C++ How To Program 10 th Edition. Table of Contents

Size: px

Start display at page:

Download "C++ How To Program 10 th Edition. Table of Contents"

Arnold Oliver
6 years ago
Views:

1 C++ How To Program 10 th Edition Table of Contents Preface xxiii Before You Begin xxxix 1 Introduction to Computers and C Introduction 1.2 Computers and the Internet in Industry and Research 1.3 Hardware and Software Moore s Law Computer Organization 1.4 Data Hierarchy 1.5 Machine Languages, Assembly Languages and High-Level Languages 1.6 C and C Programming Languages 1.8 Introduction to Object Technology 1.9 Typical C++ Development Environment 1.10 Test-Driving a C++ Application Compiling and Running an Application in Visual Studio 2015 for Windows Compiling and Running Using GNU C++ on Linux Compiling and Running with Xcode on Mac OS X 1.11 Operating Systems Windows A Proprietary Operating System Linux An Open-Source Operating System Apple s OS X; Apple s ios for iphone, ipad and ipod Touch Devices Google s Android 1.12 The Internet and the World Wide Web 1.13 Some Key Software Development Terminology 1.14 C++11 and C++14: The Latest C++ Versions 1.15 Boost C++ Libraries 1.16 Keeping Up to Date with Information Technologies 2 Introduction to C++ Programming, Input/Output and Operators 2.1 Introduction 2.2 First Program in C++: Printing a Line of Text 2.3 Modifying Our First C++ Program 2.4 Another C++ Program: Adding Integers 2.5 Memory Concepts 2.6 Arithmetic 2.7 Decision Making: Equality and Relational Operators 2.8 Wrap-Up 3 Introduction to Classes, Objects, Member Functions and Strings 3.1 Introduction 3.2 Test-Driving an Account Object Instantiating an Object Headers and Source-Code Files Calling Class Account s getname Member Function Inputting a string with getline Calling Class Account s setname Member Function

2 3.3 Account Class with a Data Member and Set and Get Member Functions Account Class Definition Keyword class and the Class Body Data Member name of Type string setname Member Function getname Member Function Access Specifiers private and public Account UML Class Diagram 3.4 Account Class: Initializing Objects with Constructors Defining an Account Constructor for Custom Object Initialization Initializing Account Objects When They re Created Account UML Class Diagram with a Constructor 3.5 Software Engineering with Set and Get Member Functions 3.6 Account Class with a Balance; Data Validation Data Member balance Two-Parameter Constructor with Validation deposit Member Function with Validation getbalance Member Function Manipulating Account Objects with Balances Account UML Class Diagram with a Balance and Member Functions deposit and getbalance 3.7 Wrap-Up 4 Algorithm Development and Control Statements: Part Introduction 4.2 Algorithms 4.3 Pseudocode 4.4 Control Structures Sequence Structure Selection Statements Iteration Statements Summary of Control Statements 4.5 if Single-Selection Statement 4.6 if else Double-Selection Statement Nested if else Statements Dangling-else Problem Blocks Conditional Operator (?:) 4.7 Student Class: Nested if else Statements 4.8 while Iteration Statement 4.9 Formulating Algorithms: Counter-Controlled Iteration Pseudocode Algorithm with Counter-Controlled Iteration Implementing Counter-Controlled Iteration Notes on Integer Division and Truncation Arithmetic Overflow Input Validation 4.10 Formulating Algorithms: Sentinel-Controlled Iteration Top-Down, Stepwise Refinement: The Top and First Refinement Proceeding to the Second Refinement Implementing Sentinel-Controlled Iteration Converting Between Fundamental Types Explicitly and Implicitly Formatting Floating-Point Numbers Unsigned Integers and User Input 4.11 Formulating Algorithms: Nested Control Statements

