Форум программистов, компьютерный форум CyberForum.ru

Иттераторы - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.93
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
29.07.2011, 09:09     Иттераторы #1
Я в принципе понимаю, что такое иттератор, но нужно чёткое определение. И как формулировать, что такое цикл с иттератором и чем он отличается от цикла со счётчиком? И как точно пишется слово "иттератор" по-русски и по-английски?
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.07.2011, 09:09     Иттераторы
Посмотрите здесь:

Иттераторы C++
Инкапсуляция, иттераторы, абстрактные списки на С C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zuq
 Аватар для zuq
95 / 95 / 2
Регистрация: 10.04.2011
Сообщений: 256
29.07.2011, 14:12     Иттераторы #21
Итератор — это класс, объект которого имеет частичную семантику указателя. Итераторы делятся по способу доступа на итераторы последовательного доступа и итераторы произвольного доступа. Итераторы последовательного доступа бывают однонаправленными и двунаправленными.
Может так

Добавлено через 51 секунду
Цитата Сообщение от taras atavin Посмотреть сообщение
Из какой книги? Я что то не помню у него итераторов.
"С++. Базовый курс"
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
29.07.2011, 14:26  [ТС]     Иттераторы #22
zuq, а так: "итератором называется подобный счётчику цикла, но не являющийся таковым объект специального класса, который может использоваться только для доступа к элементам контейнера без раскрытия его структуры и в заголовке цикла полного перебора этого контейнера, дополнительно отличающийся от счётчика цикла тем, что для итератора не определено понятие шага и операторы сравнения, кроме симметричных, устанавливающих факт равенства, или неравенства, но не отвечающих на вопрос, какой из итераторов больше", "циклом с итератором называется цикл полного перебора контейнера без раскрытия его структуры, подобный циклу со счётчиком, но использующий вместо него подобный счётчику, но не являющийся таковым и называемый итератором объект специального класса, который может использоваться только в заголовке такого цикла и для доступа к элементам перебираемого контейнера и дополнительно отличается от счётчика тем, что что для итератора не определено понятие шага и операторы сравнения, кроме симметричных, устанавливающих факт равенства, или неравенства, но не отвечающих на вопрос, какой из итераторов больше" пойдёт?

Добавлено через 4 минуты
Цитата Сообщение от zuq Посмотреть сообщение
"С++. Базовый курс"
Понятно. А я читал его "Теорию и практику c++".
solar_wind
 Аватар для solar_wind
740 / 731 / 39
Регистрация: 06.07.2009
Сообщений: 2,937
Завершенные тесты: 1
29.07.2011, 14:26     Иттераторы #23
taras atavin, Если ты хочешь, что бы читающий окончательно запутался в этом термине, то пойдет )
zuq
 Аватар для zuq
95 / 95 / 2
Регистрация: 10.04.2011
Сообщений: 256
29.07.2011, 14:29     Иттераторы #24
Многабукф

Цитата Сообщение от taras atavin Посмотреть сообщение
цикл полного перебора контейнера
Не обязательно полного.
Цитата Сообщение от taras atavin Посмотреть сообщение
может использоваться только в заголовке такого цикла и для доступа к элементам перебираемого контейнера
Не только к элементам перебираемого контейнера.

Слишком сильно завязано на циклах. И определение действительно запутанное...
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
29.07.2011, 14:31     Иттераторы #25
taras atavin, А теперь смотрим реализацию например итераторов вектора) И радуемся. Это я на тему
, что для итератора не определено понятие шага и операторы сравнения, кроме симметричных, устанавливающих факт равенства, или неравенства, но не отвечающих на вопрос, какой из итераторов больше
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
29.07.2011, 14:33  [ТС]     Иттераторы #26
Цитата Сообщение от zuq Посмотреть сообщение
Не только к элементам перебираемого контейнера.
А к чему ещё?
Цитата Сообщение от zuq Посмотреть сообщение
Слишком сильно завязано на циклах.
Нецикловую реализацию функции find в студию. Вызов ещё одной функции, в которую спрятан цикл, - это тоже использование цикла.
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
29.07.2011, 14:35     Иттераторы #27
taras atavin, почитайте GOF, там достаточно подробно описана идея итераторов. Конкретного определения то и нет ни у кого, это все же не математика

