## 24.2 Iterators (cont.)

- 2 iterators describe a region in memory
- Region can be entire collection, or a (contiguous) subset
- Ending iterator not considered part of the region

- Just a marker for the end
- Do not attempt to access! Not checked

- Containers need not occupy contiguous memory
- `begin` returns starting iterator (all containers)
- `end` returns a past-the-end iterator

prev |top |next