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

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

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

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

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

Параметры

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

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

Исключения

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

Сложность

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

Примечания

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

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