Итератор ?

@Romiys · Регистрация: 27.12.2010

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

Как выглядит итератор на вложеный контейнер? Например осуществить доступ к 1-му символу 3-го элемента в векторе vector< <vecrot<char> > vec через индекс можно так vec[2][0]. А как через итератор?

@Сыроежка · 16.08.2011, 16:35

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

Как выглядит итератор на вложеный контейнер? Например осуществить доступ к 1-му символу 3-го элемента в векторе vector< <vecrot<char> > vec через индекс можно так vec[2][0]. А как через итератор?

vec[ 2 ].begin();

@Romiys · 16.08.2011, 16:45 **[ТС]**

А вот так правильно: vec.begin()+2.begin() ? Что бы без индекса?

@Сыроежка · 16.08.2011, 16:48

( *( vec.begin() + 2 ) ).begin();

@OstapBender · 16.08.2011, 16:49

обращение к 4 элементу 3-го вектора примерно так:
*((vec.begin()+3)->begin()+4 ) = 10;

@Romiys · 16.08.2011, 16:52 **[ТС]**

Всем большое спасибо!

@Deviaphan · 16.08.2011, 16:58

Итераторы предназначены ИСКЛЮЧИТЕЛЬНО для последовательного доступа.
Остальное - специфика.

@fasked · 16.08.2011, 16:58

C++
1
std::vector<char>::iterator it = (v.begin() + 2)->begin();

@Сыроежка · 16.08.2011, 17:03

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

Итераторы предназначены ИСКЛЮЧИТЕЛЬНО для последовательного доступа.
Остальное - специфика.

А как быть с итераторами произвольного доступа и с алгоритмами сортировки?!

@Deviaphan · 16.08.2011, 17:34

Сообщение от Сыроежка

А как быть

Итератор по определению предназначен для последовательного доступа.
Остальное - специфика.

@Сыроежка · 16.08.2011, 17:36

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

Итератор по определению предназначен для последовательного доступа.
Остальное - специфика.

Это где такое определение написано?!

@Deviaphan · 16.08.2011, 17:38

Сообщение от Сыроежка

Это где такое определение написано?

В учебнике английского языка. Слово iteration посмотри.

@Сыроежка · 16.08.2011, 17:42

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

В учебнике английского языка. Слово iteration посмотри.

Это хорошо, что вы изучили учебник английского языка. Теперь для вас самое время приступить к изучению стандарта С++, в частности почитайте главу "Итераторы", где дается описание этого понятия!

@fasked · 16.08.2011, 17:44

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

В учебнике английского языка. Слово iteration посмотри.

Итерация (лат. iteratio — я повторяю) — в широком смысле слова: термин, обозначающий повторение какого-либо действия, явления или процесса. В узком смысле слова наиболее часто применяется для описания поэтапного процесса, в котором результаты выполнения группы операций в рамках каждого этапа используются следующим этапом (кроме последнего, потому что он предоставляет конечный результат).
Данный термин употребляется в математике, экономике, программировании, психологии и психиатрии. Применение данного термина в различных областях носит несколько различный характер, но смысл остается в рамках общепринятого значения.

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

Особенно, если вспомнить такие, как on-die termination, hot swap/hot plug, etc.
Можно еще функтор вспомнить, так в C++ вообще беспредел с определением функтора.

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

@Сыроежка · 16.08.2011, 17:54

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

Как я уже сказал, в самом начале главы "Итераторы" стандарта, дается развернутое пояснение, что такое итераторы, и для чего они созданы. Там не говорится ни о каком "исключительно последовательном доступе". Поэтому там вводятся категории итераторов.

То есть главный смысл понятия итераторов - это моделирование указателей. То есть нельзя сказать, что итераторы используются исключительно для последовательного доступа. Иначе сразу же вылетают многие алгоритмы, начиная с простого алгоритма swap.

@Deviaphan · 16.08.2011, 18:26

Сообщение от Сыроежка

На самом деле итератор - это шаблонный класс, моделирующий указатели.

Скажи это итераторам по мэпу.)

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

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

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

Под последовательным доступом я именно это и имел в виду. Нужно мне яснее изъсняться.)

Добавлено через 59 секунд
v.begin()
v.begin()+1
v.begin()+2
Тоже последовательный доступ при помощи итераторов

