Обсуждаем итераторы

[0]

Не так давно я столкнулся с такой интересной штукой, как итераторы и сейчас мне стало интересно на сколько продуктивнее работать с итераторами чем с обычными переменными (массивами)?

[1 034]

@Frosik1

О алгоритме итераторов (взято отсюда)

  Алгоритм итераторов (открыть спойлер)

Алгоритм и его особенности
Дело в том, что при инициализации итератора вы создаёте всегда на одну ячейку больше. Эта ячейка будет содержать размер итератора (не всегда, см. выше); она также помогает определить границу итератора при итерировании.

Итерирование происходит так: сначала читается последний элемент, если он не равен размеру итератора, то значение в ячейке записывается. Затем происходит ещё одна итерация, теперь уже сравнивается размер и значение элемента массива с индексом записанного числа и так много раз, пока значение элемента не будет равно размеру итератора. Поэтому вы не можете указывать числа больше размера итератора или меньше нуля, т.к. это нарушит алгоритм и вызовет ошибки.



Как видим, все остальные ячейки заполняются числами больше размера массива, это делается для того, чтобы поместить в последнюю ячейку именно размер.

 

Насчет производительности, то тут уже зависит от конкретной ситуации.