8. std::map

• Supports association

• A map stores pairs of a key type and a value type

• Provides fast access to a value when given a key.

• Uses trees, so fast means O(log(num items in map))

• Must be able to compare keys using operator<

• Map supports iteration in order of keys,

  • because map items are always sorted by its keys.