std::list<T,Allocator>::erase
iterator erase( iterator pos ); | (1) | (до C++11) |
iterator erase( const_iterator pos ); | (начиная с C++11) | |
iterator erase( iterator first, iterator last ); | (2) | (до C++11) |
iterator erase( const_iterator first, const_iterator last ); | (начиная с C++11) |
Удаляет указанные элементы из контейнера.
pos.[first, last).Ссылки и итераторы на удалённые элементы становятся недействительными. Остальные ссылки и итераторы не затрагиваются.
Итератор pos должен быть действительным и разыменовываемым. Поэтому итератор end() (который является действительным, но не разыменовываемым) нельзя использовать в качестве значения для pos.
Итератор first не обязан быть разыменовываемым, если first == last: удаление пустого диапазона не приводит к изменениям.
Параметры
| pos | - | итератор на удаляемый элемент |
| first, last | - | пара итераторов, задающая диапазон удаляемых элементов |
Возвращаемое значение
Итератор, следующий за последним удалённым элементом.
[first, last) является пустым диапазоном, возвращается last.Сложность
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 |
См. также
|
(C++20) | удаляет все элементы, удовлетворяющие заданным критериям (шаблон функции) |
| очищает содержимое (открытая функция-член) |
© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/container/list/erase