std::vector erase() 方法

自 C++20 起

// prism-push-types:iterator,const_iterator
// (1) Non const version only
constexpr iterator erase( const_iterator pos );

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

自 C++11 起

// prism-push-types:iterator,const_iterator
// (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

// prism-push-types:iterator,const_iterator
// (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 ) 中的元素。

失效

擦除点或擦除点之后的迭代器和引用失效，包括end() 迭代器。

使用末尾迭代器

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

如果 first == last，则迭代器 first 不需要可解引用：擦除空范围是空操作。

参数

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

类型要求

• T （容器的元素类型）必须满足可移动赋值的要求。

返回值

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

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

复杂度

线性：对 T 的析构函数的调用次数与被擦除的元素数量相同，对 T 的赋值运算符的调用次数与擦除元素后向量中的元素数量相同。

异常

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

备注

如果重载 (1) 中的值初始化是不可取的，例如，如果元素是非类类型且不需要清零，

可以通过提供自定义的Allocator::construct()来避免。当调整大小到较小的大小时，向量容量永远不会减少，因为那将使所有迭代器失效，而不是只使等效的pop_back()调用序列会使之失效的迭代器。

示例

Main.cpp

#include <vector>
#include <iostream>
 
 
void print_container(const std::vector<int>& c) 
{
    for (int i : c) {
        std::cout << i << " ";
    }
    std::cout << '\n';
}
 
int main( )
{
    std::vector<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 (C++11 and later)
    for (std::vector<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