std::deque erase() 方法

自 C++11 起

// (1) Non const version only
iterator erase( const_iterator pos );

// (2) Non const version only
iterator erase( const_iterator first, const_iterator last );

直到 C++11

// (1) Non const version only
iterator erase( iterator pos );

// (2) Non const version only
iterator erase( iterator first, iterator last );

从容器中删除指定元素。

• (1) 移除 pos 位置的元素。
• (2) 移除范围 [ first, last ) 内的元素。

失效

所有迭代器和引用都将失效，除非被擦除的元素位于容器的末尾或开头，在这种情况下，只有指向被擦除元素的迭代器和引用失效。

自 C++11 起

何时尾后迭代器失效是未指定的。

直到 C++11

尾后迭代器也会失效，除非被擦除的元素位于容器的开头且最后一个元素未被擦除。

重要

迭代器pos必须有效且可解引用。因此，end()迭代器（有效但不可解引用）不能用作pos的值。

注意

对于重载(2)，如果first == last，则迭代器first不需要可解引用——擦除空范围是空操作。

参数

• pos - 指向要移除元素的迭代器
• first, last - 要删除的元素范围

类型要求

• T（容器的元素类型）必须满足MoveAssignable的要求。

返回值

指向最后一个被删除元素之后的迭代器。

• 对于(1)，如果pos指向最后一个元素，则返回end()迭代器。
• 对于(2)，如果在删除之前last == end()，则返回更新后的end()迭代器。
• 对于(2)，如果[ first, last )是空范围，则返回last。

复杂度

线性：T的析构函数调用次数与擦除的元素数量相同，T的赋值运算符调用次数不超过擦除元素之前和擦除元素之后元素数量中较小的一个。

异常

不抛出异常，除非T的赋值运算符抛出异常。

示例

Main.cpp

#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