Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
slipp1
13 / 12 / 9
Регистрация: 09.11.2012
Сообщений: 367
Записей в блоге: 1
#1

Удаление элементов вектора через итератор - C++

27.12.2013, 17:53. Просмотров 412. Ответов 4
Метки нет (Все метки)

почему так:
C++
1
2
3
4
5
6
//работает
    vector<int>::iterator it=garage.begin();
    while(it!=garage.end())
    {
        it=garage.erase(it);
    }
а так не работает?
C++
1
2
3
4
5
6
//не работает
    vector<int>::reverse_iterator it=garage.rbegin();
    while(it!=garage.rend())
    {
        it=garage.erase(it);
    }
[/CPP]
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.12.2013, 17:53
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Удаление элементов вектора через итератор (C++):

Итератор вектора
Только начал изучать STL. Проблема с итератором. conversion from...

Итератор для вектора
Привет, столкнулся с тем что при использовании stl вектора понадобился итератор...

Удаление элементов вектора
Доброе. Данная программа выводит таблицу, и работает с ней. Как удалить строку...

Удаление элементов вектора
Я конечно понимаю, что вектор это такая штука, которая удаляется сама при...

Удаление элементов из вектора
С консоли вводится вектор значений double и точность, удалить и вектора...

Удаление элементов вектора
Дана матрица смежности, мне нужно удалить из нее вершину. Это значит, что при...

4
I.M.
566 / 549 / 47
Регистрация: 16.12.2011
Сообщений: 1,389
27.12.2013, 18:33 #2
Типы итераторов разные, а метод erase ждет обычный итератор, а не реверс-итератор.
А почему не std::vector::clear() ? или код просто для описания проблемы
0
Убежденный
Ушел с форума
Эксперт С++
15941 / 7252 / 1176
Регистрация: 02.05.2013
Сообщений: 11,637
Записей в блоге: 1
Завершенные тесты: 1
27.12.2013, 18:44 #3
Цитата Сообщение от slipp1 Посмотреть сообщение
а так не работает?
Про валидность итераторов не забыли ?
С++, vector modifiers:
iterator erase...

Effects: Invalidates all the iterators and references after the point of the erase.
0
slipp1
13 / 12 / 9
Регистрация: 09.11.2012
Сообщений: 367
Записей в блоге: 1
27.12.2013, 19:50  [ТС] #4
Цитата Сообщение от I.M. Посмотреть сообщение
Типы итераторов разные, а метод erase ждет обычный итератор, а не реверс-итератор.
А почему не std::vector::clear() ? или код просто для описания проблемы
чистит весь вектор:
C++
1
std::vector::clear()
а мне нужно удалить только один элемент

Добавлено через 1 минуту
Цитата Сообщение от Убежденный Посмотреть сообщение
Про валидность итераторов не забыли ?
С++, vector modifiers:
вот так обрабатывается валидность, если яне ошибаюсь...
C++
1
it=garage.erase(it);
проблема в том что обычный итератот работает нормально, а реверстный не компилируется...
0
OhMyGodSoLong
~ Эврика! ~
1245 / 994 / 74
Регистрация: 24.07.2012
Сообщений: 2,002
28.12.2013, 10:58 #5
Конечно не компилируется, потому что erase() принимает только iterator и const_iterator от вектора. Если вы хотите удалять элементы через reverse_iterator, то такой итератор надо превратить в iterator с помощью метода base(). Только base() возвращает фактически предыдущий элемент с точки зрения reverse_iterator, так что там есть хитрость.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <vector>
#include <iostream>
 
template <class T>
std::ostream& operator<<(std::ostream &stream, const std::vector<T> &vec)
{
    stream << "[";
    if (!vec.empty())
    {
        stream << vec[0];
        for (size_t i = 1; i < vec.size(); i++)
        {
            stream << ", " << vec[i];
        }
    }
    stream << "]";
    return stream;
}
 
int main()
{
    std::vector<int> x = { 1, 2, 3, 4, 5 };
 
    std::cout << x << "\n";
 
    auto it = x.rbegin() + 3;
 
    x.erase((it + 1).base());
 
    std::cout << x << "\n";
}
1
28.12.2013, 10:58
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.12.2013, 10:58
Привет! Вот еще темы с решениями:

Удаление элементов вектора
как вызвать деструктор? почему не удаляется объект class a { public: a()...

Удаление элементов из вектора
Что я делаю не так string f=&quot;/.+(STL).$1/&quot;; vector&lt;string&gt; words; ...

Можно ли итератор вектора декрементировать?
Добрый день ! Можно ли итератор вектора декрементировать ?

Удаление одинаковых элементов вектора
Здравствуйте. Нужно удалить из вектора одинаковые элементы. Вектор состоит из...


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

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

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