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

The MPL Reference Manual: Bidirectional Sequence
Front Page / Sequences / Concepts / Bidirectional Sequence

Bidirectional Sequence

Refinement of

Forward Sequence

Expression requirements

In addition to the requirements defined in Forward Sequence, for any Bidirectional Sequence s the following must be met:

Expression Type Complexity
begin<s>::type Bidirectional Iterator Amortized constant time
end<s>::type Bidirectional Iterator Amortized constant time
back<s>::type Any type Amortized constant time

Expression semantics

The semantics of an expression are defined only where they differ from, or are not defined in Forward Sequence.

Expression Semantics
back<s>::type The last element in the sequence; see back.