This book is based on C++ courses given by the authors at DePaul University and can be used for self-study or for a course on object-oriented programming in C++. We assume no prior knowledge of C++, but we do assume knowledge of C. Coverage of C at the level provided in R. Johnsonbaugh and M. Kalin, Applications Programming in ANSI C, 3rd ed. (Upper Saddle River, N.J.: Prentice Hall, 1996) provides sufficient background for this book. The book and its supplements--a CD-ROM containing Microsoft's C++ compiler, an Instructor's Guide, and a World Wide Web site--provide a comprehensive support system to help the reader master C++. In this book, as in our other C and C++ books, we make extensive use of examples, figures, self-study exercises, sample applications, lists of common programming errors, and programming exercises. We strive for clarity throughout the book and also illustrate a variety of good programming practices. This book treats object-oriented principles (see Chapter 1); emphasizes sound programming practices; introduces templates and the standard template library (see Chapter 7); presents in depth the C++ input/output class hierarchy (Chapter 8); features major, useful examples (e.g., a stack class, Sections 3.2 and 7.2; and a random access file class, Section 8.6); and introduces object- oriented programming in the Microsoft Foundation Classes in Chapter 9. The C++ language presented here is based on the approved standard. As such it contains the latest additions and changes to the language including o The logical type bool. o The string class. o New-style headers. o Namespaces and the namespace std. o New-style casts. o STL (Standard Template Library). o Exception handling. o Run-time type identification. o The operator new[ ]. o The template input/output classes. o The stringstream classes. Overview During the 1980s and early 1990s, C became the language of choice for many applications and systems programmers. Most major software available for personal computers was written in C: spreadsheets, word processors, databases, communications packages, statistical software, graphics packages, and so on. Virtually all software written for the UNIX environment was likewise written in C, and many mainframe systems meant to be ported from one platform to another were also coded in C. In the early 1980s, Bjarne Stroustrup of AT&T Bell Labs developed C++ as an extension of C that supports object-oriented programming, a type of programming that is well suited to the large, complex software systems now written for all platforms, from the cheapest personal computers to the most expensive mainframes. C++ also corrects some shortcomings in C, which C++ includes as a subset, and it supports abstract data types and generic functions through templates. C++ is a highly complex language. Fortunately, most C++ programmers can benefit from its power without mastering each and every one of its features. We focus on the most useful aspects of the language, but we place some of the more esoteric and specialized parts of the language in end-of-chapter sections labeled C++ Postscript. We focus on using C++ to write practical programs based on sound design techniques, rather than on tricks and surprises in C++. About This Book This book includes o Examples and exercises that cover a wide range of applications. o Motivating real-world applications. o A broad variety of programming exercises. The book contains over 100 programming exercises. o End-of-chapter lists of common programming errors. o Coverage of STL (the Standard Template Library) (Chapter 7). o Discussion of the standard C++ input/output class library (Chapter 8). o Coverage of object-oriented programming in the Microsoft Foundation Classes (Chapter 9). o Exercises at the ends of sections so that readers can check their mastery of the sections. The book contains over 500 such exercises. Answers to the odd-numbered section exercises are given in the back of the book, and answers to the even- numbered section exercises are given in the Instructor's Guide. o Figures to facilitate the learning process. o The latest changes and additions to the C++ language. o Major data structures, including stacks (Sections 3.2 and 7.2) and files (Section 8.6), implemented in C++. o Understandable code. We have opted for clarity rather than subterfuges based on obscure C++ features. o Microsoft's Visual C++ student compiler. Changes from the First Edition o Recent changes and additions to C++ are incorporated throughout the book. o Namespaces are introduced earlier (Section 2.1) because namespace std is needed for the new-style headers. o Exception handling is also introduced earlier (Section 2.8). o An entire chapter is devoted to polymorphism (Chapter 5). o Inheritance (Chapter 4) and polymorphism (Chapter 5) are introduced earlier to underscore their importance to the object-oriented programming paradigm. Operator overloading therefore comes later (Chapter 6). o Run-time type identification is integrated into the main body of the text (Section 5.5). o An entire chapter (Chapter 7) is devoted to templates and the standard template library. o Chapter 8 (Chapter 7 in the first edition) on the C++ input/output class hierarchy is considerably revised to incorporate significant changes to this hierarchy. o Chapter 9 is added to cover object-oriented programming in the Microsoft Foundation Classes. o Some of the more recondite parts of the language are reserved for C++ Postscript sections at ends of chapters. o The number of worked examples has been increased to nearly 300. o The number of exercises has been increased to over 500. o We have extensively revised the sample applications. o The figures are boxed to separate them visually from the text. o A World Wide Web site has been established to provide up-to- date support for the book. o Microsoft's Visual C++ student compiler is included on a CD-ROM. Organization of the Book Chapter 1 introduces key concepts associated with object-oriented design and programming: classes, abstract data types, objects, encapsulation, the client/server model, message passing, inheritance, polymorphism, and others. The chapter contrasts object-oriented design with top-down functional decomposition and offers examples to illustrate the differences between the approaches. Important changes and additions to C++ are detailed in Chapter 2. Chapter 2 also introduces namespaces, type string, the new and delete operators, exception handling, and basic C++ input/output. The reader can begin using these important C++ features right away. Chapter 3 covers the basics of classes so that the reader can begin using classes at once. The chapter explains how to declare classes; how to write constructors, destructors, and other methods; static data members and methods; and pointers to objects. Chapter 3 relies heavily on examples to explain how classes may be used to implement abstract data types and to meet the object-oriented goal of encapsulation. Inheritance (including multiple inheritance) is the topic of Chapter 4. Through examples and sample applications (e.g., a sequence hierarchy), the chapter illustrates basic programming techniques. Polymorphism is covered in Chapter 5. Section 5.1 carefully explains the distinction between run-time and compile-time binding. Sections 5.4 and 5.5 explain abstract base classes and run-time type identification. Chapter 6 is devoted to operator overloading. The chapter shows how to overload common operators (e.g., +, /) as well as the subscript, function call, memory management, preincrement, and postincrement operators among others. Many examples and sample applications highlight the power of operator overloading. Templates and STL (standard template library) are explained in Chapter 7. A template stack class (Section 7.2) shows templates in action, and a sample application (stock performance reports in Section 7.4) demonstrates how to use STL. Chapter 8 serves several purposes. First, the chapter examines the C++ input/output library in detail so that the interested reader can exploit the powerful classes contained therein. This treatment culminates in a sample application that builds a random access file class through inheritance from a system file class. Second, the chapter uses the input/output library as a major, sophisticated example of object-oriented design realized in C++. Third, the hierarchy provides an excellent example of the use of templates. Chapter 8 pays close attention to manipulators, which are powerful ways to do sophisticated input/output in C++. We believe that Chapter 8 offers an unrivaled examination of C++'s input/output. Chapter 9 covers object-oriented programming in the Microsoft Foundation Classes (MFC). We clarify the relationship between MFC and the Win32 Applications Programmer Interface, Microsoft's C libraries for accessing systems services. We also introduce the basic concepts and constructs of event-driven programming. The chapter focuses on object persistence through serialization and interapplication communication under Microsoft's Common Object Model. We provide two sample applications together with an overview of MFC and Visual C++. Two appendices are provided for reference. Appendix A contains the ASCII table. Appendix B contains a list of some of the most useful C++ functions and class methods. We describe the parameters and return values, the header to include, and what the function or method does. We rely heavily on short examples, figures, and tables to illustrate specific points about the syntax and semantics of C++. From our experience teaching C++ and other languages, we are convinced that no single method is appropriate for clarifying every aspect about a language. Most of our students agree with us that learning and using C++ is exciting. We have tried to incorporate this view by using engaging examples, sample applications, programming exercises, and short segments of code. Chapter Structure The basic chapter organization is as follows: Contents Overview Section Section Exercises Section Section Exercises ... C++ Postscript Common Programming Errors Programming Exercises In every chapter except 1 and 2, several sections are devoted to sample applications. Each of these sections contains a statement of a problem, sample input and output, a solution to the problem, and a well-documented implementation of a solution to the problem in C++. Most of these sections conclude with an extended discussion. The sample applications include the following: o A stack class (Sections 3.2 and 7.2) o Tracking films (Sections 4.3 and 5.2) o A sequence hierarchy (Section 4.6) o A complex number class (Section 6.2) o An associative array (Section 6.8) o Stock performance reports (Section 7.4) o A random access file class (Section 8.6) o Interapplication communication under Microsoft's Common Object Model (Section 9.5) The C++ Postscript sections discuss less-used parts of the language and give additional technical details about certain parts of the language. The Common Programming Errors sections highlight those aspects of the language that are easily misunderstood. The book contains over 100 programming exercises drawn from a wide variety of applications. Examples The book contains nearly 300 examples, which clarify particular facets of C++ for the reader and show the purpose of various C++ features. A box marks the end of each example. Exercises The book contains over 500 section review exercises, the answers to which are short answers, code segments, and, in a few cases, entire programs. These exercises are suitable as homework problems or as self-tests. The answers to the odd-numbered exercises are given in the back of the book, and the answers to the even-numbered exercises are given in the Instructor's Guide. Our experience in teaching C++ has convinced us of the importance of these exercises. The applications covered in the programming exercises at the ends of the chapters include the following: o Simulation (Programming Exercise 2.9) o Queues (Programming Exercises 3.8 and 7.4) o Process synchronization (Programming Exercise 3.10) o Databases (Programming Exercise 3.15) o Local area networks (Programming Exercises 3.17 and 6.7) o Array hierarchy (Programming Exercise 4.4) o Dating services (Programming Exercise 5.10) o Iterators (Programming Exercises 7.6, 7.7, and 7.8) o Scheduling (Programming Exercise 7.14) o An indexed file class (Programming Exercise 8.5) o A dialog-based application with a graphical-user interface for a system administrator (Programming Exercise 9.9) Not every reader will be interested in all of these applications; however, we think that it is important to show the variety of problems that C++ can address. CD-ROM The book comes with a CD-ROM that has the Student Edition of the current release of Microsoft's Visual C++ Integrated Development Environment, which includes a C++ compiler, a debugger and class browser, help facilities, the Microsoft Foundation Classes and the ActiveX Template Library, and many other resources for applications development. All of our sample applications, including the Microsoft-specific applications of Chapter 9, may be compiled and run under Visual C++. Instructor Supplement An Instructor's Guide is available from the publisher at no cost to adopters of this book. The Instructor's Guide contains solutions to even-numbered section exercises, sample syllabi, and transparency masters. World Wide Web Site The World Wide Web site http://condor.depaul.edu/~mkalin contains the source code, header files, and data files for all of the book's sample applications; the source code for some of the longer examples; sample syllabi; transparencies; a sample chapter; information about using Microsoft Visual C++; additional technical details about the Microsoft Foundation Classes; and an errata list.