std::deque::erase

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

1) Удаляет элемент в позиции pos.

2) Удаляет элементы в диапазоне [first; last).

Все итераторы и указатели портятся, если стёртые элементы не в конце или в начале контейнера, в таком случае портятся только итераторы и указатели на удалённые элементы. Если последний элемент стёрт, past-the-end итератор также становится недействительным. (начиная с C++11).

Параметры

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

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

Пример

#include <deque>
#include <iostream>


int main( )
{
    std::deque<int> c{0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    for (auto &i : c) {
        std::cout << i << " ";
    }
    std::cout << '\n';

    c.erase(c.begin());

    for (auto &i : c) {
        std::cout << i << " ";
    }
    std::cout << '\n';

    c.erase(c.begin()+2, c.begin()+5);

    for (auto &i : c) {
        std::cout << i << " ";
    }
    std::cout << '\n';
}

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) linear in the distance between position and last.

2) linear in distance between position and the end of the container.

См. также