STL question

[Jonathan Turkanis]

No. Here's a good summary of iterator requirements. It's not
authoritative (e.g., "trivial iterators" aren't mentioned in the
standard) but its pretty good.

Whoops! Omitted the link:

http://www.sgi.com/tech/stl/Iterators.html

Jonathan

 

[Ron Natalie]

You're only guaranteed to be able to apply operator[] to
random access iterators.

Does *(it + k) work with all iterators?

No, for other than random access iterators, you're limited bumping
it forward with ++. You can't add an arbitrary integer.

 

[Jeff Flinn]

You're only guaranteed to be able to apply operator[] to
random access iterators.

Does *(it + k) work with all iterators?

No, but "std::advance( it, k );" does. Note that it will modify "it".
std::advance is(usually) specialized for the various iterator categories,
using the most appropriate method to increment by k.

Jeff F