如何在 C++ 中删除向量中的元素

Jinku Hu 2023年1月30日 2020年11月24日
  1. 在 C++ 中使用 erase() 方法从向量中删除元素
  2. 在 C++ 中使用 std::erase() 方法从向量中删除元素
  3. 在 C++ 中使用 std::erase()std::remove() 从向量中删除元素
如何在 C++ 中删除向量中的元素

本文将介绍几种在 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;
Author: Jinku Hu
Jinku Hu avatar Jinku Hu avatar

Founder of DelftStack.com. Jinku has worked in the robotics and automotive industries for over 8 years. He sharpened his coding skills when he needed to do the automatic testing, data collection from remote servers and report creation from the endurance test. He is from an electrical/electronics engineering background but has expanded his interest to embedded electronics, embedded programming and front-/back-end programming.

LinkedIn

相关文章 - C++ Vector