Chapter 15. Introduction to STL (vector, deque)

When the template-creation facility was introduced into C++, it promised to save programmers a great deal of work.

Someone, of course, had to write the templates. But since the first generation or two of C++, compiler vendors have provided a Standard Template Library (STL) that takes care of many of the most common programming tasks: searching, sorting, inserting, and deleting.

Much of the STL consists of containers, which are collections built around a type you specify. Each of the containers—there are different kinds and each has its pros and cons—comes with many built-in capabilities.

This chapter begins with a guided tour of the container templates, providing an overview of what kinds are best ...

Get C++ for the Impatient now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.