Vector : iterator & erase

@ronny10 · Регистрация: 23.02.2014

Author24 — интернет-сервис помощи студентам

Всем доброго времени суток! Необходимо пройтись по двум векторам и удалить схожие элементы. Но после первого удаления возникает исключение итератора - _DEBUG_ERROR("vector iterator not incrementable");. Код прилагаю, всем заранее спасибо!

C++

vector<int>::iterator i = A_prime.begin();
    vector<int>::iterator j = N_prime.begin();
    int counter = 1;
    for (; i <= A_prime.end(); i++)
        for(; j <= N_prime.end(); j++)
            if (*i == *j)
            {
                if (counter == N)
                    N_prime.erase(j);
                A_prime.erase(i);
                counter ++;
                break;
            }
    if (A_prime.empty() == true)
        return true;
    else
        return false;

@igorrr37 · 14.01.2018, 16:45

после erase итератор становится невалидным

@ronny10 · 14.01.2018, 18:12 **[ТС]**

igorrr37, указать итератор на начало или на какой элмент лучше?

@igorrr37 · 14.01.2018, 19:01

erase возвращает итератор на элемент, который следует за удаляемым. Можно указать на него

C++

int counter = 1;
    for (vector<int>::iterator i = A_prime.begin(); i <= A_prime.end(); i++)
    {
        for (vector<int>::iterator j = N_prime.begin(); j <= N_prime.end(); j++)
        {
            if (*i == *j)
            {
                if (counter == N)
                {
                    j = N_prime.erase(j);
                }
                i = A_prime.erase(i);
                --i;
                counter++;
                break;
            }
        }
    }
    
    if (A_prime.empty() == true)
        return true;
    else
        return false;

@ronny10 · 14.01.2018, 19:22 **[ТС]**

igorrr37, спасибо так работает, но для себя хотел бы уточнить, когда не остается элементов что вернется итератору от erase?

@TRam_ · 14.01.2018, 22:40

Вернёт A_prime.end()

Добавлено через 3 часа 14 минут
И ещё - запись

C++

1	for (vector<int>::iterator i = A_prime.begin(); i <= A_prime.end(); i++)

приведёт к выходу за пределы вектора. Нужно

C++

1	for (vector<int>::iterator i = A_prime.begin(); i != A_prime.end(); i++)

или i < A_prime.end()

Fakels · 08.03.2019, 21:02

C++

        list.sort();
    while (!list.empty()) {
        index = list.back();
        vector.erase(vector.begin() + index);
        list.pop_back();
    }

корректно ли пройдет удаление элементов из вектора?
в list список индексов которые надо убить + отсортировано, т.е удаляем у вектора с конца.

проход по листу норм вариант) или лучше итераторы использовать? (список все равно надо будет очищать)
код не тестировал, так начертил эскизик пока.

@igorrr37 2848 / 1997 / 986 Регистрация: 21.12.2010 Сообщений: 3,705 Записей в блоге: 10
	14.01.2018, 16:45	2
	после erase итератор становится невалидным 0

@ronny10 0 / 0 / 0 Регистрация: 23.02.2014 Сообщений: 57
	14.01.2018, 18:12 [ТС]	3
	igorrr37, указать итератор на начало или на какой элмент лучше? 0

@ronny10 0 / 0 / 0 Регистрация: 23.02.2014 Сообщений: 57
	14.01.2018, 19:22 [ТС]	5
	igorrr37, спасибо так работает, но для себя хотел бы уточнить, когда не остается элементов что вернется итератору от erase? 0

	08.03.2019, 21:02

Vector : iterator & erase

Решение