C++ Primer, 3/e

Problem Solving.
The C++ Program.
Preprocessor Directives.
A Word About Comments.
A First Look at Input/Output.

The Built-In Array Data Type.
Dynamic Memory Allocation and Pointers.
An Object-Based Design.
An Object-Oriented Design.
A Generic Design.
An Exception-Based Design.
An Array by Any Other Name.
The Standard Array Is a Vector.

II. THE BASIC LANGUAGE.

Literal Constant.
Variables.
Pointer Types.
String Types.
const Qualifier.
Reference Types.
The bool Type.
Enumeration Types.
Array Types.
The vector Container Type.
complex Number Types.
Typedef Names.
volatile Qualifier.
The pair Type.
Class Types.

What Is an Expression?
Arithmetic Operators.
Equality, Relational, and Logical Operators.
Assignment Operators.
Increment and Decrement Operators.
Complex Number Operations.
The Conditional Operator.
The sizeof Operator.
The new and delete Expressions.
Comma Operator.
The Bitwise Operators.
bitset Operations.
Precedence.
Type Conversions.
A Stack Class Example.

Simple and Compound Statements.
Declaration Statement.
The if Statement.
The switch Statement.
The for Loop Statement.
The while Statement.
The do while Statement.
The break Statement.
The continue Statement.
The goto Statement.
A Linked List Example.

Our Text Query System.
A vector or a list?
How a vector Grows Itself.
Defining a Sequence Container.
Our Text Query System.
A vector or a list?
How a vector Grows Itself.
Defining a Sequence Container.
Iterators.
Sequence Container Operations.
Storing Lines of Text.
Finding a Substring.
Handling Punctuation.
A String by Any Other Format.
Additional String Operations.
Building a Text Location Map.
Building a Word Exclusion Set.
The Complete Program.
Multimap and Multiset.
Stack.
Queue and Priority Queue.
Revisiting Our iStack Class Iterators.
Sequence Container Operations.
Storing Lines of Text.
Finding a Substring.
Handling Punctuation.
A String by Any Other Format.
Additional String Operations.
Building a Text Location Map.
Building a Word Exclusion Set.
The Complete Program.
Multimap and Multiset.
Stack.
Queue and Priority Queue.
Revisiting Our iStack Class.

III. PROCEDURAL BASED PROGRAMMING.

Overview.
Function Prototype.
Argument Passing.
Returning a Value.
Recursion.
Inline Functions.
Linkage Directives: extern “C” .
main(): Handling Command Line Options.
Pointers to Functions.

Scope.
Global Objects and Functions.
Local Objects.
Dynamically Allocated Objects.
Namespace Definitions.
Using Namespace Members.

Overloaded Function Declarations.
The Three Steps of Overload Resolution.
Argument Type Conversions.
Details of Function Overload Resolution.

Function Template Definition.
Function Template Instantiation.
Template Argument Deduction.
Explicit Template Arguments.
Template Compilation Models.
Template Explicit Specialization.
Overloading Function Templates.
Overload Resolution with Instantiations.
Name Resolution in Template Definitions.
Namespaces and Function Templates.
Function Template Example.

Throwing an Exception.
The Try Block.
Catching an Exception.
Exception Specifications.
Exceptions and Design Issues.

Overview.
Using the Generic Algorithms.
Function Objects.
Revisiting Iterators.
The Generic Algorithms.
When Not to Use the Generic Algorithms.

IV. OBJECT-BASED PROGRAMMING.

Class Definition.
Class Objects.
Class Member Functions.
The Implicit this Pointer.
Static Class Members.
Pointer to Class Member.
Union: A Space-Saving Class.
Bit-field: A Space-Saving Member.
Class Scope.
Nested Classes.
Classes as Namespace Members.
Local Classes.

Class Initialization.
The Class Constructor.
The Class Destructor.
Class Object Arrays and Vectors.
The Member Initialization List.
Memberwise Initialization.
Memberwise Assignment.
Efficiency Considerations.

Operator Overloading.
Friends.
Operator =.
Operator .
Operator ( ).
Operator ->.
Operators ++ and --.
Operators new and delete.
User-Defined Conversions.
Selecting a Conversion.
Overload Resolution and Member Functions.
Overload Resolution and Operators.

Class Template Definition.
Class Template Instantiation.
Member Functions of Class Templates.
Friend Declarations in Class Templates.
Static Data Members of Class Templates.
Nested Types of Class Templates.
Member Templates.
Class Templates and Compilation Model.
Class Template Specializations.
Class Template Partial Specializations.
Name Resolution in Class Templates.
Namespaces and Class Templates.
A Template Array Class.

V. OBJECT-ORIENTED PROGRAMMING.

Defining a Class Hierarchy.
Identifying the Members of the Hierarchy.
Base Class Member Access.
Base and Derived Class Construction.
Base and Derived Class Virtual Functions.
Memberwise Initialization and Assignment.
A UserQuery Manager Class.
Putting It Together.

Setting the Stage.
Multiple Inheritance.
Public, Private, and Protected Inheritance.
Class Scope under Inheritance.
Virtual Inheritance.
A Multiple, Virtual Inheritance Example.

Run-Time Type Identification.
Exceptions and Inheritance.
Overload Resolution and Inheritance.

The Output Operator<<.
Input.
Additional Input/Output Operators.
Overloading the Output Operator <<.
Overloading the Input Operator >>.
File Input and Output.
Condition States.
String Streams.
Format State.
A Strongly Typed Library.

accumulate().
adjacent_difference().
adjacent_find().
binary_search().
copy().
copy_backward().
count().
count_if().
equal().
equal_range().
fill().
fill_n().
find().
find_if().
find_end().
find_first_of().
for_each().
generate().
generate_n().
includes().
inner_product().
inplace_merge().
iter_swap ().
lexicographical_compare().
lower_bound().
max().
max_element().
min().
min_element().
merge().
mismatch().
next_permutation().
nth_element().
partial_sort().
partial_sort_copy().
partial_sum().
partition().
prev_permutation().
random_shuffle().
remove().
remove_copy().
remove_if().
remove_copy_if().
replace().
replace_copy().
replace_if().
replace_copy_if().
reverse().
reverse_copy().
rotate().
rotate_copy().
search().
search_n().
set_difference().
set_intersection().
set_symmetric_difference().
set_union().
sort().
stable_partition().
stable_sort().
swap().
swap_range().
transform().
unique().
unique_copy().
upper_bound().
Heap Algorithms.
make_heap().
pop_heap().
push_heap().
sort_heap().