|  | Home | Libraries | People | FAQ | More | 
An Associative Iterator provides additional semantics to obtain the properties of the element of an associative forward, bidirectional or random access sequence.
Notation
iAssociative Iterator
IAssociative 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)