May 2012
Intermediate to advanced
768 pages
14h 39m
English
The Standard Template Library (STL) supplies the programmer with container classes that help with applications that require frequent and quick searches.
This lesson covers
• How STL map and multimap, unordered_map and unordered_multimap containers can be of use to you
• Insertion, removal, and search of elements
• Supplying a custom sort predicate
• Basics of how hash tables work
The map and multimap are key-value pair containers that allow for a lookup on the basis of a key as shown in Figure 20.1.

Figure 20.1. Visual illustration of a container for pairs, each holding a key and a ...
Read now
Unlock full access