23.5 Maps
- Indexed data structure, similar to a vector or deque
- 2 important differences:
- The indices (keys) can be any ordered type
- Ordered data structure (like the set), based on the keys
- Keys could be floats, strings, or even employees
- Keys may be looked up quickly
- map demands unique keys
- multimap permits multiple entries indexed by the same key
- Found in <map>
prev
|top
|next