0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 11
|
||||||
1 | ||||||
Итераторы16.01.2013, 01:02. Показов 2910. Ответов 17
Метки нет (Все метки)
Не могу въехать как работают итераторы, литература-форумы не помогли, увы.
На 26й строке то, что не могу осилить. Прохожу по стеку итератором it, чтобы найти минимальный элемент. На минимальный элемент в итоге указывает итератор Min. Но функция должна вернуть указатель на этот минимальный элемент, как быть? Заранее спасибо за помощь! Очень хочу понять как правильно сделать!!
0
|
16.01.2013, 01:02 | |
Ответы с готовыми решениями:
17
C++: итераторы по умолчанию, пустые итераторы, end() Итераторы и обратные итераторы Итераторы С++ Итераторы |
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 11
|
|
16.01.2013, 01:06 [ТС] | 4 |
У меня задача - есть один стек с числами, на его основе создать другой стек, состоящий из указателей на элементы первого, с учетом возрастания элементов первого. Что то вроде сортировки
0
|
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 11
|
|
16.01.2013, 01:08 [ТС] | 6 |
0
|
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 11
|
|
16.01.2013, 01:11 [ТС] | 8 |
Я знаю, но мне надо "стек" сделать используя контейнер list
Добавлено через 1 минуту Мой вопрос - как имея итератор на элемент стека(списка), получить указатель на этот элемент
0
|
0 / 0 / 0
Регистрация: 16.11.2012
Сообщений: 11
|
|
16.01.2013, 01:24 [ТС] | 10 |
Но мне ж нужен указатель на элемент стека..Правда стек состоит из элементов int, хз хз хз..
0
|
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
|
|||||||||||
16.01.2013, 01:43 | 12 | ||||||||||
0
|
16.01.2013, 02:59 | 13 | |||||
Не факт...
У меня к примеру в Builder это deque
Собственно не что не мешает залезть в хедер стека и подсмотреть его реализацию и "содрать общую идею"
0
|
Форумчанин
8216 / 5046 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|
16.01.2013, 21:03 | 14 |
Avazart, стек и дек - это различные абстрактные структуры данных, в первом случае нужно LIFO, и работа идет лишь с верхушкой.
Если не нужна собственная реализация стека - лучше использовать stack, а не запаивать конец у deque. Если нужна собственная - то это неверно было бы STL хранилища данных реализовывать через другие STL хранилища.
0
|
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
|
|
16.01.2013, 21:08 | 16 |
MrGluck, Вам знакомо понятие "утилизация"? Так вот, стек - абстрактный способ хранения данных, и он может быть реализован как угодно. Хоть через банальный массив, хоть через список, хоть через очередь. И я не раз видел, что стек был реализован с помощью списка, делегируя необходимые вызовы функций. Нет ничего удивительного, что в билдере он реализован с помощью очереди. Зачем писать новый функционал, если уже есть подходящий?
0
|
Форумчанин
8216 / 5046 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|
16.01.2013, 21:22 | 18 |
Toshkarik, Avazart, я хочу сказать, что задания типа "создайте стек" предполагают изучение и понимание сути внутренней реализации, для этого желательно создать собственную структуру данных, схожую со стеком. От того, что человек возьмет дек и кастрирует его с одного конца, понимания особо он не наберется.
Я не собираюсь вдаваться в споры о внутренней реализации в самом STL, да и я сам уверен, что стек и очередь реализованы именно запайкой дека во многих компиляторах.
0
|
16.01.2013, 21:22 | |
16.01.2013, 21:22 | |
Помогаю со студенческими работами здесь
18
Итераторы С++ Итераторы в C++ Итераторы итераторы си++ Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |