: C++ Notes: Table of Contents

Some of these supplemental notes are good, others only rough drafts or half-completed. Because they are designed only to provide additional examples, summaries, or explanations where the textbook is weak, they do not cover many obviously important topics. You can download a zipped version: [less than 400 KB]. -- Fred

Getting Started
Development Systems Model programs Misc	Summaries - types, ...
Types and Expressions
Types Integers (int, short, long, char) Floating Point (float, double, long double) Characters (char) bool Enums	Expressions Bitwise Operators
Control Flow
Loops Examples Programming Problems - Reading from cin Programming Problems - Writing from a loop Programming Problems - Nested loops	Switch Statement Functions Programming Problems Exceptions try - catch
Input / Output
	GUI
Arrays
One-dimensional Arrays C-Strings - arrays of char Here are solutions to a few problems, using separate source files. 2-dimensional arrays Battleship Example	Sorting Arrays Searching Arrays Misc Array Function Examples
Misc practical issues.
Multiple source files
Pointers, References, and Dynamic Allocation
Pointers and References Pointers, arrays, and subscripts Programming Problems	Dynamic allocation (new, delete)
Structs
	Examples Classical (non-OOP) Linked Lists Binary Search Trees Expression Trees
OOP Classes Data members Constructors and Destructors	Operator Overloading Member functions Friend functions Inheritance Nothing yet
Templates Template functions Nothing yet	Template Classes
STL (Standard Template Library) containers, iterators, algorithms
General Containers General information Sequence containers Strings header - uses vector, string, ifstream. Lists header Deques Associative containers Maps, Multimaps Sets, Multisets Adapter containers (based on other containers) Stacks Queues Priority Queues	Iterators Examples Lefthand - uses string. - uses string and vector. - uses string and set. - Uses vector, string, sort. Printing input words in reverse order - for comparison.
Misc
Random numbers Preprocessor	Big-Oh Notation

Other online sources

• - Function references.
• - Many articles from beginner to advanced. Very interesting.
• has both volumes of Bruce Eckel's excellent Thinking in C++ books. Yes, the entire books are there! These aren't for real beginners, but after you've had a little bit of C++ programming, these will be very useful.
• Has made an entire 1991 C book online freely available.

.

Copyleft 2004