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
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
multimap are key-value pair containers that allow for a lookup on the basis of a key as shown in Figure 20.1.