Thinking in C++, 2nd ed. Volume 2 Revision 3 - Contents

Thinking in C++, 2nd ed. Volume 2 Revision 3 - Title Page

Thinking in C++ 2nd edition Volume 2: Standard Libraries & Advanced Topics
Preface

What’s new in the second edition

What’s in Volume 2 of this book
How to get Volume 2

Prerequisites
Learning C++
Goals
Chapters
Exercises

Exercise solutions

Source code
Language standards

Language support

The book’s CD ROM
Seminars, CD Roms & consulting
Errors
Acknowledgements

Part 1: The Standard C++ Library

Library overview

1: Strings

What’s in a string

Creating and initializing C++ strings

Initialization limitations

Operating on strings

Appending, inserting and concatenating strings
Replacing string characters

Simple character replacement using the STL replace( ) algorithm

Concatenation using non-member overloaded operators

Searching in strings

Finding in reverse
Finding first/last of a set
Removing characters from strings

Stripping HTML tags

Comparing strings

Indexing with [ ] vs. at( )

Using iterators

Iterating in reverse

Strings and character traits

A string application
Summary
Exercises

2: Iostreams

Why iostreams?

True wrapping

Iostreams to the rescue

Sneak preview of operator overloading
Inserters and extractors

Manipulators

Common usage
Line-oriented input

Overloaded versions of get( )
Reading raw bytes
Error handling

File iostreams

Open modes

Iostream buffering

Using get( ) with a streambuf

Seeking in iostreams

Creating read/write files

stringstreams
strstreams

User-allocated storage

Output strstreams

Automatic storage allocation

Proving movement
A better way

Output stream formatting

Internal formatting data

Format fields
Width, fill and precision

An exhaustive example

Formatting manipulators

Manipulators with arguments

Creating manipulators

Effectors

Iostream examples

Code generation

Maintaining class library source
Detecting compiler errors

A simple datalogger

Generating test data
Verifying & viewing the data

Counting editor
Breaking up big files

Summary
Exercises

3: Templates in depth

Nontype template arguments
Default template arguments
The typename keyword

Typedefing a typename
Using typename instead of class

Function templates

A string conversion system
A memory allocation system

Type induction in function templates
Taking the address of a generated function template
Local classes in templates
Applying a function to an STL sequence
Template-templates
Member function templates

Why virtual member template functions are disallowed
Nested template classes

Template specializations

Full specialization
Partial Specialization
A practical example

Pointer specialization
Partial ordering of function templates

Design & efficiency
Preventing template bloat

Explicit instantiation

Explicit specification of template functions

Controlling template instantiation

The inclusion vs. separation models
The export keyword

Template programming idioms

The “curiously-recurring template”
Traits

Summary

4: STL Containers & Iterators

Containers and iterators

STL reference documentation

The Standard Template Library
The basic concepts
Containers of strings
Inheriting from STL containers
A plethora of iterators

Iterators in reversible containers
Iterator categories

Input: read-only, one pass
Output: write-only, one pass
Forward: multiple read/write
Bidirectional: operator--
Random-access: like a pointer
Is this really important?

Predefined iterators

IO stream iterators
Manipulating raw storage

Basic sequences: vector, list & deque

Basic sequence operations

vector

Cost of overflowing allocated storage
Inserting and erasing elements

deque

Converting between sequences
Cost of overflowing allocated storage
Checked random-access

list

Special list operations

list vs. set

Swapping all basic sequences
Robustness of lists

Performance comparison
set

Eliminating strtok( )
StreamTokenizer: a more flexible solution
A completely reusable tokenizer

stack
queue
Priority queues
Holding bits

bitset<n>
vector<bool>

Associative containers

Generators and fillers for associative containers
The magic of maps

A command-line argument tool

Multimaps and duplicate keys
Multisets

Combining STL containers
Cleaning up containers of pointers
Creating your own containers
Freely-available STL extensions
Summary
Exercises

5: STL Algorithms

Function objects

