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

原创已于 2023-09-09 10:11:44 修改 · 712 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #开发语言

于 2022-09-04 09:52:46 首次发布

C++自学精简实践教程专栏收录该内容

99 篇文章

订阅专栏

本文介绍了如何在C++中使用迭代器和标准库算法`find`及`remove`来删除容器中的元素。示例代码演示了如何删除第一个出现的特定值以及所有出现的特定值，并通过`erase`函数实现实际的物理删除。内容包括删除第一个3和全部3的完整代码示例及其输出结果。

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;
}