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

Jinku Hu 2023年10月12日
  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::cin;
using std::cout;
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::cin;
using std::cout;
using std::endl;
using std::erase;
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 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 <algorithm>
#include <iostream>
#include <vector>

using std::cin;
using std::cout;
using std::endl;
using std::erase;
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 = {"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;
作者: Jinku Hu
Jinku Hu avatar Jinku Hu avatar

DelftStack.com 创始人。Jinku 在机器人和汽车行业工作了8多年。他在自动测试、远程测试及从耐久性测试中创建报告时磨练了自己的编程技能。他拥有电气/电子工程背景,但他也扩展了自己的兴趣到嵌入式电子、嵌入式编程以及前端和后端编程。

LinkedIn Facebook

相关文章 - C++ Vector