使用迭代器或算法删除容器的元素 remove erase

C++自学精简教程 目录(必读)

迭代器除了遍历容器，也可以删除容器的元素。

删除第一个指定值的元素（使用find算法）

下面的代码从包含{ 1,2,3,4,5,3,9,3 } 这8个数的数组中删除第一个3：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std

int main()
{
    vector<int> arr{ 1,2,3,4,5,3,9,3 };
    /*find 找到第一个指定值的元素，
      并返回这个元素对应的迭代器
    */ 
    auto itr = find(arr.begin(), arr.end(), 3);
    arr.erase(itr);// 删除第1个3

    for (auto item : arr)
    {
        cout << item << " ";
    }
    return 0;
}

程序输出：

可见，位于2,4之间的3被删除了，但是后面的3还在

删除所有指定值的所有元素（使用remove算法）

remove只是移动元素，做逻辑删除，真正的删除交给容器的 erase 来完成。

下面我们来删除容器中所有的3。

先看remove移动元素的过程：

接下来 容器的 erase 成员函数来删除 [result last) 之间的元素：

arr.erase(result, last)

完整示例代码

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    vector<int> arr{ 1,2,3,4,5,3,9,3 };
    /*remove 把需要保留的数据紧凑的保留在数组的前面，
     并返回第一个不应该再属于数组的元素的迭代器，
     供后续按照范围删除
     remove 之后数组元素排列如下：
     1, 2, 4, 5, 9, #, #, #
    */ 
    auto itr = remove(arr.begin(), arr.end(), 3);
    arr.erase(itr, arr.end());// 删除 { # # # }

    //now print all int in arr : no 3 anymore.
    for (auto item : arr)
    {
        cout << item << " ";
    }
    return 0;
}

程序输出