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

C++

Войти
Регистрация
Восстановить пароль
 
hoggy
Нарушитель
6589 / 2770 / 476
Регистрация: 15.11.2014
Сообщений: 6,122
Завершенные тесты: 1
#1

Cast from const_iterator to iterator - C++

22.02.2015, 00:40. Просмотров 563. Ответов 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
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Cast from const_iterator to iterator (C++):

std::vector<>::iterator в VS6 и VS2008 - Visual C++
в шестой такое проходит без проблем: std::vector&lt;int&gt; int_vect; int int_buf; int_vect.push_back(0); int_vect.push_back(1); ...

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

STL, const_iterator - C++
Подскажите, пожалуйста, зачем существует Container::const_iterator, если можно просто сделать const Container::iterator ?

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

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

Iterator - C++
vector &lt;char&gt;::iterator stek; *stek = '0'; После второй строчки программа при выполнении вылетает, почему?

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
gray_fox
What a waste!
1520 / 1223 / 70
Регистрация: 21.04.2012
Сообщений: 2,560
Завершенные тесты: 3
22.02.2015, 01:08 #2
hoggy, сам то контейнер случайно не константа?

Добавлено через 2 минуты
Потому что вот тут например g++: http://coliru.stacked-crooked.com/a/469a64712132dc45
0
hoggy
Нарушитель
6589 / 2770 / 476
Регистрация: 15.11.2014
Сообщений: 6,122
Завершенные тесты: 1
22.02.2015, 01:15  [ТС] #3
не константа... может быть дело в том, что у меня не чистый gcc, а mingw
0
gray_fox
What a waste!
1520 / 1223 / 70
Регистрация: 21.04.2012
Сообщений: 2,560
Завершенные тесты: 3
22.02.2015, 01:36 #4
hoggy, возможно С++11 не полностью реализован (до него erase принимал iterator, а не const_iterator)
0
hoggy
Нарушитель
6589 / 2770 / 476
Регистрация: 15.11.2014
Сообщений: 6,122
Завершенные тесты: 1
22.02.2015, 01:38  [ТС] #5
Цитата Сообщение от gray_fox Посмотреть сообщение
возможно С++11 не полностью реализован (до него erase принимал iterator, а не const_iterator)
нужно альтернативное решение.
0
gray_fox
What a waste!
1520 / 1223 / 70
Регистрация: 21.04.2012
Сообщений: 2,560
Завершенные тесты: 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
Нарушитель
6589 / 2770 / 476
Регистрация: 15.11.2014
Сообщений: 6,122
Завершенные тесты: 1
22.02.2015, 02:37  [ТС] #7
Цитата Сообщение от gray_fox Посмотреть сообщение
вариант один - делать reinterpret_cast и надеяться, что у них один memory layout
не вариант

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

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

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

Iterator - C++
Почему следующая конструкция не работает: vector&lt;int&gt; v(10); vector&lt;int&gt;::iterator v_ptr; v_ptr = v.begin(); // v_ptr = 0 ...

Iterator not deferencable - C++
#include&lt;iostream&gt; #include&lt;locale.h&gt; #include&lt;list&gt; #include&lt;fstream&gt; #include&lt;string&gt; #include&lt;conio.h&gt; using namespace std; ...

string iterator - C++
Почему выдает ошибку при перемещение итератора на другую позицию? #include &lt;iostream&gt; #include &lt;string&gt; using namespace std; ...

iterator to count - C++
Возможно ли как-то получить порядковый номер вместо итератора не используя локальны счетчик. Для примера: std::string...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
22.02.2015, 20:33
Ответ Создать тему
Опции темы

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