3 Problem Statement Top-Down, Stepwise Refinement: Pseudocode Representation of the Top Top-Down, Stepwise Refinement: First Refinement Top-Down, Stepwise Refinement: Second Refinement Complete Second Refinement of the Pseudocode Program That Implements the Pseudocode Algorithm Preventing Narrowing Conversions with List Initialization 4.12 Compound Assignment Operators 4.13 Increment and Decrement Operators 4.14 Fundamental Types Are Not Portable 4.15 Wrap-Up 5 Control Statements: Part 2; Logical Operators 5.1 Introduction 5.2 Essentials of Counter-Controlled Iteration 5.3 for Iteration Statement 5.4 Examples Using the for Statement 5.5 Application: Summing Even Integers 5.6 Application: Compound-Interest Calculations 5.7 Case Study: Integer-Based Monetary Calculations with Class DollarAmount Demonstrating Class DollarAmount Class DollarAmount 5.8 do while Iteration Statement 5.9 switch Multiple-Selection Statement 5.10 break and continue Statements break Statement continue Statement 5.11 Logical Operators Logical AND (&&) Operator Logical OR ( ) Operator Short-Circuit Evaluation Logical Negation (!) Operator Logical Operators Example 5.12 Confusing the Equality (==) and Assignment (=) Operators 5.13 Structured-Programming Summary 5.14 Wrap-Up 6 Functions and an Introduction to Recursion 6.1 Introduction 6.2 Program Components in C Math Library Functions 6.4 Function Prototypes 6.5 Function-Prototype and Argument-Coercion Notes Function Signatures and Function Prototypes Argument Coercion Argument-Promotion Rules and Implicit Conversions 6.6 C++ Standard Library Headers 6.7 Case Study: Random-Number Generation Rolling a Six-Sided Die Rolling a Six-Sided Die 60,000,000 Times Randomizing the Random-Number Generator with srand Seeding the Random-Number Generator with the Current Time Scaling and Shifting Random Numbers

4 6.8 Case Study: Game of Chance; Introducing Scoped enums 6.9 C++11 Random Numbers 6.10 Scope Rules 6.11 Function-Call Stack and Activation Records 6.12 Inline Functions 6.13 References and Reference Parameters 6.14 Default Arguments 6.15 Unary Scope Resolution Operator 6.16 Function Overloading 6.17 Function Templates 6.18 Recursion 6.19 Example Using Recursion: Fibonacci Series 6.20 Recursion vs. Iteration 6.21 Wrap-Up 7 Class Templates array and vector; Catching Exceptions 7.1 Introduction 7.2 Arrays 7.3 Declaring arrays 7.4 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 a Bar Chart to Display array Data Graphically Using the Elements of an array as Counters Using arrays to Summarize Survey Results Static Local arrays and Automatic Local arrays 7.5 Range-Based for Statement 7.6 Case Study: Class GradeBook Using an array to Store Grades 7.7 Sorting and Searching arrays Sorting Searching Demonstrating Functions sort and binary_search 7.8 Multidimensional arrays 7.9 Case Study: Class GradeBook Using a Two-Dimensional array 7.10 Introduction to C++ Standard Library Class Template vector 7.11 Wrap-Up 8 Pointers 8.1 Introduction 8.2 Pointer Variable Declarations and Initialization Declaring Pointers Initializing Pointers Null Pointers Prior to C Pointer Operators Address (&) Operator Indirection (*) Operator Using the Address (&) and Indirection (*) Operators 8.4 Pass-by-Reference with Pointers 8.5 Built-In Arrays Declaring and Accessing a Built-In Array Initializing Built-In Arrays

