Карта сайта Kansoftware
НОВОСТИУСЛУГИРЕШЕНИЯКОНТАКТЫ
Разработка программного обеспечения

The MPL Reference Manual: Bidirectional Iterator

Boost , ,

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

Front Page / Iterators / Concepts / Bidirectional Iterator

Bidirectional Iterator

Description

A Bidirectional Iterator - это Forward Iterator, который предоставляет возможность получить итератор предыдущему элементу в последовательности.

Definitions

  • двунаправленный итераторiявляетсядекрементируемым, если есть "предыдущий" итератор, то есть еслипредшествующий::типвыражение хорошо определено; итераторы, указывающие на первый элемент последовательности, не декрементируемы.

Expression requirements

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

Expression Type Complexity
next::type директивный итератор Амортизированное постоянное время
приор::type директивный итератор Амортизированное постоянное время
i::категория Integral Constant, конвертируемый в bidirectional_iterator_tag Время

Expression semantics

typedef prior<i>::type j;
Precondition:i is decrementable
Semantics:j is an iterator pointing to the previous element of the sequence
Postcondition:j is dereferenceable and incrementable

Invariants

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

  • Еслиiявляется инкрементным, тодоследующая::type>::typeявляется нулевой операцией; аналогично, еслиiявляется декрементируемой,следующая<14]до::type>::typeявляется нулевой операцией.

Статья The MPL Reference Manual: Bidirectional Iterator раздела может быть полезна для разработчиков на c++ и boost.




Материалы статей собраны из открытых источников, владелец сайта не претендует на авторство. Там где авторство установить не удалось, материал подаётся без имени автора. В случае если Вы считаете, что Ваши права нарушены, пожалуйста, свяжитесь с владельцем сайта.



:: Главная :: ::


реклама


©KANSoftWare (разработка программного обеспечения, создание программ, создание интерактивных сайтов), 2007
Top.Mail.Ru

Время компиляции файла: 2024-08-30 11:47:00
2025-05-19 20:12:34/0.0063459873199463/0