The C++ Programming Language, Special Edition

Chapter 17. Standard Containers

	Now is a good time to put your work on a firm theoretical foundation.
	--Sam Morgan

Standard containers — container and operation summaries — efficiency — representation — element requirements — sequences — vector — list — deque — adapters — stack — queue — priority_queue — associative containers — map — comparisons — multimap — set — multiset — “almost containers” — bitset — arrays — hash tables — implementing a hash_map — advice — exercises.

Standard Containers

The standard library defines two kinds of containers: sequences and associative containers. The sequences are all much like vector (§16.3). Except where otherwise stated, the member types and functions mentioned for vector can also be used for any other container ...