5 8.5.3 Passing Built-In Arrays to Functions Declaring Built-In Array Parameters C++11: Standard Library Functions begin and end Built-In Array Limitations Built-In Arrays Sometimes Are Required 8.6 Using const with Pointers Nonconstant Pointer to Nonconstant Data Nonconstant Pointer to Constant Data Constant Pointer to Nonconstant Data Constant Pointer to Constant Data 8.7 sizeof Operator 8.8 Pointer Expressions and Pointer Arithmetic Adding Integers to and Subtracting Integers from Pointers Subtracting Pointers Pointer Assignment Cannot Dereference a void* Comparing Pointers 8.9 Relationship Between Pointers and Built-In Arrays Pointer/Offset Notation Pointer/Offset Notation with the Built-In Array s Name as the Pointer Pointer/Subscript Notation Demonstrating the Relationship Between Pointers and Built-In Arrays 8.10 Pointer-Based Strings (Optional) 8.11 Note About Smart Pointers 8.12 Wrap-Up 9 Classes: A Deeper Look 9.1 Introduction 9.2 Time Class Case Study: Separating Interface from Implementation Interface of a Class Separating the Interface from the Implementation Time Class Definition Time Class Member Functions Scope Resolution Operator (::) Including the Class Header in the Source-Code File Time Class Member Function settime and Throwing Exceptions Time Class Member Function touniversalstring and String Stream Processing Time Class Member Function tostandardstring Implicitly Inlining Member Functions Member Functions vs. Global Functions Using Class Time Object Size 9.3 Compilation and Linking Process 9.4 Class Scope and Accessing Class Members 9.5 Access Functions and Utility Functions 9.6 Time Class Case Study: Constructors with Default Arguments Constructors with Default Arguments Overloaded Constructors and C++11 Delegating Constructors 9.7 Destructors 9.8 When Constructors and Destructors Are Called Constructors and Destructors for Objects in Global Scope Constructors and Destructors for Non-static Local Objects Constructors and Destructors for static Local Objects

6 9.8.4 Demonstrating When Constructors and Destructors Are Called 9.9 Time Class Case Study: A Subtle Trap Returning a Reference or a Pointer to a private Data Member 9.10 Default Memberwise Assignment 9.11 const Objects and const Member Functions 9.12 Composition: Objects as Members of Classes 9.13 friend Functions and friend Classes 9.14 Using the this Pointer Implicitly and Explicitly Using the this Pointer to Access an Object s Data Members Using the this Pointer to Enable Cascaded Function Calls 9.15 static Class Members Motivating Classwide Data Scope and Initialization of static Data Members Accessing static Data Members Demonstrating static Data Members 9.16 Wrap-Up 10 Operator Overloading; Class string 10.1 Introduction 10.2 Using the Overloaded Operators of Standard Library Class string 10.3 Fundamentals of Operator Overloading Operator Overloading Is Not Automatic Operators That You Do Not Have to Overload Operators That Cannot Be Overloaded Rules and Restrictions on Operator Overloading 10.4 Overloading Binary Operators 10.5 Overloading the Binary Stream Insertion and Stream Extraction Operators 10.6 Overloading Unary Operators 10.7 Overloading the Increment and Decrement Operators 10.8 Case Study: A Date Class 10.9 Dynamic Memory Management Case Study: Array Class Using the Array Class Array Class Definition Operators as Member vs. Non-Member Functions Converting Between Types explicit Constructors and Conversion Operators Overloading the Function Call Operator () Wrap-Up 11 Object-Oriented Programming: Inheritance 11.1 Introduction 11.2 Base Classes and Derived Classes CommunityMember Class Hierarchy Shape Class Hierarchy 11.3 Relationship between Base 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 11.4 Constructors and Destructors in Derived Classes 11.5 public, protected and private Inheritance 11.6 Wrap-Up

7 12 Object-Oriented Programming: Polymorphism 12.1 Introduction 12.2 Introduction to Polymorphism: Polymorphic Video Game 12.3 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 12.4 Virtual Functions and Virtual Destructors Why virtual Functions Are Useful Declaring virtual Functions Invoking a virtual Function Through a Base-Class Pointer or Reference Invoking a virtual Function Through an Object s Name virtual Functions in the CommissionEmployee Hierarchy virtual Destructors C++11: final Member Functions and Classes 12.5 T Type Fields and switch Statements 12.6 Abstract Classes and Pure virtual Functions Pure virtual Functions Device Drivers: Polymorphism in Operating Systems 12.7 Case Study: Payroll System Using Polymorphism Creating Abstract Base Class Employee Creating Concrete Derived Class SalariedEmployee Creating Concrete Derived Class CommissionEmployee Creating Indirect Concrete Derived Class BasePlusCommissionEmployee Demonstrating Polymorphic Processing 12.8 (Optional) Polymorphism, Virtual Functions and Dynamic Binding Under the Hood 12.9 Case Study: Payroll System Using Polymorphism and Runtime Type Information with Downcasting, dynamic_cast, typeid and type_info Wrap-Up 13 Stream Input/Output: A Deeper Look 13.1 Introduction 13.2 Streams Classic Streams vs. Standard Streams iostream Library Headers Stream Input/Output Classes and Objects 13.3 Stream Output Output of char* Variables Character Output Using Member Function put 13.4 Stream Input get and getline Member Functions istream Member Functions peek, putback and ignore Type-Safe I/O 13.5 Unformatted I/O Using read, write and gcount 13.6 Stream Manipulators: A Deeper Look Integral Stream Base: dec, oct, hex and setbase Floating-Point Precision (precision, setprecision) Field Width (width, setw) User-Defined Output Stream Manipulators 13.7 Stream Format States and Stream Manipulators Trailing Zeros and Decimal Points (showpoint) Justification (left, right and internal)