Classification of function objects
Automatic creation of function objects

Binders
Function pointer adapters

SGI extensions

A catalog of STL algorithms

Support tools for example creation
Filling & generating

Example

Counting

Example

Manipulating sequences

Example

Searching & replacing

Example

Comparing ranges

Example

Removing elements

Example

Sorting and operations on sorted ranges

Sorting
Example
Locating elements in sorted ranges
Example
Merging sorted ranges
Example
Set operations on sorted ranges
Example

Heap operations
Applying an operation to each element in a range

Examples

Numeric algorithms

Example

General utilities

Creating your own STL-style algorithms
Summary
Exercises

Part 2: Advanced Topics
6: Multiple inheritance

Perspective
Duplicate subobjects
Ambiguous upcasting
virtual base classes

The "most derived" class and virtual base initialization
"Tying off" virtual bases with a default constructor

Overhead
Upcasting

Persistence

MI-based persistence
Improved persistence

Avoiding MI
Mixin types
Repairing an interface
Summary
Exercises

7: Exception handling

Error handling in C
Throwing an exception
Catching an exception

The try block
Exception handlers

Termination vs. resumption

The exception specification

unexpected( )
set_unexpected( )

Better exception specifications?
Catching any exception
Rethrowing an exception
Uncaught exceptions

terminate( )
set_terminate( )

Function-level try blocks

Cleaning up
Constructors

Making everything an object

Exception matching
Standard exceptions
Programming with exceptions

When to avoid exceptions

Not for asynchronous events
Not for ordinary error conditions
Not for flow-of-control
You’re not forced to use exceptions
New exceptions, old code

Typical uses of exceptions

Always use exception specifications
Start with standard exceptions
Nest your own exceptions
Use exception hierarchies
Multiple inheritance
Catch by reference, not by value
Throw exceptions in constructors
Don’t cause exceptions in destructors
Avoid naked pointers

Overhead
Summary
Exercises

8: Run-time type identification

The “Shape” example
What is RTTI?

Two syntaxes for RTTI

Syntax specifics

typeid( ) with built-in types
Producing the proper type name
Nonpolymorphic types
Casting to intermediate levels
void pointers
Using RTTI with templates

References

Exceptions

Multiple inheritance
Sensible uses for RTTI

Revisiting the trash recycler

Mechanism & overhead of RTTI
Creating your own RTTI
Explicit cast syntax
Summary
Exercises

9: Building stable systems

Shared objects & reference counting

Reference-counted class hierarchies

Finding memory leaks
The canonical object & singly-rooted hierarchies

An extended canonical form

Design by contract
Integrated unit testing
Dynamic aggregation
Exercises

10: Design patterns

The pattern concept

The singleton

Variations on singleton

Classifying patterns

Features, idioms, patterns
Basic complexity hiding

Factories: encapsulating object creation

Polymorphic factories
Abstract factories
Virtual constructorsBE

Destructor operation

Callbacks

Functor/Command
Strategy
Observer

The “interface” idiom
The “inner class” idiom
The observer example

Multiple dispatching

Visitor, a type of multiple dispatching

Efficiency

Flyweight

The composite
Evolving a design: the trash recycler
Improving the design

“Make more objects”
A pattern for prototyping creation

Trash subclasses
Parsing Trash from an external file
Recycling with prototyping

Abstracting usage
Applying double dispatching

Implementing the double dispatch

Applying the visitor pattern

More coupling?

RTTI considered harmful?
Summary
Exercises

11: Tools & topics

The code extractor
Debugging

assert( )
Trace macros
Trace file
Abstract base class for debugging
Tracking new/delete & malloc/free

CGI programming in C++

Encoding data for CGI
The CGI parser

Testing the CGI parser

Using POST
Handling mailing lists

Maintaining your list
Mailing to your list

A general information-extraction CGI program
Parsing the data files

Summary
Exercises

A: Recommended reading

C
General C++

My own list of books

Depth & dark corners
The STL
Design Patterns

B: Etc
Index