如何在 C++ 中删除向量中的元素
Jinku Hu
2023年10月12日
-
在 C++ 中使用
erase()方法从向量中删除元素 -
在 C++ 中使用
std::erase()方法从向量中删除元素 -
在 C++ 中使用
std::erase()和std::remove()从向量中删除元素
本文将介绍几种在 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
