Appendix G. The STL Methods and Functions
The Standard Template Library (STL) aims to provide efficient implementations of common algorithms. It expresses these algorithms in general functions that can be used with any container that satisfies the requirements for the particular algorithm and in methods that can be used with instantiations of particular container classes. This appendix assumes that you have some familiarity with the STL, such as might be gained from reading Chapter 16, “The
string Class and the Standard Template Library.” For example, this chapter assumes that you know about iterators and constructors.
Members Common to All Containers
All containers define the types in Table G.1. In this table,
X is a container type, such ...