Форум программистов, компьютерный форум, киберфорум
Наши страницы
C++
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
hoggy
Нарушитель
Эксперт С++
7088 / 3131 / 648
Регистрация: 15.11.2014
Сообщений: 7,211
Завершенные тесты: 1
1

Cast from const_iterator to iterator

22.02.2015, 00:40. Просмотров 802. Ответов 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); }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.02.2015, 00:40
Ответы с готовыми решениями:

std::vector<>::iterator в VS6 и VS2008
в шестой такое проходит без проблем: std::vector&lt;int&gt; int_vect; int...

std::sort(iterator, iterator, method) подскажите как исправить
Уважаемые Знатоки!!! Вашему вниманию предоставляю код: #include &quot;stdafx.h&quot;...

STL, const_iterator
Подскажите, пожалуйста, зачем существует Container::const_iterator, если можно...

Dynamic Cast C++
Прошу объяснить, что я делаю не так.. Есть у меня три класса: Man - базовый,...

Что возвращает cast оператор?
template &lt;class T&gt; class A { operator T () const {return value;}...

7
gray_fox
What a waste!
1553 / 1258 / 166
Регистрация: 21.04.2012
Сообщений: 2,636
Завершенные тесты: 3
22.02.2015, 01:08 2
hoggy, сам то контейнер случайно не константа?

Добавлено через 2 минуты
Потому что вот тут например g++: http://coliru.stacked-crooked.com/a/469a64712132dc45
0
hoggy
Нарушитель
Эксперт С++
7088 / 3131 / 648
Регистрация: 15.11.2014
Сообщений: 7,211
Завершенные тесты: 1
22.02.2015, 01:15  [ТС] 3
не константа... может быть дело в том, что у меня не чистый gcc, а mingw
0
gray_fox
What a waste!
1553 / 1258 / 166
Регистрация: 21.04.2012
Сообщений: 2,636
Завершенные тесты: 3
22.02.2015, 01:36 4
hoggy, возможно С++11 не полностью реализован (до него erase принимал iterator, а не const_iterator)
0
hoggy
Нарушитель
Эксперт С++
7088 / 3131 / 648
Регистрация: 15.11.2014
Сообщений: 7,211
Завершенные тесты: 1
22.02.2015, 01:38  [ТС] 5
Цитата Сообщение от gray_fox Посмотреть сообщение
возможно С++11 не полностью реализован (до него erase принимал iterator, а не const_iterator)
нужно альтернативное решение.
0
gray_fox
What a waste!
1553 / 1258 / 166
Регистрация: 21.04.2012
Сообщений: 2,636
Завершенные тесты: 3
22.02.2015, 02:20 6
Цитата Сообщение от hoggy Посмотреть сообщение
нужно альтернативное решение.
Тогда, насколько я знаю, вариант один - делать reinterpret_cast и надеяться, что у них один memory layout ) Что ещё и поломает правила strict aliasing)

Добавлено через 27 минут
Ну или можно попробовать заменить std на boost: http://coliru.stacked-crooked.com/a/66bab38d6dbf8d69
0
hoggy
Нарушитель
Эксперт С++
7088 / 3131 / 648
Регистрация: 15.11.2014
Сообщений: 7,211
Завершенные тесты: 1
22.02.2015, 02:37  [ТС] 7
Цитата Сообщение от gray_fox Посмотреть сообщение
вариант один - делать reinterpret_cast и надеяться, что у них один memory layout
не вариант

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

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

Потому что шаблон.
Он должен работать с любыми stl-compatible контейнерами.
0
ForEveR
В астрале
Эксперт С++
7996 / 4755 / 651
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
22.02.2015, 20:33 8
hoggy, Никаких гарантий чего-либо нет, неизвестно даже в каких отношениях состоят итераторы контейнера. Посему, без С++11 который изменил erase/insert в контейнерах на const_iterator и без непереносимых reinterpret_cast сделать ничего нельзя.
0
22.02.2015, 20:33
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.02.2015, 20:33

Iterator
Почему следующая конструкция не работает: vector&lt;int&gt; v(10);...

Iterator
vector &lt;char&gt;::iterator stek; *stek = '0'; После второй строчки программа при...

Down-cast: объяснить нюансы нисходящего преобразования типов
Скажите, пожалуйста, если я сделаю bad down-cast при помощи static_cast: ...


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

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

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