Иттераторы

@taras atavin · Регистрация: 24.11.2009

Студворк — интернет-сервис помощи студентам

Я в принципе понимаю, что такое иттератор, но нужно чёткое определение. И как формулировать, что такое цикл с иттератором и чем он отличается от цикла со счётчиком? И как точно пишется слово "иттератор" по-русски и по-английски?

@zuq · 29.07.2011, 14:12

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

Может так

Добавлено через 51 секунду

Сообщение от taras atavin

Из какой книги? Я что то не помню у него итераторов.

"С++. Базовый курс"

@taras atavin · 29.07.2011, 14:26 **[ТС]**

zuq, а так: "итератором называется подобный счётчику цикла, но не являющийся таковым объект специального класса, который может использоваться только для доступа к элементам контейнера без раскрытия его структуры и в заголовке цикла полного перебора этого контейнера, дополнительно отличающийся от счётчика цикла тем, что для итератора не определено понятие шага и операторы сравнения, кроме симметричных, устанавливающих факт равенства, или неравенства, но не отвечающих на вопрос, какой из итераторов больше", "циклом с итератором называется цикл полного перебора контейнера без раскрытия его структуры, подобный циклу со счётчиком, но использующий вместо него подобный счётчику, но не являющийся таковым и называемый итератором объект специального класса, который может использоваться только в заголовке такого цикла и для доступа к элементам перебираемого контейнера и дополнительно отличается от счётчика тем, что что для итератора не определено понятие шага и операторы сравнения, кроме симметричных, устанавливающих факт равенства, или неравенства, но не отвечающих на вопрос, какой из итераторов больше" пойдёт?

Добавлено через 4 минуты

Сообщение от zuq

"С++. Базовый курс"

Понятно. А я читал его "Теорию и практику c++".

@solar_wind · 29.07.2011, 14:26

taras atavin, Если ты хочешь, что бы читающий окончательно запутался в этом термине, то пойдет )

@zuq · 29.07.2011, 14:29

Многабукф

Сообщение от taras atavin

цикл полного перебора контейнера

Не обязательно полного.

Сообщение от taras atavin

может использоваться только в заголовке такого цикла и для доступа к элементам перебираемого контейнера

Не только к элементам перебираемого контейнера.

Слишком сильно завязано на циклах. И определение действительно запутанное...

@ForEveR · 29.07.2011, 14:31

taras atavin, А теперь смотрим реализацию например итераторов вектора) И радуемся. Это я на тему

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

@taras atavin · 29.07.2011, 14:33 **[ТС]**

Сообщение от zuq

Не только к элементам перебираемого контейнера.

А к чему ещё?

Сообщение от zuq

Слишком сильно завязано на циклах.

Нецикловую реализацию функции find в студию. Вызов ещё одной функции, в которую спрятан цикл, - это тоже использование цикла.

@fasked · 29.07.2011, 14:35

taras atavin, почитайте GOF, там достаточно подробно описана идея итераторов. Конкретного определения то и нет ни у кого, это все же не математика

Сообщение от taras atavin

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

Не пойдет, к чему все усложнять.
Во-первых понятие итераторов не надо привязывать к понятию циклов. В принципе вот отличное определение итератора (изображение). Точнее даже не придумаешь

Это просто реализация способа получения доступа к элементам контейнера (агрегата).

@zuq · 29.07.2011, 14:36

Я один раз вызову find(). А потом могу делать с итератором "что угодно". Можно "шагать" не только инкрементно но и большими "шагами"

@taras atavin · 29.07.2011, 14:36 **[ТС]**

Сообщение от ForEveR

taras atavin, А теперь смотрим реализацию например итераторов вектора)

И где её посмотреть? Может я и криво сочинил, а как лучше? И если есть стандартное определение, то где оно валяется? Только не "в той или иной мере", а с чёткими указанием, в какой мере наблюдается подобие и в чём заключается отличие.

@fasked · 29.07.2011, 14:44

Сообщение от taras atavin

Нецикловую реализацию функции find в студию.

Использовать итераторы вне циклов не запрещено. То есть вполне реально развернуть цикл с теми же итераторами.

C++
1
2
iterator it = container.begin();
cout << *it << cout *(it + 1) ... << cout *(it + n);

Здесь цикла нет, смысл то не в переборе элементов от начала до конца, а в доступе к элементам. То есть, представим себе любой контейнер:

C++
1
2
3
4
5
6
7
class ContainerItem {
     T data;
};
 
class Container {
      ContainerItem *items;
};

