## 23.5 Maps

- Indexed data structure, similar to a vector or deque
- 2 important differences:
  1. The indices (keys) can be any ordered type
  2. 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