Форум программистов, компьютерный форум CyberForum.ru

C++

Войти
Регистрация
Восстановить пароль
 
hoggy
6157 / 2523 / 443
Регистрация: 15.11.2014
Сообщений: 5,576
Завершенные тесты: 1
#1

Cast from const_iterator to iterator - C++

22.02.2015, 00:40. Просмотров 524. Ответов 7
Метки нет (Все метки)

Доброго времени суток.

Существует ли способ просто и быстро вытащить итератор из константного итератора?

Вариант с distance не предлагать.
Нужен быстрый способ.

Пробовал так:

C++
1
2
3
4
5
6
7
8
9
    //трюк: диапазон от it по it дает пустое множество
    // в результате ничего удалено не будет
    // однако, результат выражение - не константная версия итератора
    // таким образом, константная версия итератора приводится к неконстантной 
    // для любых stl-compatible контейнеров
    template <class Container, class ConstIterator>
    typename Container::iterator 
        noconst(Container& c, ConstIterator it)
            { return c.erase(it, it); }
Это отлично сработало с cl, но gcc взбунтовался:

no matching function for call to 'std::vector<std::basic_string<char> >::erase(__gnu_cxx::__normal_iterator<const std::basic_string<char>*, std::vector<std::basic_string<char> > >&, __gnu_cxx::__normal_iterator<const std::basic_string<char>*, std::vector<std::basic_string<char> > >&)'
{ return c.erase(it, it); }
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.02.2015, 00:40     Cast from const_iterator to iterator
Посмотрите здесь:

C++ STL, const_iterator
C++ Что возвращает cast оператор?
std::sort(iterator, iterator, method) подскажите как исправить C++
C++ Dynamic Cast C++
C++ string iterator
iterator to count C++
Boost C++ lexical cast
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
gray_fox
What a waste!
1256 / 1139 / 55
Регистрация: 21.04.2012
Сообщений: 2,361
Завершенные тесты: 3
22.02.2015, 01:08     Cast from const_iterator to iterator #2
hoggy, сам то контейнер случайно не константа?

Добавлено через 2 минуты
Потому что вот тут например g++: http://coliru.stacked-crooked.com/a/469a64712132dc45
hoggy
6157 / 2523 / 443
Регистрация: 15.11.2014
Сообщений: 5,576
Завершенные тесты: 1
22.02.2015, 01:15  [ТС]     Cast from const_iterator to iterator #3
не константа... может быть дело в том, что у меня не чистый gcc, а mingw
gray_fox
What a waste!
1256 / 1139 / 55
Регистрация: 21.04.2012
Сообщений: 2,361
Завершенные тесты: 3
22.02.2015, 01:36     Cast from const_iterator to iterator #4
hoggy, возможно С++11 не полностью реализован (до него erase принимал iterator, а не const_iterator)
hoggy
6157 / 2523 / 443
Регистрация: 15.11.2014
Сообщений: 5,576
Завершенные тесты: 1
22.02.2015, 01:38  [ТС]     Cast from const_iterator to iterator #5
Цитата Сообщение от gray_fox Посмотреть сообщение
возможно С++11 не полностью реализован (до него erase принимал iterator, а не const_iterator)
нужно альтернативное решение.
gray_fox
What a waste!
1256 / 1139 / 55
Регистрация: 21.04.2012
Сообщений: 2,361
Завершенные тесты: 3
22.02.2015, 02:20     Cast from const_iterator to iterator #6
Цитата Сообщение от hoggy Посмотреть сообщение
нужно альтернативное решение.
Тогда, насколько я знаю, вариант один - делать reinterpret_cast и надеяться, что у них один memory layout ) Что ещё и поломает правила strict aliasing)

Добавлено через 27 минут
Ну или можно попробовать заменить std на boost: http://coliru.stacked-crooked.com/a/66bab38d6dbf8d69
hoggy
6157 / 2523 / 443
Регистрация: 15.11.2014
Сообщений: 5,576
Завершенные тесты: 1
22.02.2015, 02:37  [ТС]     Cast from const_iterator to iterator #7
Цитата Сообщение от gray_fox Посмотреть сообщение
вариант один - делать reinterpret_cast и надеяться, что у них один memory layout
не вариант

Цитата Сообщение от gray_fox Посмотреть сообщение
Ну или можно попробовать заменить std на boost
Мне нужно скастить константный итератор в не константный.

Обратите внимание: я не уточняю от каких контейнеров.

Потому что шаблон.
Он должен работать с любыми stl-compatible контейнерами.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.02.2015, 20:33     Cast from const_iterator to iterator
Еще ссылки по теме:

C++ copy, iterator, vector
C++ Iterator
Iterator C++
C++ Iterator not deferencable
C++ Map iterator

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

Или воспользуйтесь поиском по форуму:
ForEveR
Модератор
Эксперт С++
7958 / 4720 / 319
Регистрация: 24.06.2010
Сообщений: 10,525
Завершенные тесты: 3
22.02.2015, 20:33     Cast from const_iterator to iterator #8
hoggy, Никаких гарантий чего-либо нет, неизвестно даже в каких отношениях состоят итераторы контейнера. Посему, без С++11 который изменил erase/insert в контейнерах на const_iterator и без непереносимых reinterpret_cast сделать ничего нельзя.
Yandex
Объявления
22.02.2015, 20:33     Cast from const_iterator to iterator
Ответ Создать тему
Опции темы

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