В любом случае, чтобы получить доступ к элементам, необходимо раскрыть как приватный член items, так и приватный член data. Чтобы этого не делать можно создать какой-либо оператор доступа. Это может быть operator[] или метод at, не так важно, либо можно создать итератор. По сути в этом и есть основная идея итератора, в сокрытии данных.
Однако, подобный подход (с методами доступа) менее гибкий, чем итераторы. То есть здесь нет никакого правила обхода контейнера, а итераторов может быть сколь угодно много и у каждого есть свое правило обхода. Например, последовательный обход или обход через одного, только элементы с четными или нечетными индексами, элементы, которые больше нуля или меньше нуля, много всяких-разных

И чтобы получить еще одну модель обхода, программисту достаточно создать еще один итератор, и просто применить его в цикле. А не придумывать каждый раз мудреный цикл.
Но опять же с любым итератором я могу обойтись и без циклов.
Допустим, если итератор проходится по отрицательным числам в контейнере, тогда

C++
1
iterator it = container.begin()

будет "указывать" на первый отрицательный, и далее,

C++
1
iterator it2 = it + 1;

будет "указывать" на второй отрицательный. И этот второй отрицательный может иметь пятнадцатый индекс во всем контейнере.

@ForEveR · 29.07.2011, 14:55

taras atavin, Э. В исходниках STL.

@taras atavin · 29.07.2011, 15:01 **[ТС]**

fasked, а так: "Итератором называется объект специально класса, учитывающий структуру контейнера и без её раскрытия инкапсулирующий: доступ к элементам контейнера, переход при переборе контейнера к следующему в каком либо порядке перебора элементу и определение того, перебраны ли все элементы контейнера, или ещё нет, допускающий использование в качестве параметра цикла, и подобный счётчику цикла в том, что при использовании итератора в цикле итератор меняется в заголовке цикла, но счётчиком не являющийся и отличается от него тем, что счётчик ничего не инкапсулирует и структуры контейнеров не знает, а для итератора могут быть не определены понятия шага и операторы асимметричного сравнения, отвечающие на вопрос о том, какой из двух итераторов больше", "Циклом с итератором называется цикл перебора контейнера без раскрытия его структуры с называемым итератором параметром-объектом специально класса, учитывающим структуру перебираемого контейнера и без её раскрытия инкапсулирующего: доступ к его элементам, переход при переборе контейнера к следующему в каком либо порядке перебора элементу и определение того, перебраны ли все элементы контейнера, или ещё нет, подобного счётчику цикла в том, что при использовании итератора в цикле итератор меняется заголовке цикла, но счётчиком не являющегося и отличающегося от него тем, что счётчик ничего не инкапсулирует и структуры контейнеров не знает, а для итератора могут быть не определены понятия шага и операторы асимметричного сравнения, отвечающие на вопрос о том, какой из двух итераторов больше" пойдёт?

Добавлено через 1 минуту

Сообщение от ForEveR

В исходниках STL.

Где взять? Я сейчас на винде, ни одной среды разработки временно не имею.

Добавлено через 4 минуты
Определение:

Параметром цикла называется любая величина меняющаяся в цикле и непосредственно используемая в его теле.

Параметр цикла может быть его счётчиком, а счётчик - параметром, но это не обязательно.

@ForEveR · 29.07.2011, 15:06

taras atavin, Кстати насчет find без циклов)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
#include <vector>
 
template<class Iterator, class T>
Iterator find(Iterator first, Iterator last, const T& data)
{
    if (*first == data || first == last)
        return first;
    return find(++first, last, data);
}
 
int main()
{
    std::vector<int> vec{1,2,3,4,5};
    std::vector<int>::iterator iter = find(vec.begin(), vec.end(), 3);
    std::cout << *iter << '\n';
    iter = find(vec.begin(), vec.end(), 10);
    std::cout << std::boolalpha << (iter == vec.end()) << '\n';
}

Добавлено через 58 секунд
taras atavin, В гугле. PortSTL например.

@fasked · 29.07.2011, 15:15

taras atavin, Вам бы в юристы

Мне крайне интересно, к чему такие сложности в определениях.
Можно, конечно, оставить так, но

Сообщение от taras atavin

порядке к следующему элементу

И к предыдущему тоже вполне возможно, опять же необязательно.

Сообщение от taras atavin

определение того, перебраны ли все элементы контейнера, или ещё нет

Это тоже необязательно. Можно создать итератор, который так не умеет. Я не уверен, умеют ли итераторы в STL.

Сообщение от taras atavin

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

Этот кусок явно лишний, так как цикл это просто одна из возможностей языка программирования. Сам итератор, как шаблон проектирования или модель поведения, к какому-либо конкретному языку, ровно как и его возможностям, не привязан. Да и в цикле вообще применять можно все, что угодно. В C++ на используемые данные в циклах ограничения не накладываются. Итератор, как и любой другой паттерн, просто способ, подход к решению проблемы.

Подводя итог, я бы сказал, что итератором называется объект, позволяющий осуществлять перебор элементов контейнера определенным способом (по определенному правилу) и не раскрывающий особенностей реализации как контейнера, так и самого способа (правила) перебора.

