|
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 11
|
||||||
Итераторы16.01.2013, 01:02. Показов 3323. Ответов 17
Метки нет (Все метки)
Не могу въехать как работают итераторы, литература-форумы не помогли, увы.
На 26й строке то, что не могу осилить. Прохожу по стеку итератором it, чтобы найти минимальный элемент. На минимальный элемент в итоге указывает итератор Min. Но функция должна вернуть указатель на этот минимальный элемент, как быть? Заранее спасибо за помощь! Очень хочу понять как правильно сделать!!
0
|
||||||
| 16.01.2013, 01:02 | |
|
Ответы с готовыми решениями:
17
Итераторы С++ |
|
Форумчанин
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|
| 16.01.2013, 01:05 | |
|
Lintu, а почему бы просто не возвращать итератор?
0
|
|
|
Почетный модератор
7393 / 2639 / 281
Регистрация: 29.07.2006
Сообщений: 13,696
|
|
| 16.01.2013, 01:06 | |
|
0
|
|
|
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 11
|
|
| 16.01.2013, 01:06 [ТС] | |
|
У меня задача - есть один стек с числами, на его основе создать другой стек, состоящий из указателей на элементы первого, с учетом возрастания элементов первого. Что то вроде сортировки
0
|
|
|
Форумчанин
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|
| 16.01.2013, 01:06 | |
|
Lintu, и зачем вообще все это нужно, не проще вернуть элемент? Здесь нет никакой надобности использовать указатели.
0
|
|
|
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 11
|
|
| 16.01.2013, 01:08 [ТС] | |
|
0
|
|
|
Форумчанин
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|
| 16.01.2013, 01:08 | |
|
Lintu, стек это stack, а не список list.
0
|
|
|
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 11
|
||
| 16.01.2013, 01:11 [ТС] | ||
|
Добавлено через 1 минуту Мой вопрос - как имея итератор на элемент стека(списка), получить указатель на этот элемент
0
|
||
|
Форумчанин
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
||||||
| 16.01.2013, 01:20 | ||||||
|
&(разыменованный итератор)
т.е. например так:
0
|
||||||
|
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 11
|
||
| 16.01.2013, 01:24 [ТС] | ||
|
0
|
||
|
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
|
|||||||||||
| 16.01.2013, 01:43 | |||||||||||
0
|
|||||||||||
|
|
|||||||
| 16.01.2013, 02:59 | |||||||
|
У меня к примеру в Builder это deque
Собственно не что не мешает залезть в хедер стека и подсмотреть его реализацию и "содрать общую идею"
0
|
|||||||
|
Форумчанин
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|
| 16.01.2013, 21:03 | |
|
Avazart, стек и дек - это различные абстрактные структуры данных, в первом случае нужно LIFO, и работа идет лишь с верхушкой.
Если не нужна собственная реализация стека - лучше использовать stack, а не запаивать конец у deque. Если нужна собственная - то это неверно было бы STL хранилища данных реализовывать через другие STL хранилища.
0
|
|
|
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
|
|
| 16.01.2013, 21:08 | |
|
MrGluck, Вам знакомо понятие "утилизация"? Так вот, стек - абстрактный способ хранения данных, и он может быть реализован как угодно. Хоть через банальный массив, хоть через список, хоть через очередь. И я не раз видел, что стек был реализован с помощью списка, делегируя необходимые вызовы функций. Нет ничего удивительного, что в билдере он реализован с помощью очереди. Зачем писать новый функционал, если уже есть подходящий?
0
|
|
|
Форумчанин
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|
| 16.01.2013, 21:22 | |
|
Toshkarik, Avazart, я хочу сказать, что задания типа "создайте стек" предполагают изучение и понимание сути внутренней реализации, для этого желательно создать собственную структуру данных, схожую со стеком. От того, что человек возьмет дек и кастрирует его с одного конца, понимания особо он не наберется.
Я не собираюсь вдаваться в споры о внутренней реализации в самом STL, да и я сам уверен, что стек и очередь реализованы именно запайкой дека во многих компиляторах.
0
|
|
| 16.01.2013, 21:22 | |
|
Помогаю со студенческими работами здесь
18
Итераторы Итераторы С++ Итераторы в C++ Итераторы итераторы си++ Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение.
И на уровне агентов добавится между грибами или бактериями взаимодействий.
До того я пробовал подход через многомерные массивы,. . .
|
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Сочетание глобально распределённой вычислительной мощности и инновационных. . .
|
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Налог на собак: https:/ / **********/ gallery/ V06K53e
Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf
Пост отсюда. . .
|
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop?
Ниже её машинный перевод.
После долгих разбирательств я наконец-то вернула себе. . .
|
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод
Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод.
Thinkpad X220 Tablet —. . .
|
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|