@Сыроежка · 16.08.2011, 18:27

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

Скажи это итераторам по мэпу.)

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

Под последовательным доступом я именно это и имел в виду. Нужно мне яснее изъсняться.)

Добавлено через 59 секунд
v.begin()
v.begin()+1
v.begin()+2
Тоже последовательный доступ при помощи итераторов

Я вам еще раз повторяю: не фантазируйте, а читайте стандарт!

И это не последовательный доступ, а произвольный доступ. Так как у итераторов последовательного доступа не операции сложения с целочисленным значением!

У вас каша в голове! И полное незнание главы стандарта Итераторы.

@Mr.X · 16.08.2011, 22:14

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

обращение к 4 элементу 3-го вектора примерно так:
*((vec.begin()+3)->begin()+4 ) = 10;

Так как выражение p[n] есть сокращенная запись выражения *(p + n), то выражение

C++
1
*( (matr.begin() + 3)->begin() + 4 )

равносильно выражению

C++
1
matr.begin()[3].begin()[4]

@OstapBender · 17.08.2011, 01:36

Mr.X, интересное замечание. но это всё таки читерство, т.к юзается [] .
а вообще

C++
1
matr.begin()[3].begin()[4]

также можно заменить на

C++
1
matr.at(3).at(4)

а это уже почти [][]

@alex_x_x · 17.08.2011, 02:04

Сообщение от Сыроежка

Я вам еще раз повторяю: не фантазируйте, а читайте стандарт!

итераторы как понятие существуют в программировании и вне стандарта, собственно вне стандарта они и появились
как бы там ни было основная идея итератора - обход контейнера без раскрытия особенностей его реализации, не важно ++ это, java или c# или еще бог весть что

Новые блоги и статьи Все статьи Все блоги /
Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .

@Romiys 4 / 4 / 0 Регистрация: 27.12.2010 Сообщений: 56

	Итератор ? 16.08.2011, 16:27. Показов 9985. Ответов 40 Метки нет (Все метки) Как выглядит итератор на вложеный контейнер? Например осуществить доступ к 1-му символу 3-го элемента в векторе vector< <vecrot<char> > vec через индекс можно так vec[2][0]. А как через итератор? 0

@Romiys 4 / 4 / 0 Регистрация: 27.12.2010 Сообщений: 56
	16.08.2011, 16:45 [ТС]
	А вот так правильно: vec.begin()+2.begin() ? Что бы без индекса? 0

@Сыроежка Заблокирован
	16.08.2011, 16:48
	( *( vec.begin() + 2 ) ).begin(); 2

@OstapBender 594 / 532 / 76 Регистрация: 22.03.2011 Сообщений: 1,585
	16.08.2011, 16:49
	обращение к 4 элементу 3-го вектора примерно так: *((vec.begin()+3)->begin()+4 ) = 10; 2

@Romiys 4 / 4 / 0 Регистрация: 27.12.2010 Сообщений: 56
	16.08.2011, 16:52 [ТС]
	Всем большое спасибо! 0

@Deviaphan Делаю внезапно и красиво 1313 / 1228 / 72 Регистрация: 22.03.2011 Сообщений: 3,744
	16.08.2011, 16:58
	Итераторы предназначены ИСКЛЮЧИТЕЛЬНО для последовательного доступа. Остальное - специфика. 0

@Сыроежка Заблокирован
	16.08.2011, 17:54
	На самом деле итератор - это шаблонный класс, моделирующий указатели. А для указателей, как известно, действует арифметика указателей, то есть произвольный доступ. И итераторы именно появились из-за того, что появилась необходимость моделировать указатели для последовательностей, к которым встроенные указатели не подходят. Как я уже сказал, в самом начале главы "Итераторы" стандарта, дается развернутое пояснение, что такое итераторы, и для чего они созданы. Там не говорится ни о каком "исключительно последовательном доступе". Поэтому там вводятся категории итераторов. То есть главный смысл понятия итераторов - это моделирование указателей. То есть нельзя сказать, что итераторы используются исключительно для последовательного доступа. Иначе сразу же вылетают многие алгоритмы, начиная с простого алгоритма swap. 0

Итератор ?

Решение