Что такое Итераторы, C++?

Question

Что такое Итераторы в C++?

Answer 1

Итераторы - это способ перемещения коллекции объектов. Как правило, они позволяют вам последовательно обращаться к контейнеру STL (стандартной библиотеки шаблонов) способами, аналогичными доступу к классическому массиву C с указателем. Чтобы получить доступ к объекту через итератор, вы разыгрываете его как указатель на C. Чтобы получить доступ к следующему объекту в коллекции, вы используете оператор increment (++). В некоторых контейнерах есть несколько итераторов, которые позволяют вам перемещать коллекцию по-разному.

Answer 2

http://en.wikipedia.org/wiki/Iterator

Что-то, что позволяет пройти через все, что в массиве, один за другим.

В C++, я думаю, вы говорите о «for_each» ... Насколько я знаю, C++ на самом деле не имеет «foreach», в отличие от таких языков, как C#. Тем не менее, в стандартной библиотеке шаблонов.

Answer 3

Они представляют собой положение внутри последовательности. Само по себе они немного больше, чем любопытства, но при разыменовании они приводят к стоимости, содержащейся в последовательности в позиции, которую она представляет.

Answer 4

Хотя это изначально кажется довольно очевидным, на самом деле это более глубокий вопрос, чем вы можете понять. Вместе с Полом Макджоном Александр Степанов (дизайнер оригинала, для тех, кто этого не знал) недавно выпустил книгу под названием Элементы программирования (aka EOP). Полнота шестой главы этой книги посвящена именно итераторам, и совсем другая часть книги тесно связана с итераторами. Любой, кто действительно хочет знать итераторы в полной мере, может рассмотреть возможность чтения этой книги.

Предупреждение: EOP не для слабонервных. Это относительно короткий (~ 260 страниц), но довольно плотный. Говоря по опыту, ранний переход немного сбивает с толку. Моя первоначальная реакция на первую главу была более или менее «хорошо, это настолько очевидно, что ее вряд ли стоит читать. В конце концов, я начал программировать до прошлой недели!»

К счастью, я действительно изучал упражнения и пытался сделать пару - и хотя я думал о предметах как очевидные, упражнения требуют строгих доказательств. Это немного похоже на то, что его попросили доказать (в математическом смысле), что вода мокрая. Вы в конечном итоге просто нуждаетесь в том, чтобы прочитать главу пару раз, чтобы пройти мимо своего собственного предвзятого представления о том, что вы уже знаете ответы, поэтому вы можете посмотреть на реальный вопрос - что действительно означает «мокрый»; каковы основные характеристики «влажности»?

Answer 5

С. 80 Accelerated C++:

Итератор является значением, которое

• Определяет контейнер и элемент в контейнере
• позволяет нам исследовать значение, хранящееся в этом элементе
• обеспечивает операции для перемещения между элементами в контейнере
• Ограничивает доступные операции способами, соответствующими тому, что контейнер может эффективно обрабатывать