Namespaces
Variants

std::vector<T,Allocator>:: erase

From cppreference.net

C++
Containers library
std::vector
Member types
Member functions
Non-member functions
(until C++20) (until C++20) (until C++20) (until C++20) (until C++20)
Deduction guides (C++17)
(1)
iterator erase ( iterator pos ) ;
(до C++11)
iterator erase ( const_iterator pos ) ;
(начиная с C++11)
(constexpr начиная с C++20)
(2)
iterator erase ( iterator first, iterator last ) ;
(до C++11)
iterator erase ( const_iterator first, const_iterator last ) ;
(начиная с C++11)
(constexpr начиная с C++20)

Удаляет указанные элементы из контейнера.

1) Удаляет элемент в позиции pos .
2) Удаляет элементы в диапазоне [ first , last ) .

Итераторы (включая итератор end() ) и ссылки на элементы в точке стирания или после неё становятся недействительными.

Итератор pos должен быть действительным и разыменуемым. Следовательно, итератор end() (который является действительным, но не может быть разыменован) не может использоваться в качестве значения для pos .

Итератор first не обязательно должен быть разыменовываемым, если first == last : удаление пустого диапазона является операцией без эффекта.

Содержание

Параметры

pos - итератор на удаляемый элемент
first, last - пара итераторов, определяющих диапазон удаляемых элементов
Требования к типу
-
Если T не является MoveAssignable , поведение не определено.

Возвращаемое значение

Итератор, следующий за последним удалённым элементом.

1) Если pos указывает на последний элемент, то возвращается итератор end() .
2) Если last == end ( ) до удаления, то возвращается обновлённый итератор end() .
Если [ first , last ) является пустым диапазоном, то возвращается last .

Исключения

Не вызывает исключений, если только исключение не вызвано оператором присваивания T .

Сложность

Линейная: количество вызовов деструктора T равно количеству удаленных элементов, оператор присваивания T вызывается количество раз, равное количеству элементов в векторе после удаленных элементов.

Примечания

Когда элементы контейнера нужно удалить на основе предиката, вместо перебора контейнера с вызовом унарного erase , обычно используется перегрузка с диапазоном итераторов вместе с std::remove()/std::remove_if() для минимизации количества перемещений оставшихся (неудаленных) элементов — это идиома erase-remove. std::erase_if() заменяет идиому erase-remove. (since C++20)

Пример

Запустить этот код 
#include <vector>
#include <iostream>
void print_container(const std::vector<int>& c)
{
    for (int i : c)
        std::cout << i << ' ';
    std::cout << '\n';
}
int main()
{
    std::vector<int> c{0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    print_container(c);
    c.erase(c.begin());
    print_container(c);
    c.erase(c.begin() + 2, c.begin() + 5);
    print_container(c);
    // Удалить все четные числа
    for (std::vector<int>::iterator it = c.begin(); it != c.end();)
    {
        if (*it % 2 == 0)
            it = c.erase(it);
        else
            ++it;
    }
    print_container(c);
}

Вывод: 

0 1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 6 7 8 9
1 7 9

Отчеты о дефектах

Следующие отчеты об изменениях поведения, влияющие на дефекты, были применены ретроактивно к ранее опубликованным стандартам C++.

DR Applied to Behavior as published Correct behavior
LWG 151 C++98 first требовалось быть разыменуемым, что
делало поведение очистки пустого vector неопределенным 		не требуется, если
first == last
LWG 414 C++98 итераторы в точке удаления не инвалидировались они также инвалидируются

Смотрите также

(C++20)
удаляет все элементы, удовлетворяющие определенным критериям
(шаблон функции)
очищает содержимое
(публичная функция-член)