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

iterator erase( iterator pos );

iterator erase( const_iterator pos );

iterator erase( iterator first, iterator last );

iterator erase( const_iterator first, const_iterator last );

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

Все итераторы и ссылки становятся недействительными, если только удаляемые элементы не находятся в начале или в конце контейнера; в таком случае недействительными становятся только итераторы и ссылки на удаляемые элементы. Итератор end() также становится недействительным, если только удаляемые элементы не находятся в начале контейнера и последний элемент не удаляется.

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

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

Параметры

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

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

Исключения

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

Сложность

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

Примечания

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

Пример

#include <deque>
#include <iostream>


void print_container(const std::deque<int>& c)
{
    for (int i : c)
        std::cout << i << ' ';
    std::cout << '\n';
}

int main()
{
    std::deque<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);

    // Erase all even numbers
    for (std::deque<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++.

См. также