Spec-Zone.ru › C++

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)

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

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/cpp/container/list/erase

Spec-Zone.ru

Настройки Оффлайн Что нового Помощь О нас
Spec-Zone .ru
спецификации, руководства, описания, API