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