Bidirectional Sequence . Boost , Chapter 1. Fusion 2.2 , Concepts

Bidirectional Sequence

Description

Двунаправленная последовательность — этопередняя последовательность, итераторы которойДвунаправленный итератор.

Refinement of

Notation

s: Двунаправленная последовательность
S: Двунаправленный тип последовательности
o: Произвольный объект
e: Элемент последовательности

Valid Expressions

В дополнение к требованиям, определенным вПередняя последовательность, для любой двунаправленной последовательности должны соблюдаться следующие требования:

выражение	Тип возврата	Типовые требования	Сложность Runtime
<`begin>`	Двунаправленный итератор		Постоянная
`end(s)`	Двунаправленный итератор		Постоянная
<`back>`	Любой тип		Постоянная
<`back>s=o`	Любой тип	<`s`>является изменчивым, а<`e= o`>, где<`e`>является первым элементом в последовательности, является действительным выражением.	Постоянная

Result Type Expressions

выражение	Компиляция сложности времени
<`result_of::begin><S>::тип`	Амортизированное постоянное время
<`result_of::end><S>::тип`	Амортизированное постоянное время
<`result_of::back><S>::тип`	Амортизированное постоянное время

Expression Semantics

Семантика выражения определяется только в том случае, если она отличается от семантики выражения или не определена впередовой последовательности.

выражение	Семантика
<`back>`	Последний элемент в последовательности; см.<`back`> .

Models

<std::pair>
<boost::array>
<vector>
<map>
<reverse_view>
<single_view>
<iterator_range>(где адаптированная последовательность представляет собой двунаправленную последовательность)
<transform_view>(где адаптированная последовательность представляет собой двунаправленную последовательность)
<zip_view>(где адаптированные последовательности являются моделями двунаправленной последовательности)

Статья Bidirectional Sequence раздела Chapter 1. Fusion 2.2 Concepts может быть полезна для разработчиков на c++ и boost.