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

	(1)
iterator erase( iterator pos );		(до C++11)
iterator erase( const_iterator pos );		(с C++11)
	(2)
iterator erase( iterator first, iterator last );		(до C++11)
iterator erase( const_iterator first, const_iterator last );		(с C++11)

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

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.(с 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);
 
    // Erase all even numbers
    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	Применимо к	Поведение, как опубликовано	Корректное поведение
LWG 151	C++98	`first` должен был разрешать обращение, что делало поведение очистки пустого `list` неопределённым	не требуется, если `first == last`

См. также

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

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/w/cpp/container/list/erase