Теперь про определение цикла.

Сообщение от taras atavin

называется цикл перебора контейнера без раскрытия его структуры с называемым итератором параметром-объектом специально класса, инкапсулирующим без раскрытия структуры контейнера: доступ к его элементам, переход при переборе контейнера в каком либо порядке к следующему элементу и определение того, перебраны ли все элементы контейнера, или ещё нет, подобного счётчику цикла в том

Это следует из определения итератора.
Опять же, если бы меня спросили, что такое цикл с итераторами, я бы ответил: циклом с итераторами называется цикл, в котором для доступа к элементам контейнера используются итераторы. Все

@taras atavin · 29.07.2011, 15:16 **[ТС]**

ForEveR, про рекурсию я и не подумал. Но от обязательности цикла я и так уже избавился. Ещё есть недочёты?

@ForEveR · 29.07.2011, 15:17

taras atavin, fasked все четко написал. советую прислушаться.

@taras atavin · 29.07.2011, 15:19 **[ТС]**

ForEveR,

Сообщение от fasked

Это следует из определения цикла

Цикла вообще? Однако!

Циклом называется часть программы, которая может многократно повторяться при исполнении без необходимости дублирования текста и кода цикла.

Где здесь хоть слово про итератор?

@fasked · 29.07.2011, 15:22

Сообщение от taras atavin

Цикла вообще? Однако!

Прошу прощения, это я в пылу написания сообщения опечатался

Там должно быть "из определения итератора".

Не по теме:

Исходное сообщение поправил

@taras atavin · 29.07.2011, 15:32 **[ТС]**

Сообщение от fasked

И к предыдущему тоже вполне возможно, опять же необязательно.

Читай:

в каком либо порядке перебора

. При переборе с конца к началу предыдущий будет следующим. А если порядок вообще случайный, то номер следующего элемента вообще может идти не подряд.

Добавлено через 3 минуты

Сообщение от fasked

Вам бы в юристы

У меня кузен юрист. На меня не похож абсолютно.

Добавлено через 2 минуты
Кстати, не от расплывчатости ли формулировок пошло "закон что дышло..."? В технике же так нельзя, тем более в программировании.

@fasked · 29.07.2011, 15:33

Сообщение от taras atavin

При переборе с конца к началу предыдущий будет следующим. А если порядок вообще случайный, то номера следующего и предыдущего элементов вообще могут идти не подряд.

Я имел в виду то, что итератор может быть однонаправленный.

C++
1
2
3
4
5
6
7
8
// итератор находится в состоянии номер 1
iterator it = container.begin();
 
// итератор находится в состоянии номер 2
it = it.next();
 
// состояние номер 3
it = it.next();

Из каждого последующего состояния итератор не может быть возвращен на предыдущее, грубо говоря, у него просто отсутствует метод prev(). Такой итератор можно считать однонаправленным. Таким образом, доступ к предыдущему (каким бы он ни был по счету в контейнере и каким бы ни был "шаг" итератора) элементу отсутствует.

Обратным может быть случай, когда отсутсвует метод next(), но есть метод prev(). Но это конечно было бы уже немного забавно

Новые блоги и статьи Все статьи Все блоги /
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .	Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .	Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .	Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .	Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .	Красочные поля с номером страницы svg+background-image russiannick 04.11.2026 Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .	Вступаем в новую фазу генерации favicons, векторную. russiannick 02.11.2026 Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .

@taras atavin 4226 / 1799 / 211 Регистрация: 24.11.2009 Сообщений: 27,562

	Иттераторы 29.07.2011, 09:09. Показов 4374. Ответов 42 Метки нет (Все метки) Я в принципе понимаю, что такое иттератор, но нужно чёткое определение. И как формулировать, что такое цикл с иттератором и чем он отличается от цикла со счётчиком? И как точно пишется слово "иттератор" по-русски и по-английски? 0

@solar_wind 770 / 760 / 59 Регистрация: 06.07.2009 Сообщений: 3,021
	29.07.2011, 14:26
	taras atavin, Если ты хочешь, что бы читающий окончательно запутался в этом термине, то пойдет ) 0

@zuq 95 / 95 / 5 Регистрация: 10.04.2011 Сообщений: 256
	29.07.2011, 14:36
	Я один раз вызову find(). А потом могу делать с итератором "что угодно". Можно "шагать" не только инкрементно но и большими "шагами" 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	29.07.2011, 14:55
	taras atavin, Э. В исходниках STL. 0

@taras atavin 4226 / 1799 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	29.07.2011, 15:16 [ТС]
	ForEveR, про рекурсию я и не подумал. Но от обязательности цикла я и так уже избавился. Ещё есть недочёты? 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	29.07.2011, 15:17
	taras atavin, fasked все четко написал. советую прислушаться. 0