Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.93
taras atavin
3570 / 1754 / 91
Регистрация: 24.11.2009
Сообщений: 27,567
#1

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

29.07.2011, 09:09. Просмотров 1909. Ответов 42
Метки нет (Все метки)

Я в принципе понимаю, что такое иттератор, но нужно чёткое определение. И как формулировать, что такое цикл с иттератором и чем он отличается от цикла со счётчиком? И как точно пишется слово "иттератор" по-русски и по-английски?
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.07.2011, 09:09
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Иттераторы (C++):

Иттераторы - C++
Никогда не пользовался, а теперь хочу разобраться. Запостите, пожалуйста ответы на вопросы: 1. Что такое иттераторы? 2. Как их делать? ...

Инкапсуляция, иттераторы, абстрактные списки на С - C++
Сразу подчеркиваю, что реализовать программу надо на С, а не на С++, что, собственно и портит всю малину. Задание следующие:...

Иттераторы - C++
Никогда не пользовался, а теперь хочу разобраться. Запостите, пожалуйста ответы на вопросы: 1. Что такое иттераторы? 2. Как их делать? ...

Инкапсуляция, иттераторы, абстрактные списки на С - C++
Сразу подчеркиваю, что реализовать программу надо на С, а не на С++, что, собственно и портит всю малину. Задание следующие:...

Иттераторы - C++
Никогда не пользовался, а теперь хочу разобраться. Запостите, пожалуйста ответы на вопросы: 1. Что такое иттераторы? 2. Как их делать? ...

Инкапсуляция, иттераторы, абстрактные списки на С - C++
Сразу подчеркиваю, что реализовать программу надо на С, а не на С++, что, собственно и портит всю малину. Задание следующие:...

Иттераторы - C++
Никогда не пользовался, а теперь хочу разобраться. Запостите, пожалуйста ответы на вопросы: 1. Что такое иттераторы? 2. Как их делать? ...

Инкапсуляция, иттераторы, абстрактные списки на С - C++
Сразу подчеркиваю, что реализовать программу надо на С, а не на С++, что, собственно и портит всю малину. Задание следующие:...

Иттераторы - C++
Никогда не пользовался, а теперь хочу разобраться. Запостите, пожалуйста ответы на вопросы: 1. Что такое иттераторы? 2. Как их делать? ...

Инкапсуляция, иттераторы, абстрактные списки на С - C++
Сразу подчеркиваю, что реализовать программу надо на С, а не на С++, что, собственно и портит всю малину. Задание следующие:...

Иттераторы - C++
Никогда не пользовался, а теперь хочу разобраться. Запостите, пожалуйста ответы на вопросы: 1. Что такое иттераторы? 2. Как их делать? ...

Инкапсуляция, иттераторы, абстрактные списки на С - C++
Сразу подчеркиваю, что реализовать программу надо на С, а не на С++, что, собственно и портит всю малину. Задание следующие:...

Иттераторы - C++
Никогда не пользовался, а теперь хочу разобраться. Запостите, пожалуйста ответы на вопросы: 1. Что такое иттераторы? 2. Как их делать? ...

Инкапсуляция, иттераторы, абстрактные списки на С - C++
Сразу подчеркиваю, что реализовать программу надо на С, а не на С++, что, собственно и портит всю малину. Задание следующие:...

Иттераторы - C++
Никогда не пользовался, а теперь хочу разобраться. Запостите, пожалуйста ответы на вопросы: 1. Что такое иттераторы? 2. Как их делать? ...

Инкапсуляция, иттераторы, абстрактные списки на С - C++
Сразу подчеркиваю, что реализовать программу надо на С, а не на С++, что, собственно и портит всю малину. Задание следующие:...

Иттераторы - C++
Никогда не пользовался, а теперь хочу разобраться. Запостите, пожалуйста ответы на вопросы: 1. Что такое иттераторы? 2. Как их делать? ...

Инкапсул

Иттераторы - C++
Никогда не пользовался, а теперь хочу разобраться. Запостите, пожалуйста ответы на вопросы: 1. Что такое иттераторы? 2. Как их делать? ...

Инкапсуляция, иттераторы, абстрактные списки на С - C++
Сразу подчеркиваю, что реализовать программу надо на С, а не на С++, что, собственно и портит всю малину. Задание следующие:...


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

Или воспользуйтесь поиском по форуму:
42
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
29.07.2011, 14:55 #31
taras atavin, Э. В исходниках STL.
0
taras atavin
3570 / 1754 / 91
Регистрация: 24.11.2009
Сообщений: 27,567
29.07.2011, 15:01  [ТС] #32
fasked, а так: "Итератором называется объект специально класса, учитывающий структуру контейнера и без её раскрытия инкапсулирующий: доступ к элементам контейнера, переход при переборе контейнера к следующему в каком либо порядке перебора элементу и определение того, перебраны ли все элементы контейнера, или ещё нет, допускающий использование в качестве параметра цикла, и подобный счётчику цикла в том, что при использовании итератора в цикле итератор меняется в заголовке цикла, но счётчиком не являющийся и отличается от него тем, что счётчик ничего не инкапсулирует и структуры контейнеров не знает, а для итератора могут быть не определены понятия шага и операторы асимметричного сравнения, отвечающие на вопрос о том, какой из двух итераторов больше", "Циклом с итератором называется цикл перебора контейнера без раскрытия его структуры с называемым итератором параметром-объектом специально класса, учитывающим структуру перебираемого контейнера и без её раскрытия инкапсулирующего: доступ к его элементам, переход при переборе контейнера к следующему в каком либо порядке перебора элементу и определение того, перебраны ли все элементы контейнера, или ещё нет, подобного счётчику цикла в том, что при использовании итератора в цикле итератор меняется заголовке цикла, но счётчиком не являющегося и отличающегося от него тем, что счётчик ничего не инкапсулирует и структуры контейнеров не знает, а для итератора могут быть не определены понятия шага и операторы асимметричного сравнения, отвечающие на вопрос о том, какой из двух итераторов больше" пойдёт?

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

