在 C++ 中从数组中删除元素
Jinku Hu
2023年10月12日
本文将介绍几种在 C++ 中如何从数组中删除元素的方法。
从 C++ 中使用 std::to_array 和 std::remove 函数从数组中删除元素
数组可以在 C++ 中定义为定长或动态数组，并且它们都需要使用不同的方法来删除元素。在此示例中，我们考虑内置的 C 样式固定数组，因为这些数组通常由数字程序操纵以提高效率。
我们将声明一个 int 数组，并删除元素值 2，该元素值在该数组中出现两次。std::remove 是算法库的一部分，它删除指定范围内给定元素的所有实例。
尽管起初，我们使用 std::to_array 函数将 arr 对象转换为 std::array 容器，以便安全地与 std::remove 方法一起使用。后一种算法返回范围的新末端的迭代器，这意味着所得的数组对象仍包含 10 个元素，我们需要将其复制到新位置。由于原始对象是 C 样式的数组，因此我们为 8 个元素的 int 数组分配了新的动态内存，并使用了 std::memmove 函数从 array 对象中复制了内容。请注意，我们使用 std::distance 函数计算了 8 值。
#include <array>
#include <cstring>
#include <iostream>
#include <iterator>
using std::array;
using std::cout;
using std::endl;
using std::remove;
int main() {
int arr[10] = {1, 1, 1, 2, 2, 6, 7, 8, 9, 10};
int elem_to_remove = 2;
cout << "| ";
for (const auto &item : arr) {
cout << item << " | ";
}
cout << endl;
auto tmp = std::to_array(arr);
auto len =
std::distance(tmp.begin(), (tmp.begin(), tmp.end(), elem_to_remove));
auto new_arr = new int[len];
std::memmove(new_arr, tmp.data(), len * sizeof(int));
cout << "| ";
for (int i = 0; i < len; ++i) {
cout << new_arr[i] << " | ";
}
cout << endl;
delete[] new_arr;
return EXIT_SUCCESS;
}
输出：
| 1 | 1 | 1 | 2 | 2 | 6 | 7 | 8 | 9 | 10 |
| 1 | 1 | 1 | 6 | 7 | 8 | 9 | 10 |
使用 std::erase 和 std::remove 函数从 C++ 中的数组中删除元素
当给定数组的类型为 std::vector 时，会发生此问题的另一种情况。这次，我们有了动态数组特性，使用内置函数进行元素操作更加灵活。
在下面的示例代码中，我们将使用擦除-删除惯用语并删除范围中给定元素的所有出现。请注意，std::erase 需要两个迭代器来表示要删除的范围。因此，它需要 std::remove 算法的返回值来指定起点。请注意，如果仅调用 std::remove 方法，则 arr2 对象的元素将是 - {1, 1, 1, 6, 7, 8, 9, 10, 9, 10}。
#include <iostream>
#include <iterator>
#include <vector>
using std::cout;
using std::endl;
using std::remove;
using std::vector;
int main() {
vector<int> arr2 = {1, 1, 1, 2, 2, 6, 7, 8, 9, 10};
int elem_to_remove = 2;
cout << "| ";
for (const auto &item : arr2) {
cout << item << " | ";
}
cout << endl;
arr2.erase(std::remove(arr2.begin(), arr2.end(), elem_to_remove), arr2.end());
cout << "| ";
for (const auto &item : arr2) {
cout << item << " | ";
}
cout << endl;
return EXIT_SUCCESS;
}
输出：
| 1 | 1 | 1 | 2 | 2 | 6 | 7 | 8 | 9 | 10 |
| 1 | 1 | 1 | 6 | 7 | 8 | 9 | 10 |
作者： Jinku Hu
