Namespaces
Variants

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

From cppreference.net

C++
Containers library
std::list
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++26)
(2)
iterator erase ( iterator first, iterator last ) ;
(до C++11)
iterator erase ( const_iterator first, const_iterator last ) ;
(начиная с C++11)
(constexpr начиная с C++26)

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

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

Ссылки и итераторы на удаленные элементы становятся недействительными. Остальные ссылки и итераторы не затрагиваются.

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

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

Содержание

Параметры

pos - итератор на удаляемый элемент
first, last - пара итераторов, определяющих диапазон удаляемых элементов

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

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

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

Сложность

1) Константа.
2) Линейно по расстоянию между first и last .

Примечания

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

Пример

Запустить этот код 
#include <list>
#include <iostream>
#include <iterator>
void print_container(const std::list<int>& c)
{
    for (int i : c)
        std::cout << i << ' ';
    std::cout << '\n';
}
int main()
{
    std::list<int> c{0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    print_container(c);
    c.erase(c.begin());
    print_container(c);
    std::list<int>::iterator range_begin = c.begin();
    std::list<int>::iterator range_end = c.begin();
    std::advance(range_begin, 2);
    std::advance(range_end, 5);
    c.erase(range_begin, range_end);
    print_container(c);
    // Удалить все четные числа
    for (std::list<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 требовался разыменуемым, что
делало поведение очистки пустого list неопределенным 		не требуется, если
first == last

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

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