Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

PrevUpHomeNext

Associative Iterator

Description

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

Refinement of

Forward Iterator, Bidirectional Iterator or Random Access Iterator

Expression requirements

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

deref_data(i)

result_of::deref_data<I>::type

Constant

Meta Expressions

Expression

Compile Time Complexity

result_of::key_of<I>::type

Amortized constant time

result_of::value_of_data<I>::type

Amortized constant time

result_of::deref_data<I>::type

Amortized constant time

Models

PrevUpHomeNext