Цитата Сообщение от taras atavin Посмотреть сообщение
"итератором называется подобный счётчику цикла, но не являющийся таковым объект специального класса, который может использоваться только для доступа к элементам контейнера без раскрытия его структуры и в заголовке цикла полного перебора этого контейнера, дополнительно отличающийся от счётчика цикла тем, что для итератора не определено понятие шага и операторы сравнения, кроме симметричных, устанавливающих факт равенства, или неравенства, но не отвечающих на вопрос, какой из итераторов больше", "циклом с итератором называется цикл полного перебора контейнера без раскрытия его структуры, подобный циклу со счётчиком, но использующий вместо него подобный счётчику, но не являющийся таковым и называемый итератором объект специального класса, который может использоваться только в заголовке такого цикла и для доступа к элементам перебираемого контейнера и дополнительно отличается от счётчика тем, что что для итератора не определено понятие шага и операторы сравнения, кроме симметричных, устанавливающих факт равенства, или неравенства, но не отвечающих на вопрос, какой из итераторов больше" пойдёт?
Не пойдет, к чему все усложнять.
Во-первых понятие итераторов не надо привязывать к понятию циклов. В принципе вот отличное определение итератора (изображение). Точнее даже не придумаешь
Иттераторы
Это просто реализация способа получения доступа к элементам контейнера (агрегата).
zuq
 Аватар для zuq
95 / 95 / 2
Регистрация: 10.04.2011
Сообщений: 256
29.07.2011, 14:36     Иттераторы #28
Я один раз вызову find(). А потом могу делать с итератором "что угодно". Можно "шагать" не только инкрементно но и большими "шагами"
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
29.07.2011, 14:36  [ТС]     Иттераторы #29
Цитата Сообщение от ForEveR Посмотреть сообщение
taras atavin, А теперь смотрим реализацию например итераторов вектора)
И где её посмотреть? Может я и криво сочинил, а как лучше? И если есть стандартное определение, то где оно валяется? Только не "в той или иной мере", а с чёткими указанием, в какой мере наблюдается подобие и в чём заключается отличие.
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
29.07.2011, 14:44     Иттераторы #30
Цитата Сообщение от 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
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
29.07.2011, 14:55     Иттераторы #31
taras atavin, Э. В исходниках STL.
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
29.07.2011, 15:01  [ТС]     Иттераторы #32
fasked, а так: "Итератором называется объект специально класса, учитывающий структуру контейнера и без её раскрытия инкапсулирующий: доступ к элементам контейнера, переход при переборе контейнера к следующему в каком либо порядке перебора элементу и определение того, перебраны ли все элементы контейнера, или ещё нет, допускающий использование в качестве параметра цикла, и подобный счётчику цикла в том, что при использовании итератора в цикле итератор меняется в заголовке цикла, но счётчиком не являющийся и отличается от него тем, что счётчик ничего не инкапсулирует и структуры контейнеров не знает, а для итератора могут быть не определены понятия шага и операторы асимметричного сравнения, отвечающие на вопрос о том, какой из двух итераторов больше", "Циклом с итератором называется цикл перебора контейнера без раскрытия его структуры с называемым итератором параметром-объектом специально класса, учитывающим структуру перебираемого контейнера и без её раскрытия инкапсулирующего: доступ к его элементам, переход при переборе контейнера к следующему в каком либо порядке перебора элементу и определение того, перебраны ли все элементы контейнера, или ещё нет, подобного счётчику цикла в том, что при использовании итератора в цикле итератор меняется заголовке цикла, но счётчиком не являющегося и отличающегося от него тем, что счётчик ничего не инкапсулирует и структуры контейнеров не знает, а для итератора могут быть не определены понятия шага и операторы асимметричного сравнения, отвечающие на вопрос о том, какой из двух итераторов больше" пойдёт?

Добавлено через 1 минуту
Цитата Сообщение от ForEveR Посмотреть сообщение
В исходниках STL.
Где взять? Я сейчас на винде, ни одной среды разработки временно не имею.