8 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 13.8 Stream Error States 13.9 Tying an Output Stream to an Input Stream Wrap-Up 14 File Processing 14.1 I ntroduction 14.2 Files and Streams 14.3 Creating a Sequential File Opening a File Opening a File via the open Member Function Testing Whether a File Was Opened Successfully Overloaded bool Operator Processing Data Closing a File Sample Execution 14.4 Reading Data from a Sequential File Opening a File for Input Reading from the File File-Position Pointers Case Study: Credit Inquiry Program 14.5 C++14: Reading and Writing Quoted Text 14.6 Updating Sequential Files 14.7 Random-Access Files 14.8 Creating a Random-Access File Writing Bytes with ostream Member Function write Converting Between Pointer Types with the reinterpret_cast Operator Credit-Processing Program Opening a File for Output in Binary Mode 14.9 Writing Data Randomly to a Random-Access File Opening a File for Input and Output in Binary Mode Positioning the File-Position Pointer Reading from a Random-Access File Sequentially Case Study: A Transaction-Processing Program Object Serialization Wrap-Up 15 Standard Library Containers and Iterators 15.1 Introduction 15.2 Introduction to Containers 15.3 Introduction to Iterators 15.4 Introduction to Algorithms 15.5 Sequence Containers vector Sequence Container list Sequence Container deque Sequence Container 15.6 Associative Containers multiset Associative Container

9 set Associative Container multimap Associative Container map Associative Container 15.7 Container Adapters stack Adapter queue Adapter priority_queue Adapter 15.8 Class bitset 15.9 Wrap-Up 16 Standard Library Algorithms 16.1 Introduction 16.2 Minimum Iterator Requirements 16.3 Lambda Expressions Algorithm for_each Lambda with an Empty Introducer Lambda with a Nonempty Introducer Capturing Local Variables Lambda Return Types 16.4 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 min, max, minmax and minmax_element 16.5 Function Objects 16.6 Standard Library Algorithm Summary 16.7 Wrap-Up 17 Exception Handling: A Deeper Look 17.1 Introduction 17.2 Exception-Handling Flow of Control; Defining an Exception Class Defining an Exception Class to Represent the Type of Problem That Might Occur Demonstrating Exception Handling Enclosing Code in a try Block Defining a catch Handler to Process a DivideByZeroException Termination Model of Exception Handling Flow of Program Control When the User Enters a Nonzero Denominator Flow of Program Control When the User Enters a Denominator of Zero 17.3 Rethrowing an Exception 17.4 Stack Unwinding 17.5 When to Use Exception Handling 17.6 noexcept: Declaring Functions That Do Not Throw Exceptions 17.7 Constructors, Destructors and Exception Handling Destructors Called Due to Exceptions Initializing Local Objects to Acquire Resources 17.8 Processing new Failures