Добавлено через 4 минуты
Определение:
Параметром цикла называется любая величина меняющаяся в цикле и непосредственно используемая в его теле.
Параметр цикла может быть его счётчиком, а счётчик - параметром, но это не обязательно.
0
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 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 например.
1
fasked
Эксперт С++
4951 / 2531 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
29.07.2011, 15:15 #34
taras atavin, Вам бы в юристы Мне крайне интересно, к чему такие сложности в определениях.
Можно, конечно, оставить так, но
Цитата Сообщение от taras atavin Посмотреть сообщение
порядке к следующему элементу
И к предыдущему тоже вполне возможно, опять же необязательно.
Цитата Сообщение от taras atavin Посмотреть сообщение
определение того, перебраны ли все элементы контейнера, или ещё нет
Это тоже необязательно. Можно создать итератор, который так не умеет. Я не уверен, умеют ли итераторы в STL.
Цитата Сообщение от taras atavin Посмотреть сообщение
причём, допускающий использование в качестве параметра цикла, и подобный счётчику цикла в том, при использовании итератора в цикле итератор меняется в заголовке цикла, но счётчиком не являющийся и отличается от него тем, что счётчик ничего не инкапсулирует и структуры контейнеров не знает, а для итератора могут быть не определены понятия шага и операторы асимметричного сравнения, отвечающие на вопрос о том, какой из двух итераторов больше
Этот кусок явно лишний, так как цикл это просто одна из возможностей языка программирования. Сам итератор, как шаблон проектирования или модель поведения, к какому-либо конкретному языку, ровно как и его возможностям, не привязан. Да и в цикле вообще применять можно все, что угодно. В C++ на используемые данные в циклах ограничения не накладываются. Итератор, как и любой другой паттерн, просто способ, подход к решению проблемы.

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

Теперь про определение цикла.
Цитата Сообщение от taras atavin Посмотреть сообщение
называется цикл перебора контейнера без раскрытия его структуры с называемым итератором параметром-объектом специально класса, инкапсулирующим без раскрытия структуры контейнера: доступ к его элементам, переход при переборе контейнера в каком либо порядке к следующему элементу и определение того, перебраны ли все элементы контейнера, или ещё нет, подобного счётчику цикла в том
Это следует из определения итератора.
Опять же, если бы меня спросили, что такое цикл с итераторами, я бы ответил: циклом с итераторами называется цикл, в котором для доступа к элементам контейнера используются итераторы. Все
0
taras atavin
3570 / 1754 / 91
Регистрация: 24.11.2009
Сообщений: 27,567
29.07.2011, 15:16  [ТС] #35
ForEveR, про рекурсию я и не подумал. Но от обязательности цикла я и так уже избавился. Ещё есть недочёты?
0
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
29.07.2011, 15:17 #36
taras atavin, fasked все четко написал. советую прислушаться.
0
taras atavin
3570 / 1754 / 91
Регистрация: 24.11.2009
Сообщений: 27,567
29.07.2011, 15:19  [ТС] #37
ForEveR,
Цитата Сообщение от fasked Посмотреть сообщение
Это следует из определения цикла
Цикла вообще? Однако!
Циклом называется часть программы, которая может многократно повторяться при исполнении без необходимости дублирования текста и кода цикла.
Где здесь хоть слово про итератор?
0
fasked
Эксперт С++
4951 / 2531 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
29.07.2011, 15:22 #38
Цитата Сообщение от taras atavin Посмотреть сообщение
Цикла вообще? Однако!
Прошу прощения, это я в пылу написания сообщения опечатался Там должно быть "из определения итератора".

Не по теме:

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

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

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

Добавлено через 2 минуты
Кстати, не от расплывчатости ли формулировок пошло "закон что дышло..."? В технике же так нельзя, тем более в программировании.
0
fasked
Эксперт С++
4951 / 2531 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 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(). Но это конечно было бы уже немного забавно
0
taras atavin
3570 / 1754 / 91
Регистрация: 24.11.2009
Сообщений: 27,567
29.07.2011, 15:35  [ТС] #41
Цитата Сообщение от fasked Посмотреть сообщение
Я имел в виду то, что итератор может быть однонаправленный.
И поддерживать перебор только с конца. А можно только с начала. Или первый - последний - средний - средний в первой половине - средний во второй половине - средний в первой четверти - средний в третьей четверти...
0
fasked
Эксперт С++
4951 / 2531 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
29.07.2011, 15:38 #42
Цитата Сообщение от taras atavin Посмотреть сообщение
И поддерживать перебор только с конца. А можно только с начала. Или первый - последний - средний - средний в первой половине - средний во второй половине - средний в первой четверти - средний в третьей четверти...
Именно так
0
taras atavin
3570 / 1754 / 91
Регистрация: 24.11.2009
Сообщений: 27,567
29.07.2011, 15:39  [ТС] #43
Не важно как валяются лотерейные шары в корзине, при извлечении по одному им будет задан какой то порядок, в общем случае не связанный с порядком написанных на них номеров. Вот следующий в этом порядке и будет следующим с "точки зрения" итератора.
0
29.07.2011, 15:39
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.