instigate::stl::forward_iterator Namespace Reference

Forward Iterator Concept. More...

Classes
struct	tag
	Forward Iterator Concept tag. More...
struct	interface
	Interface of the Forward Iterator Concept. More...
struct	requirements
	Requirements of the Forward Iterator Concept. More...

---

Detailed Description

Forward Iterator Concept.

Forward iterator is an iterator that corresponds to the usual intuitive notion of a linear sequence of values. It is possible to use forward iterators in multi pass algorithms. Forward iterators do not, however, allow stepping backwards through a sequence, but only, as the name suggests, forward iterator.

Complexity:

The complexity of operations on forward iterators is guaranteed to be amortized constant time.