Random Access Iterator

Description

А.Итератор случайного доступапредставляет собойДвунаправленный итератор, который обеспечивает гарантии постоянного времени при перемещении итератора произвольного числа положений вперед или назад и для измерения расстояния до другого итератора в той же последовательности.

Refinement of

Двунаправленный итератор

Expression requirements

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

Expression	Type	Complexity
`следующий::type`	Итератор случайного доступа	Амортизированное постоянное время
`::type`	Итератор случайного доступа	Амортизированное постоянное время
`i::категория`	Интегральная постоянная, конвертируемая в`random_access_iterator_tag`	Постоянное время
`::type`	Итератор случайного доступа	Амортизированное постоянное время
`расстояние::type`	Интегральная постоянная	Амортизированное постоянное время

Expression semantics

typedef advance<i,n>::type j;

Semantics:	See `advance` specification

typedef distance<i,j>::type n;

Semantics:	See `distance` specification

Invariants

Для любых итераторов случайного доступаiиjвсегда присутствуют следующие инварианты:

Еслизаранее::type, тозаранее<;Прогресс::тип,Отрицание::type>::типявляется нулевой операцией.

The MPL Reference Manual: Random Access Iterator

Boost , ,

Boost C++ Libraries