Chapters and Appendices F I are PDF documents posted online at the book s Companion Website (located at

Size: px

Start display at page:

Download "Chapters and Appendices F I are PDF documents posted online at the book s Companion Website (located at"

Jared Heath
5 years ago
Views:

Chapters 23 27 and Appendices F I are PDF documents posted online at the book s Companion Website (located at www.pearsonhighered.com/deitel). Preface 1 1.1 1.2 1.3 1.4 1.5 1.6 1.

1 Chapters and Appendices F I are PDF documents posted online at the book s Companion Website (located at Preface Introduction to Computers, the Internet and the World Wide Web Introduction Computers: Hardware and Software Computer Organization Personal, Distributed and Client/Server Computing The Internet and the World Wide Web Web 2.0 Machine Languages, Assembly Languages and High-Level Languages History of C and C++ C++ Standard Library History of Java Fortran, COBOL, Pascal and Ada BASIC, Visual Basic, Visual C++, C# and.net Key Software Trend: Object Technology Typical C++ Development Environment Notes About C++ and C++ How to Program, 7/e Test-Driving a C++ Application Software Technologies Future of C++: Open Source Boost Libraries, TR1 and C++0x Software Engineering Case Study: Introduction to Object Technology and the UML Wrap-Up Web Resources 2 Introduction to C++ Programming xxiii Introduction First Program in C++: Printing a Line of Text Modifying Our First C++ Program Another C++ Program: Adding Integers

2 x 2.5 Memory Concepts Arithmetic Decision Making: Equality and Relational Operators Wrap-Up 58 3 Introduction to Classes and Objects Introduction Classes, Objects, Member Functions and Data Members Defining a Class with a Member Function Defining amember Function with a Parameter Data Members, set Functions and get Functions Initializing Objects with Constructors Placing a Class in a Separate File for Reusability Separating Interface from Implementation Validating Data with set Functions Wrap-Up Control Statements: Part Introduction Algorithms Pseudocode Control Structures if Selection Statement if else Double-Selection Statement while Repetition Statement Formulating Algorithms: Counter-Controlled Repetition Formulating Algorithms: Sentinel-Controlled Repetition Formulating Algorithms: Nested Control Statements Assignment Operators Increment and Decrement Operators Wrap-Up Control Statements: Part Introduction Essentials of Counter-Controlled Repetition for Repetition Statement Examples Using the for Statement do while Repetition Statement switch Multiple-Selection Statement break and continue Statements Logical Operators Confusing the Equality (==) and Assignment (=) Operators Structured Programming Summary Wrap-Up 197

3 xi 6 Functions and an Introduction to Recursion Introduction Program Components in C Math Library Functions Function Definitions with Multiple Parameters Function Prototypes and Argument Coercion C++ Standard Library Header Files Case Study: Random Number Generation Case Study: Game of Chance; Introducing enum Storage Classes Scope Rules Function Call Stack and Activation Records Functions with Empty Parameter Lists Inline Functions References and Reference Parameters Default Arguments Unary Scope Resolution Operator Function Overloading Function Templates Recursion Example Using Recursion: Fibonacci Series Recursion vs. Iteration Wrap-Up Arrays and Vectors Introduction Arrays Declaring Arrays Examples Using Arrays Declaring an Array and Using a Loop to Initialize the Array s Elements Initializing an Array in a Declaration with an Initializer List Specifying an Array s Size with a Constant Variable and Setting Array Elements with Calculations Summing the Elements of an Array Using Bar Charts to Display Array Data Graphically Using the Elements of an Array as Counters Using Arrays to Summarize Survey Results Static Local Arraysand Automatic Local Arrays Passing Arrays to Functions Case Study: Class GradeBook Using an Array to Store Grades Searching Arrays with Linear Search Sorting Arrays with Insertion Sort Multidimensional Arrays Case Study: Class GradeBook Using a Two-Dimensional Array 316

4 xii 7.11 Introduction to C++ Standard Library Class Template vector Wrap-Up Pointers Introduction Pointer Variable Declarations and Initialization Pointer Operators Pass-by-Reference with Pointers Using const with Pointers Selection Sort Using Pass-by-Reference sizeof Operator Pointer Expressions and Pointer Arithmetic Relationship Between Pointers and Arrays Pointer-Based String Processing Arrays of Pointers Function Pointers Wrap-Up Classes: ADeeper Look, Part Introduction Time Class Case Study Class Scope and Accessing Class Members Separating Interface from Implementation Access Functions and Utility Functions Time Class Case Study: Constructors with Default Arguments Destructors When Constructors and Destructors Are Called Time Class Case Study: A Subtle Trap Returning a Reference to a private Data Member Default Memberwise Assignment Wrap-Up Classes: A Deeper Look, Part Introduction const (Constant) Objects and const Member Functions Composition: Objects as Members of Classes friend Functions and friend Classes Using the this Pointer static Class Members Data Abstraction and Information Hiding Wrap-Up Operator Overloading Introduction 467

5 xiii 11.2 Fundamentals of Operator Overloading Restrictions on Operator Overloading Operator Functions as Class Members vs. Global Functions Overloading Stream Insertion and Stream Extraction Operators Overloading Unary Operators Overloading Binary Operators Dynamic Memory Management Case Study: Array Class Converting between Types Building a String Class Overloading ++ and Case Study: A Date Class Standard Library Class string explicit Constructors Proxy Classes Wrap-Up Object-Oriented Programming: Inheritance Introduction Base Classes and Derived Classes protected Members Relationship between Base Classes and Derived Classes Creating and Using a CommissionEmployee Class Creating a BasePlusCommissionEmployee Class Without Using Inheritance Creating a CommissionEmployee BasePlusCommissionEmployee Inheritance Hierarchy CommissionEmployee BasePlusCommissionEmployee Inheritance Hierarchy Using protected Data CommissionEmployee BasePlusCommissionEmployee Inheritance Hierarchy Using private Data Constructors and Destructors in Derived Classes public, protected and private Inheritance Software Engineering with Inheritance Wrap-Up Object-Oriented Programming: Polymorphism Introduction Polymorphism Examples Relationships Among Objects in an Inheritance Hierarchy Invoking Base-Class Functions from Derived-Class Objects Aiming Derived-Class Pointers at Base-Class Objects Derived-Class Member-Function Calls via Base-Class Pointers Virtual Functions 586

6 xiv Summary of the Allowed Assignments Between Base-Class and Derived-Class Objects and Pointers Type Fields and switch Statements Abstract Classes and Pure virtual Functions Case Study: Payroll System Using Polymorphism Creating Abstract Base Class Employee Creating Concrete Derived Class SalariedEmployee Creating Concrete Derived Class HourlyEmployee Creating Concrete Derived Class CommissionEmployee Creating Indirect Concrete Derived Class BasePlusCommissionEmployee Demonstrating Polymorphic Processing (Optional) Polymorphism, Virtual Functions and Dynamic Binding Under the Hood Case Study: Payroll System Using Polymorphism and Runtime Type Information with Downcasting, dynamic_cast, typeid and type_info Virtual Destructors Wrap-Up Templates Introduction Function Templates Overloading Function Templates Class Templates Nontype Parameters and Default Types for Class Templates Notes on Templates and Inheritance Notes on Templates and Friends Notes on Templates and static Members Wrap-Up Stream Input/Output Introduction Streams Classic Streams vs. Standard Streams iostream Library Header Files Stream Input/OutputClasses and Objects Stream Output Output of char * Variables Character Output Using Member Function put Stream Input get and getline Member Functions istream Member Functions peek, putback and ignore Type-Safe I/O Unformatted I/O Using read, write and gcount Introduction to Stream Manipulators 656

7 xv Integral Stream Base: dec, oct, hex and setbase Floating-Point Precision (precision, setprecision) Field Width (width, setw) User-Defined Output Stream Manipulators Stream Format States and Stream Manipulators Trailing Zeros and Decimal Points (showpoint) Justification (left, right and internal) Padding (fill, setfill) Integral Stream Base (dec, oct, hex, showbase) Floating-Point Numbers; Scientific and Fixed Notation (scientific, fixed) Uppercase/Lowercase Control (uppercase) Specifying Boolean Format (boolalpha) Setting and Resetting the Format State via Member Function flags Stream Error States Tying an Output Stream to an Input Stream Wrap-Up Exception Handling Introduction Exception-Handling Overview Example: Handling an Attempt to Divide by Zero When to Use Exception Handling Rethrowing an Exception Exception Specifications Processing Unexpected Exceptions Stack Unwinding Constructors, Destructors and Exception Handling Exceptions and Inheritance Processing new Failures Class auto_ptr and Dynamic Memory Allocation Standard Library Exception Hierarchy Other Error-Handling Techniques Wrap-Up File Processing Introduction Data Hierarchy Files and Streams Creating a Sequential File Reading Data fromasequential File Updating Sequential Files Random-Access Files Creating a Random-Access File 728

8 xvi 17.9 Writing Data Randomly to a Random-Access File Reading from a Random-Access File Sequentially Case Study: A Transaction-Processing Program Overview of Object Serialization Wrap-Up Class string and String Stream Processing Introduction string Assignment and Concatenation Comparing strings Substrings Swapping strings string Characteristics Finding Substrings and Characters in a string Replacing Characters in a string Inserting Characters into a string Conversion to C-Style Pointer-Based char * Strings Iterators String Stream Processing Wrap-Up Searching and Sorting Introduction Searching Algorithms Efficiency of Linear Search Binary Search Sorting Algorithms Efficiency of Selection Sort Efficiency of Insertion Sort Merge Sort (A Recursive Implementation) Wrap-Up Data Structures Introduction Self-Referential Classes Dynamic Memory Allocation and Data Structures Linked Lists Stacks Queues Trees Wrap-Up Bits, Characters, CStrings and structs Introduction 853

9 xvii 21.2 Structure Definitions Initializing Structures Using Structures with Functions typedef Example: Card Shuffling and Dealing Simulation Bitwise Operators Bit Fields Character-Handling Library Pointer-Based String Manipulation Functions Pointer-Based String-Conversion Functions Search Functions of the Pointer-Based String-Handling Library Memory Functions of the Pointer-Based String-Handling Library Wrap-Up Standard Template Library (STL) Introduction to the Standard Template Library (STL) Introduction to Containers Introduction to Iterators Introduction to Algorithms Sequence Containers vector Sequence Container list Sequence Container deque Sequence Container Associative Containers multiset Associative Container set Associative Container multimap Associative Container map Associative Container Container Adapters stack Adapter queue Adapter priority_queue Adapter Algorithms fill, fill_n, generate and generate_n equal, mismatch and lexicographical_compare remove, remove_if, remove_copy and remove_copy_if replace, replace_if, replace_copy and replace_copy_if Mathematical Algorithms Basic Searching and Sorting Algorithms swap, iter_swap and swap_ranges copy_backward, merge, unique and reverse inplace_merge, unique_copy and reverse_copy Set Operations lower_bound, upper_bound and equal_range Heapsort 982

10 xviii min and max STL Algorithms Not Covered in This Chapter Class bitset Function Objects Wrap-Up STL Web Resources 995 Chapters on the Web 1005 Chapters are PDF documents posted online at the book s Companion Website (located at 23 Boost Libraries, Technical Report 1 and C++0x I 23.1 Introduction II 23.2 Deitel Online C++ and Related Resource Centers II 23.3 Boost Libraries II 23.4 Boost Libraries Overview III 23.5 Regular Expressions with the Boost.Regex Library VI Regular Expression Example VI Validating User Input with Regular Expressions IX Replacing and Splitting Strings XII 23.6 Smart Pointers with Boost.Smart_ptr XIV Reference Counted shared_ptr XIV weak_ptr: shared_ptr Observer XIX 23.7 Technical Report 1 XXIV 23.8 C++0x XXVI 23.9 Core Language Changes XXVI Wrap-Up XXXI 24 Other Topics XL 24.1 Introduction XLI 24.2 const_cast Operator XLI 24.3 mutable Class Members XLIII 24.4 namespaces XLV 24.5 Operator Keywords XLVIII 24.6 Pointers to Class Members (.* and ->*) L 24.7 Multiple Inheritance LII 24.8 Multiple Inheritance and virtual Base Classes LVII 24.9 Wrap-Up LXII 25 ATM Case Study, Part 1: Object-Oriented Design with the UML LXVII 25.1 Introduction LXVIII 25.2 Examining the ATM Requirements Document LXVIII

11 xix 25.3 Identifying the Classes in the ATM Requirements Document LXXVI 25.4 Identifying Class Attributes LXXXIII 25.5 Identifying Objects States and Activities LXXXVII 25.6 Identifying Class Operations XCI 25.7 Indicating Collaboration Among Objects XCVIII 25.8 Wrap-Up CV 26 ATM Case Study, Part 2: Implementing an Object-Oriented Design CIX 26.1 Introduction CX 26.2 Starting to Program the Classes of the ATM System CX 26.3 Incorporating Inheritance into the ATM System CXVII 26.4 ATM Case Study Implementation CXXIV Class ATM CXXIV Class Screen CXXXII Class Keypad CXXXIII Class CashDispenser CXXXIV Class DepositSlot CXXXVI Class Account CXXXVII Class BankDatabase CXXXIX Class Transaction CXLIII Class BalanceInquiry CXLV Class Withdrawal CXLVII Class Deposit CLII Test Program ATMCaseStudy.cpp CLV 26.5 Wrap-Up CLV 27 Game Programming with Ogre CLVIII 27.1 Introduction CLIX 27.2 Installing Ogre, OgreAL and OpenAL CLIX 27.3 Basics of Game Programming CLIX 27.4 The Game of Pong: Code Walkthrough CLXII Ogre Initialization CLXIII Creating a Scene CLXXII Adding to the Scene CLXXIII Animation and Timers CLXXXV User Input CLXXXVI Collision Detection CLXXXVIII Sound CXCII Resources CXCIII Pong Driver CXCIV 27.5 Wrap-Up CXCV 27.6 Ogre Web Resources CXCV

12 xx A Operator Precedence and Associativity 1006 B ASCII Character Set 1008 C Fundamental Types 1009 D Number Systems 1011 D.1 Introduction 1012 D.2 Abbreviating Binary Numbers as Octal and Hexadecimal Numbers 1015 D.3 Converting Octal and Hexadecimal Numbers to Binary Numbers 1016 D.4 Converting from Binary, Octal or Hexadecimal to Decimal 1016 D.5 Converting from Decimal to Binary, Octal or Hexadecimal 1017 D.6 Negative Binary Numbers: Two s Complement Notation 1019 E Preprocessor 1024 E.1 Introduction 1025 E.2 #include Preprocessor Directive 1025 E.3 #define Preprocessor Directive: Symbolic Constants 1026 E.4 #define Preprocessor Directive: Macros 1026 E.5 Conditional Compilation 1028 E.6 #error and #pragma Preprocessor Directives 1029 E.7 Operators # and ## 1030 E.8 Predefined Symbolic Constants 1030 E.9 Assertions 1031 E.10 Wrap-Up 1031 Appendices on the Web 1036 Appendices F I are PDF documents posted online at the book s Companion Website (located at F C Legacy Code Topics CCV F.1 Introduction CCVI F.2 Redirecting Input/Output on UNIX/Linux/Mac OS X and Windows Systems CCVI F.3 Variable-Length Argument Lists CCVII F.4 Using Command-Line Arguments CCIX F.5 Notes on Compiling Multiple-Source-File Programs CCXI F.6 Program Termination with exit and atexit CCXIII F.7 Type Qualifier volatile CCXIV F.8 Suffixes for Integer and Floating-Point Constants CCXIV F.9 Signal Handling CCXV F.10 Dynamic Memory Allocation with calloc and realloc CCXVII

13 xxi F.11 Unconditional Branch: goto CCXVIII F.12 Unions CCXIX F.13 Linkage Specifications CCXXII F.14 Wrap-Up CCXXIII G UML 2: Additional Diagram Types CCXXIX G.1 Introduction CCXXIX G.2 Additional Diagram Types CCXXIX H Using the Visual Studio Debugger CCXXXI H.1 Introduction CCXXXII H.2 Breakpoints and the Continue Command CCXXXII H.3 Locals and Watch Windows CCXXXVIII H.4 Controlling Execution Using the Step Into, Step Over, Step Out and Continue Commands CCXLI H.5 Autos Window CCXLIII H.6 Wrap-Up CCXLIV I Using the GNU C++ Debugger CCXLVII I.1 Introduction CCXLVIII I.2 Breakpoints and the run, stop, continue and print Commands CCXLVIII I.3 print and set Commands CCLIV I.4 Controlling Execution Using the step, finish and next Commands CCLVI I.5 watch Command CCLIX I.6 Wrap-Up CCLXI Index 1037

Contents. 2 Introduction to C++ Programming,

Contents. 2 Introduction to C++ Programming, cppfp2_toc.fm Page vii Thursday, February 14, 2013 9:33 AM Chapter 24 and Appendices F K are PDF documents posted online at www.informit.com/title/9780133439854 Preface xix 1 Introduction 1 1.1 Introduction