Концепции C++: Iterator

 

C++

Поддержка компилятором

Автономные и размещённые реализации

Язык

Стандартная библиотека

Заголовки стандартной библиотеки

Требования к именованию

Макросы тестирования функциональности (C++20)

Поддержка языка

Библиотека концептов (C++20)

Библиотека метапрограммирования (C++11)

Библиотека диагностики

Библиотека общих утилит

Библиотека строк

Библиотека контейнеров

Библиотека итераторов

Библиотека диапазонов (C++20)

Библиотека алгоритмов

Библиотека численных данных

Библиотека ввода/вывода

Библиотека локализаций

Регулярные выражения (C++11)

Атомарные операции (C++11)

Библиотека поддержки конкуренции (C++11)

Библиотека файловой системы (C++17)

Технические спецификации

Указатель символов

Внешние библиотеки

 

Концепции C++

Общие
DefaultConstructible CopyAssignable CopyConstructible	MoveAssignable (C++11) MoveConstructible (C++11) Destructible
По всей библиотеке
EqualityComparable LessThanComparable Swappable (C++11) ValueSwappable (C++11)	NullablePointer (C++11) Hash (C++11) Allocator
Контейнеры
Container SequenceContainer ReversibleContainer	AssociativeContainer AllocatorAwareContainer UnorderedAssociativeContainer (C++11)
Элементы контейнеров
CopyInsertable (C++11) MoveInsertable (C++11)	EmplaceConstructible (C++11)
Итераторы
Iterator OutputIterator InputIterator	ForwardIterator BidirectionalIterator RandomAccessIterator
Случайные числа
SeedSequence (C++11) RandomNumberEngine (C++11)	RandomNumberDistribution (C++11) UniformRandomNumberGenerator (C++11) RandomNumberEngineAdaptor (C++11)
Параллелизм
BasicLockable (C++11) Lockable (C++11) TimedLockable (C++11)	Mutex (C++11) TimedMutex (C++11)
Прочие
CharTraits pos_type off_type Clock (C++11)	UnaryTypeTrait (C++11) BinaryTypeTrait (C++11) TransformationTrait (C++11) TrivialClock (C++11)

 

Концепция

Iterator описывает типы, которые могут использоваться для идентификации и перемещения элементов контейнера.

Оригинал:

The Iterator concept describes types that can be used to identify and traverse the elements of a container.

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

Iterator - это базовая концепция, которая используются другими типами итераторов: InputIterator, OutputIterator, ForwardIterator, BidirectionalIterator, и RandomAccessIterator. Итераторы можно рассматривать как абстракцию указателей.

Оригинал:

Iterator is the base concept used by other iterator types: InputIterator, OutputIterator, ForwardIterator, BidirectionalIterator, and RandomAccessIterator. Iterators can be thought of as an abstraction of pointers.

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

Требования

Тип It удовлетворяет требованиям Iterator если

• Тип It удовлетворяет CopyConstructible, и
• Тип It удовлетворяет CopyAssignable, и
• Тип It удовлетворяет Destructible, и
• lvalue типа It удовлетворяет Swappable, и
• std::iterator_traits<It> содержит typedef-члены value_type, difference_type, reference, pointer, iterator_category, и

определяет

• i, как lvalue типа It.

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

Оригинал:

For type It to be an Iterator, in addition to the other requirements, the following conditions have to be satisfied for an object i of such type:

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

Выражение	Возвращаемый типе	Предусловие
*i	reference	i может разыменовываться
++i	It&	i может инкрементироваться (поведение выражения ++i определено)

См. также

• Iterator в библиотеке

Сноски

Оригинал:

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.