|
-41 / 49 / 5
Регистрация: 10.01.2017
Сообщений: 1,915
|
||||||||||||||||
Итератор и указатель в чем разница27.02.2020, 16:10. Показов 7672. Ответов 9
Метки нет (Все метки)
Здравствуйте,
Подскажите пожалуйста, вот есть такое определение:
0
|
||||||||||||||||
| 27.02.2020, 16:10 | |
|
Ответы с готовыми решениями:
9
Указатель или ссылка на указатель. В чем разница? Строковый литерал и указатель на строку. В чем разница? В чем разница между указателем и указателем на указатель? |
|
901 / 478 / 93
Регистрация: 10.06.2014
Сообщений: 2,700
|
|
| 27.02.2020, 16:39 | |
|
В С++ итератор это по сути объект, который представляет собой один из элементов контейнера. В отличии от указателей, у итераторов есть свои дополнительные свойства. Например есть итераторы по которым можно продвигаться вперёд и назад по контейнеру, а есть итератор используя который можно продвигаться по контейнеру вперёд, но нельзя продвигаться назад (итератор односвязного списка). На указателях таких ограничений нет
1
|
|
|
Комп_Оратор)
|
||||||
| 27.02.2020, 16:44 | ||||||
|
Optimus11, итератор это обёртка вокруг указателя на элемент. Можно бы сказать, что его задача - ответ на вопрос "кто следующий?" в терминах контейнера. Вектор имеет итератор произвольного доступа и он формально отличаясь от указателя, фактически (логически) работает как указатель:
1
|
||||||
|
901 / 478 / 93
Регистрация: 10.06.2014
Сообщений: 2,700
|
|
| 27.02.2020, 16:54 | |
|
И ещё следует отметить, что итератор это абстракция для доступа к элементам контейнера. Это позволяет работать с контейнерами однообразно независимо от их внутреннего устройства. Допустим первый элемент списка это head, у вектора это нулевой элемент его массива и т.д. С итератором упрощается использование и реализация алгоритмов. Можно написать один раз алгоритм который завязан на работу с итераторами и использовать его для различных контейнеров и при этом алгоритму все равно с каким именно контейнером он работает. Все что интересует алгоритм это диапазон элементов
Добавлено через 2 минуты То есть скажем вызывая container.begin() мы не заморачиваемся как этот begin извлекается из набора данных контейнера(это head списка, нулевой элемент массива или что-то ещё). Так же и не заморачиваемя при реализации самих алгоритмов
1
|
|
|
Комп_Оратор)
|
|
| 27.02.2020, 16:57 | |
|
Optimus11, и да. Итераторы - инструмент безопасного доступа. Они как минимум позволяют инкрементировать/декрементировать и сравнивать на равенство. Это позволяет инвалидам работать однообразно. Хотя разумные алгоритмы совершенно не одинаковы. Поиск или сортировка списка и вектора могут быть реализованы одинаково используя эти два оператора, но за такое бьют.
1
|
|
|
-41 / 49 / 5
Регистрация: 10.01.2017
Сообщений: 1,915
|
||
| 27.02.2020, 17:07 [ТС] | ||
|
0
|
||
|
Комп_Оратор)
|
||
| 27.02.2020, 17:46 | ||
|
Если иметь ввиду тот факт, что итераторы могут предоставлять общий интерфейс, то для алгоритмов не чувствительных к типу итераторов нет вреда. Для алгоритмов чувствительных к типу итераторов возможна специализация скрытая за фасадом имени алгоритма, но базирующаяся на различии итераторов. Однако, я привёл примеры. std::sort просто не будет работать с итераторами не поддерживающими произвольный доступ. Быстрый поиск на сортированном массиве или векторе нельзя реализовать на списке. Хотя внешне (синтаксически) итератор списка и вектора создаются "единообразно". Необходимость в итераторах возникла для создания объекта доступа к структурам, в которых порядок не связан с физическим размещением. Это практически всё кроме вектора и очереди. Это просто необходимо было бы сделать даже если бы такие объекты не имели обобщающих шаблонов. Например list_iterator<> или multimap_iterator<>. Мы же не возмущаемся от того, что итераторы не могут быть cv квалифицированы так, как указатели, а константность - отдельный тип: не const iterator, а const_iterator. Но для ряда алгоритмов, которые требуют лишь последовательного доступа обобщение итераторов полезно. Это такие (не многие и не интересные) случаи как вывод диапазона или всего контейнера в поток или копирование из контейнера в контейнер. То есть, иногда единообразие (общий интерфейс) и правда помогает.
1
|
||
|
19500 / 10105 / 2461
Регистрация: 30.01.2014
Сообщений: 17,816
|
||
| 27.02.2020, 19:34 | ||
|
Указатель на элемент массива - это частный случай итератора. Итератор - это просто более общая идея.
1
|
||
|
Вездепух
12942 / 6809 / 1821
Регистрация: 18.10.2014
Сообщений: 17,234
|
||
| 27.02.2020, 21:58 | ||
|
Указатель на элемент массива является частным примером итератора. Это, однако, не означает, что итераторы для массива обязаны быть указателями. Итератор для массива может быть реализован множеством разных способов.
0
|
||
|
Комп_Оратор)
|
||||||
| 28.02.2020, 12:20 | ||||||
|
Optimus11, итератор - объект доступа. Указатель - тоже. Они могут работать одинаково. В частности, вектор как и массив обладает тем свойством, что порядок его элементов через структуру (вектор) и порядок их размещения в памяти совпадают. Это в следствии этого итератор на элемент вектора и указатель на этот же элемент работают одинаково. Но эти звери - не одно и то же, тем не менее.
Что касается интерфейса, то он предоставлен лишь в пределах каждого класса предоставляющего последовательность. Ограниченный интерфейс предоставлен для некоторых функций библиотеки алгоритмов <algorithm>. Но это потому, что они могут взять такой интерфейс. Общего интерфейса между контейнерами нет. Итераторы разных контейнеров - разные типы. Для того чтобы работать с коллекцией разных контейнеров, нужно интерфейс выстругать самому. В C# есть интерфейс IEnumerable. Вот эскиз (грубый) как можно изголиться в плюсах:
Это таки интерфейс)
1
|
||||||
| 28.02.2020, 12:20 | |
|
Помогаю со студенческими работами здесь
10
Указатель на указатель, в чем смысл?
Реализовать двусвязный список (list), итератор (iterator) и константный итератор (сonst_iterator) для списка Особый итератор словаря. Итератор возвращающий нужные комбинации Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
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 и. . .
|
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд.
Даже если у вас. . .
|
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает
монорепозиторий в котором находятся все исходники.
При создании нового решения, мы просто добавляем нужные проекты
и имеем. . .
|
|
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение:
В этой книге («Подход, основанный на вариантах использования») Ивар утверждает,
что архитектура программного обеспечения — это
структуры,. . .
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
|
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip
На первой гифке отладочные линии отключены, а на второй включены:. . .
|
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем.
. . .
|