...one of the most highly
regarded and expertly designed C++ library projects in the
world.
— Herb Sutter and Andrei
Alexandrescu, C++
Coding Standards
An Associative Iterator provides additional semantics to obtain the properties of the element of an associative forward, bidirectional or random access sequence.
Notation
i
Associative Iterator
I
Associative Iterator type
Forward Iterator, Bidirectional Iterator or Random Access Iterator
In addition to the requirements defined in Forward Iterator, Bidirectional Iterator or Random Access Iterator the following expressions must be valid:
Expression |
Return type |
Runtime Complexity |
---|---|---|
|
|
Constant |
Expression |
Compile Time Complexity |
---|---|
|
Amortized constant time |
|
Amortized constant time |
|
Amortized constant time |
map
iterator
set
iterator
filter_view
iterator (where adapted sequence is an Associative
Sequence and a Forward
Sequence)
iterator_range
iterator (where adapted iterators are Associative
Iterators)
joint_view
iterator (where adapted sequences are Associative
Sequences and Forward
Sequences)
reverse_view
iterator (where adapted sequence is an Associative
Sequence and a Bidirectional
Sequence)
transform_view
iterator (where adapted sequence is an Associative
Sequence and a Forward
Sequence)