Добавлено через 4 минуты
Определение:
Параметром цикла называется любая величина меняющаяся в цикле и непосредственно используемая в его теле.
Параметр цикла может быть его счётчиком, а счётчик - параметром, но это не обязательно.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
29.07.2011, 15:06     Иттераторы #33
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
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
29.07.2011, 15:15     Иттераторы #34
taras atavin, Вам бы в юристы Мне крайне интересно, к чему такие сложности в определениях.
Можно, конечно, оставить так, но
Цитата Сообщение от taras atavin Посмотреть сообщение
порядке к следующему элементу
И к предыдущему тоже вполне возможно, опять же необязательно.
Цитата Сообщение от taras atavin Посмотреть сообщение
определение того, перебраны ли все элементы контейнера, или ещё нет
Это тоже необязательно. Можно создать итератор, который так не умеет. Я не уверен, умеют ли итераторы в STL.
Цитата Сообщение от taras atavin Посмотреть сообщение
причём, допускающий использование в качестве параметра цикла, и подобный счётчику цикла в том, при использовании итератора в цикле итератор меняется в заголовке цикла, но счётчиком не являющийся и отличается от него тем, что счётчик ничего не инкапсулирует и структуры контейнеров не знает, а для итератора могут быть не определены понятия шага и операторы асимметричного сравнения, отвечающие на вопрос о том, какой из двух итераторов больше
Этот кусок явно лишний, так как цикл это просто одна из возможностей языка программирования. Сам итератор, как шаблон проектирования или модель поведения, к какому-либо конкретному языку, ровно как и его возможностям, не привязан. Да и в цикле вообще применять можно все, что угодно. В C++ на используемые данные в циклах ограничения не накладываются. Итератор, как и любой другой паттерн, просто способ, подход к решению проблемы.

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

Теперь про определение цикла.
Цитата Сообщение от taras atavin Посмотреть сообщение
называется цикл перебора контейнера без раскрытия его структуры с называемым итератором параметром-объектом специально класса, инкапсулирующим без раскрытия структуры контейнера: доступ к его элементам, переход при переборе контейнера в каком либо порядке к следующему элементу и определение того, перебраны ли все элементы контейнера, или ещё нет, подобного счётчику цикла в том
Это следует из определения итератора.
Опять же, если бы меня спросили, что такое цикл с итераторами, я бы ответил: циклом с итераторами называется цикл, в котором для доступа к элементам контейнера используются итераторы. Все
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
29.07.2011, 15:16  [ТС]     Иттераторы #35
ForEveR, про рекурсию я и не подумал. Но от обязательности цикла я и так уже избавился. Ещё есть недочёты?
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
29.07.2011, 15:17     Иттераторы #36
taras atavin, fasked все четко написал. советую прислушаться.
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
29.07.2011, 15:19  [ТС]     Иттераторы #37
ForEveR,
Цитата Сообщение от fasked Посмотреть сообщение
Это следует из определения цикла
Цикла вообще? Однако!
Циклом называется часть программы, которая может многократно повторяться при исполнении без необходимости дублирования текста и кода цикла.
Где здесь хоть слово про итератор?
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
29.07.2011, 15:22     Иттераторы #38
Цитата Сообщение от taras atavin Посмотреть сообщение
Цикла вообще? Однако!
Прошу прощения, это я в пылу написания сообщения опечатался Там должно быть "из определения итератора".

Не по теме:

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

taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
29.07.2011, 15:32  [ТС]     Иттераторы #39
Цитата Сообщение от fasked Посмотреть сообщение
И к предыдущему тоже вполне возможно, опять же необязательно.
Читай:
в каком либо порядке перебора
. При переборе с конца к началу предыдущий будет следующим. А если порядок вообще случайный, то номер следующего элемента вообще может идти не подряд.

Добавлено через 3 минуты
Цитата Сообщение от fasked Посмотреть сообщение
Вам бы в юристы
У меня кузен юрист. На меня не похож абсолютно.

Добавлено через 2 минуты
Кстати, не от расплывчатости ли формулировок пошло "закон что дышло..."? В технике же так нельзя, тем более в программировании.
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
29.07.2011, 15:33     Иттераторы #40
Цитата Сообщение от 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(). Но это конечно было бы уже немного забавно
Yandex
Объявления
29.07.2011, 15:33     Иттераторы
Ответ Создать тему
Опции темы

Текущее время: 02:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru