Итератор: различия между версиями
| [непроверенная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
4th-otaku (обсуждение | вклад) →Генераторы: err, {{falseredirect|Генератор (программирование)}} |
4th-otaku (обсуждение | вклад) →Описание: последовательность, викификация |
||
Строка 5:
== Описание ==
Главное предназначение итераторов заключается в предоставлении возможности пользователю обращаться к любому элементу контейнера при сокрытии внутренней структуры контейнера от пользователя. Это позволяет контейнеру хранить элементы любым способом при допустимости работы пользователя с ним как с простой последовательностью или [[Список (информатика)|списком]]. Проектирование класса итератора обычно тесно связано с соответствующим классом контейнера. Обычно контейнер предоставляет методы создания итераторов.▼
Итератор похож на [[Указатель (тип данных)|указатель]] своими основными операциями: он указывает на отдельный элемент коллекции объектов (предоставляет ''доступ к элементу'') и содержит функции для перехода к другому элементу списка (следующему или предыдущему). Контейнер, который реализует поддержку итераторов, должен предоставлять первый элемент списка, а также возможность проверить, перебраны ли все элементы контейнера (является ли итератор конечным). В зависимости от используемого языка и цели итераторы могут поддерживать дополнительные операции или определять различные варианты поведения.▼
▲Итератор похож на
▲Главное предназначение итераторов заключается в предоставлении возможности пользователю обращаться к любому элементу контейнера при сокрытии внутренней структуры контейнера от пользователя. Это позволяет контейнеру хранить элементы любым способом при допустимости работы пользователя с ним как с простой последовательностью или списком. Проектирование класса итератора обычно тесно связано с соответствующим классом контейнера. Обычно контейнер предоставляет методы создания итераторов.
Иногда
=== Отличия от индексации ===
В [[Процедурное программирование|процедурных языках программирования]] широко используется индексация, основанная на
* Индексация не подходит для некоторых структур данных, в частности, для структур данных с медленным
* Итераторы предоставляют возможность последовательного перебора любых структур данных, поэтому делают код более читаемым, удобным для повторного использования и менее чувствительным к изменениям структур данных.
Строка 20:
* Некоторые контейнеры могут предоставлять возможность модифицировать свои объекты без влияния на сам итератор. Например, после того, как итератор уже «прошёл» первый элемент, можно вставить дополнительные элементы в начало контейнера без каких-либо нежелательных последствий. При использовании индексации это проблематично из-за смены номеров индексов.
Возможность модификации контейнера во время итерации его элементов стала необходимой в современном
=== Неявные итераторы ===
| |||