The C++ Programming Language, Special Edition

Chapter 16. Library Organization and Containers

	It was new. It was singular. It was simple. It must succeed!
	--H. Nelson

Design criteria for the standard library — library organization — standard headers — language support — container design — iterators — based containers — STL containers — vector — iterators — element access — constructors — modifiers — list operations — size and capacity — vector<bool> — advice — exercises.

Standard Library Design

What ought to be in the standard C++ library? One ideal is for a programmer to be able to find every interesting, significant, and reasonably general class, function, template, etc., in a library. However, the question here is not, “What ought to be in some library?” but “What ought to be in the standard ...