VPF::Зачем в set не константный итератор.

Хоббит

Дата 13.1.2012, 15:21 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1263
Регистрация: 6.11.2005

Репутация: нет
Всего: 1

Залез в описание класса set
http://www.cplusplus.com/reference/stl/set/begin/

И увидел

Код


iterator begin ();
const_iterator begin () const;

И задумался, зачем в set неконстантный итератор. Все равно через него нельзя изменить значение элемента в сете, так как у rbtree на котором построен set в обоих случаях константный итератор.
Или вопрос можно перевернуть. Зачем константный итератор, если достаточно неконстантного.

Код


#include <set>
void main()
{
    std::set<int> s;
    s.insert(0);
    std::set<int>::iterator i = s.begin();
    *i = 1;    
}

Разумеется ошибка

Код


set.cpp:8:7: error: assignment of read-only location ‘i.std::_Rb_tree_const_iterator<_Tp>::operator* [with _Tp = int, std::_Rb_tree_const_iterator<_Tp>::reference = const int&]()’

bsa

Дата 13.1.2012, 15:35 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196

Хоббит, для цитирования ошибок используй тег quote, иначе сбивается форматирование страницы
неконстантный итератор необходим для работы методов insert и erase.
константный итератор нужен тогда, когда сам контейнер константный.

Даже если эти итераторы идентичны они все равно оба должны быть для максимальной унификации интерфейсов контейнеров.

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

Хоббит

Дата 13.1.2012, 16:13 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1263
Регистрация: 6.11.2005

Репутация: нет
Всего: 1

Если у контейнера не определен константный итератор. И для константного объекта вызвать begin и end и передать их в какой-либо алгоритм, то все будет работать. Или я в чем то ошибаюсь?

bsa

Дата 13.1.2012, 16:26 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196

короче. валидны должны быть следующие записи:
MySet::iterator it = myset.begin();
MySet::const_iterator cit = myset.begin();
MySet::const_iterator cit = const_myset.begin();

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »