iterators revisited

• When 2 iterators support the same operation, they give it the same name. ++ means refer to the next element in the container.

• Five Iterator Categories

  • sequential read-only access : input iterator
  • sequential write-only access : output iterator
  • sequential read-write access : forward iterator (never backwards)
  • reversible access : bi-directional iterator
  • random access : e.q. binary search