| Prev Next | Back Along | Up Home | Full TOC | Front Page / Sequences / Concepts / Bidirectional Sequence |

Bidirectional Sequence

Description

A Bidirectional Sequence is a Forward Sequence whose iterators model Bidirectional Iterator.

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.

Models

• vector
• range_c

See also

Sequences, Forward Sequence, Random Access Sequence, Bidirectional Iterator, begin / end, back

| Prev Next | Back Along | Up Home | Full TOC |

Copyright © 2001-2009 Aleksey Gurtovoy and David Abrahams Distributed under the Boost Software License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt) |