Instigate Open Source Documentation

instigate::stl::random_access_iterator Namespace Reference

Random Access Iterator Concept. More...


struct  tag
 Random Access Iterator Concept tag. More...
struct  interface
 Interface of the Random Access Iterator Concept. More...
struct  requirements
 Requirements of the Random Access Iterator Concept. More...

Detailed Description

Random Access Iterator Concept.

This is a "non-intrusive" interface of the random_access Iterator type.The random_access_iterator is an iterator that provides both increment and decrement (just like a bidirectional_iterator), and that also provides constant-time methods for moving forward and backward in arbitrary-sized steps. The random_access_iterator's provide essentially all of the operations of ordinary C pointer arithmetic.

A random_access_iterator traverses a sequence allowing movement in either direction one element at a time. random_access_iterators can't change sequence's elements (e.g. read-only access).

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

© Instigate CJSC, Open Source