迹忆客 专注技术分享

本文将介绍几种在 C++ 中从向量中删除元素的方法。

在 C++ 中使用 erase() 方法从向量中删除元素

erase() 方法是 std::vector 类的一个成员函数，能够处理向量的单个元素或指定为 [first, last] 的范围。该函数返回最后删除元素之后的迭代器。如果删除的是单个元素，如下面的代码示例所示，传递的迭代器必须是可去引用的。

#include <iostream>
#include <vector>

using std::cout; using std::cin;
using std::endl; using std::string;
using std::vector;

void PrintVec(vector<string> &vec)
{
    for (const auto &item : vec) {
        cout << item << "; ";
    }
    cout << endl;
}

int main() {
    vector<string> str_vec = {"array", "vector",
                              "deque", "list",
                              "set", "map",
                              "stack", "queue",
                              "multimap", "span"};
    PrintVec(str_vec);

    // DELETE element "set"
    auto elem_to_remove = str_vec.begin() + 4;
    if (elem_to_remove != str_vec.end()) {
        str_vec.erase(elem_to_remove);
    }

    PrintVec(str_vec);
    return EXIT_SUCCESS;
}

输出：

array; vector; deque; list; set; map; stack; queue; multimap; span;
array; vector; deque; list; map; stack; queue; multimap; span;

在 C++ 中使用 std::erase() 方法从向量中删除元素

这个 std::erase() 是一个非成员函数，每次匹配时都会取范围和与每个元素比较的值进行删除。当需要删除单个元素时，这种方法可能会有一个缺点，但你可以通过数组变量传递第二个参数-arr[index] 来避免这种行为。正如下一个例子所演示的那样，erase 只删除 array 元素。

#include <iostream>
#include <vector>

using std::cout; using std::cin;
using std::endl; using std::string;
using std::vector; using std::erase;

void PrintVec(vector<string> &vec)
{
    for (const auto &item : vec) {
        cout << item << "; ";
    }
    cout << endl;
}

int main() {
    vector<string> str_vec = {"array", "vector",
                              "deque", "list",
                              "set", "map",
                              "stack", "queue",
                              "multimap", "span"};

    PrintVec(str_vec);

    // DELETE elemen "array"
    erase(str_vec, str_vec[0]);

    PrintVec(str_vec);
    return EXIT_SUCCESS;
}

输出：

array; vector; deque; list; set; map; stack; queue; multimap; span;
vector; deque; list; set; map; stack; queue; multimap; span;

在 C++ 中使用 std::erase() 和 std::remove() 从向量中删除元素

这个方法被称为 Erase-remove 术语，它从给定的范围内删除每一个等于某个值或满足某个条件的元素。请注意，这个解决方案有一些特殊的功能，比如-它不能用于返回 const_iterator 的容器。

#include <iostream>
#include <algorithm>
#include <vector>

using std::cout; using std::cin;
using std::endl; using std::string;
using std::vector; using std::erase;

void PrintVec(vector<string> &vec)
{
    for (const auto &item : vec) {
        cout << item << "; ";
    }
    cout << endl;
}

int main() {
    vector<string> str_vec = {"map", "vector",
                              "deque", "list",
                              "set", "map",
                              "stack", "queue",
                              "map", "span"};

    PrintVec(str_vec);

    // DELETES all elements with value "map"
    str_vec.erase(std::remove(str_vec.begin(), str_vec.end(), "map"), str_vec.end());

    PrintVec(str_vec);
    return EXIT_SUCCESS;
}

输出：

map; vector; deque; list; set; map; stack; queue; map; span;
vector; deque; list; set; stack; queue; span;