Random Access Iterator . Boost , Chapter 1. Fusion 2.2 , Concepts

Random Access Iterator

Description

Итератор случайного доступа пересекает последовательность Sequence, двигаясь в любом направлении, позволяя эффективно перемещаться на произвольном расстоянии назад и вперед через последовательность.

Notation

i, j: Итераторы случайного доступа
I, J: Типы итераторов случайного доступа
M: MPL интегральная постоянная
N: Интегральная постоянная

Refinement of

Директивный итератор

Expression requirements

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

Выражение	Тип возврата	Сложность Runtime
`next(i`	Random Access Iterator	Константа
`приор(i`	Random Access Iterator	Константа
`advance_c<N>(i`	Random Access Iterator	Константа
`advance<M>i`	Random Access Iterator	Константа

Meta Expressions

Выражение	Компиляция сложности времени
`результат_::продвижение_c<I,N>::тип`	Амортизированное постоянное время
`результат_::продвижение<I,М>::тип`	Амортизированное постоянное время
`результат_::расстояние<I,J>::тип`	Амортизированное постоянное время

Models

вектор итератор
map итератор
std::pair итератор
boost::array итератор
single_view итератор
iterator_range итератор (где адаптированная последовательность представляет собой Random Access Sequence)
transform_view итератор (где адаптированная последовательность представляет собой Random Access Sequence)
reverse_view итератор (где адаптированная последовательность представляет собой Random Access Sequence)

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

Random Access Iterator

Boost , Chapter 1. Fusion 2.2 , Concepts

Boost C++ Libraries

Random Access Iterator

Description

Refinement of

Expression requirements

Meta Expressions

Models