Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
2 / 2 / 0
Регистрация: 30.10.2014
Сообщений: 62
1

STL итератор на конец контейнера

23.03.2015, 18:56. Просмотров 688. Ответов 4
Метки нет (Все метки)

Подскажите пожалуйста у меня задача сделать дерево и слизать интерфейс с STL std::map. Вопрос в следующем: когда мы обходим map итератором в цикле то пишем например "while iter != mu_map.end()" получается, что итератор который возвращает mu_map.end() - указывает не на последний элемент, а как будто на элемент следующий за последним. Так вот как это реализовать?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.03.2015, 18:56
Ответы с готовыми решениями:

Итератор контейнера set
Здравствуйте! Каким образом можно изменить значение итератора set на n (кроме вызова ++ n раз)....

Итератор для контейнера
Собственно, интересует такой вопрос: "Как создать собственный класс-итератор для контейнера?"....

Итератор контейнера по связанным типам
Здравствуйте! Есть объект сущность, который содержит в себе некоторое количество компонентов....

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

4
267 / 170 / 40
Регистрация: 25.08.2014
Сообщений: 1,087
Записей в блоге: 1
23.03.2015, 19:00 2
Цитата Сообщение от pupsus Посмотреть сообщение
Так вот как это реализовать?
Создай элемент-болванчик, на который будет указывать итератор .end().
0
2 / 2 / 0
Регистрация: 30.10.2014
Сообщений: 62
23.03.2015, 19:09  [ТС] 3
Например при добавлении первого элемента сделать его копию и считать его "за последним"?
у меня просто все шаблонное по этому я не совсем понимаю, как этот дополнительный элемент создавать
0
2660 / 1834 / 550
Регистрация: 05.06.2014
Сообщений: 5,305
23.03.2015, 19:21 4
Сделать итератор оберткой вокруг указателя на узел дерева.
Поместить в end() итератор нулевой указатель (0/nullptr).
??????
PROFIT!!!!
1
2 / 2 / 0
Регистрация: 30.10.2014
Сообщений: 62
23.03.2015, 19:56  [ТС] 5
да, пожалуй этот вариант намного лучше, правда переделывать больше..

Добавлено через 14 секунд
спасибо
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.03.2015, 19:56

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Итератор контейнера внутреннего класса шаблона
Следующий код компилируется: struct A { struct B {}; vector<B> vec; vector<B>::iterator...

Вывод контейнера указателей через потоковый итератор
Доброго дня всем. Собственно: std::list<int*> list; list.push_back(new int(45));...

Реализовать итератор в стиле STL
Подскажите как найти решение. class Iterator { int m_value; public: Iterator(const int...

Как сделать, чтобы итератор указывал на определенный элемент контейнера?
как сделать, чтобы итератор указывал на, допустим, пятый элемент контейнера (вектора)


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

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