10 new Throwing bad_alloc on Failure new Returning nullptr on Failure Handling new Failures Using Function set_new_handler 17.9 Class unique_ptr and Dynamic Memory Allocation unique_ptr Ownership unique_ptr to a Built-In Array Standard Library Exception Hierarchy Wrap-Up 18 Introduction to Custom Templates 18.1 Introduction 18.2 Class Templates Creating Class Template Stack Class Template Stack s Data Representation Class Template Stack s Member Functions Declaring a Class Template s Member Functions Outside the Class Template Definition Testing Class Template Stack 18.3 Function Template to Manipulate a Class-Template Specialization Object 18.4 Nontype Parameters 18.5 Default Arguments for Template Type Parameters 18.6 Overloading Function Templates 18.7 Wrap-Up 19 Custom Templatized Data Structures 19.1 Introduction Always Prefer the Standard Library s Containers, Iterators and Algorithms, if Possible Special Section: Building Your Own Compiler 19.2 Self-Referential Classes 19.3 Linked Lists Testing Our Linked List Implementation Class Template ListNode Class Template List Member Function insertatfront Member Function insertatback Member Function removefromfront Member Function removefromback Member Function print Circular Linked Lists and Double Linked Lists 19.4 Stacks Taking Advantage of the Relationship Between Stack and List Implementing a Class Template Stack Class Based By Inheriting from List Dependent Names in Class Templates Testing the Stack Class Template Implementing a Class Template Stack Class With Composition of a List Object 19.5 Queues Applications of Queues Implementing a Class Template Queue Class Based By Inheriting from List Testing the Queue Class Template 19.6 Trees Basic Terminology Binary Search Trees Testing the Tree Class Template Class Template TreeNode

11 Class Template Tree Tree Member Function insertnodehelper Tree Traversal Functions Duplicate Elimination Overview of the Binary Tree Exercises 19.7 Wrap-Up 20 Searching and Sorting 20.1 Introduction 20.2 Searching Algorithms Linear Search Binary Search 20.3 Sorting Algorithms Insertion Sort Selection Sort Merge Sort (A Recursive Implementation) 20.4 Wrap-Up 21 Class string and String Stream Processing: A Deeper Look 21.1 Introduction 21.2 string Assignment and Concatenation 21.3 Comparing strings 21.4 Substrings 21.5 Swapping strings 21.6 string Characteristics 21.7 Finding Substrings and Characters in a string 21.8 Replacing Characters in a string 21.9 Inserting Characters into a string Conversion to Pointer-Based char* Strings Iterators String Stream Processing C++11 Numeric Conversion Functions Wrap-Up 22 Bits, Characters, C Strings and structs 22.1 Introduction 22.2 Structure Definitions 22.3 typedef and using 22.4 Example: Card Shuffling and Dealing Simulation 22.5 Bitwise Operators 22.6 Bit Fields 22.7 Character-Handling Library 22.8 C String-Manipulation Functions 22.9 C String-Conversion Functions Search Functions of the C String-Handling Library Memory Functions of the C String-Handling Library Wrap-Up Chapters on the Web A B Operator Precedence and Associativity ASCII Character Set

12 C Fundamental Types D Number Systems D.1 Introduction D.2 Abbreviating Binary Numbers as Octal and Hexadecimal Numbers D.3 Converting Octal and Hexadecimal Numbers to Binary Numbers D.4 Converting from Binary, Octal or Hexadecimal to Decimal D.5 Converting from Decimal to Binary, Octal or Hexadecimal D.6 Negative Binary Numbers: Two s Complement Notation E Preprocessor E.1 Introduction E.2 #include Preprocessing Directive E.3 #define Preprocessing Directive: Symbolic Constants E.4 #define Preprocessing Directive: Macros E.5 Conditional Compilation E.6 #error and #pragma Preprocessing Directives E.7 Operators # and ## E.8 Predefined Symbolic Constants E.9 Assertions E.10 Wrap-Up Appendices on the Web Index Chapters and Appendices F J are PDF documents posted online at the book s password-protected Companion Website, which is accessible from 23 Other Topics 24 C++11 and C++14: Additional Features 25 ATM Case Study, Part 1: Object-Oriented Design with the UM 26 ATM Case Study, Part 2: Implementing an Object-Oriented Design F G H I J C Legacy Code Topics UML: Additional Diagram Types Using the Visual Studio Debugger Using the GNU C++ Debugger Using the Xcode Debugger

Chapters and Appendices F J are PDF documents posted online at the book s Companion Website, which is accessible from.

Chapters and Appendices F J are PDF documents posted online at the book s Companion Website, which is accessible from. Contents Chapters 23 26 and Appendices F J are PDF documents posted online at the book s Companion Website, which is accessible from http://www.pearsonhighered.com/deitel See the inside front cover for