C++中如何删除数组中的某个元素？ |21xrx.com

2023-07-03 07:49:30 深夜i -- --

C++ 删除数组元素

在C++中，数组是一组具有相同数据类型的元素的集合，这些元素被存储在一起。有时，我们需要从数组中删除某个元素来满足特定的需求。C++提供了多种方法来删除数组中的元素，以下是一些常用的方法：

1. 移位法

移位法是最常见的删除数组中的元素的方法之一。该方法需要将删除元素的后面的元素都向前移动一位来覆盖要删除的元素。最后，我们可以将数组的大小减少一个，从而实际上删除了一个元素。

下面是一个使用移位法删除数组中元素的示例代码：


void erase_element(int arr[], int size, int index) {
  for (int i = index; i < size - 1; i++) {
    arr[i] = arr[i + 1];
  }
  size--;
}

在这个示例中，我们传入一个整型数组、数组的大小和要删除的元素的索引。该函数使用循环从要删除元素的索引开始，将数组中的每个后续元素移动一位。然后，该函数将数组的大小减少一个，从而删除了要删除的元素。

2. 使用vector容器

vector是C++ STL库中的一种容器，可以在运行时动态调整其大小。我们可以使用vector容器来删除数组中的元素，而无需将其余元素向前移动。

下面是一个使用vector容器删除数组中元素的示例代码：


vector<int> vec(arr, arr + size); 
vec.erase(vec.begin() + index);

这里，我们使用vector的erase方法来直接删除指定索引的元素。我们首先将整型数组转换为vector对象，然后使用erase函数与索引值进行删除。

3. C++11中的删除算法

C++11中引入了一些新的算法，其中包括删除算法。std::remove函数是其中的一个。我们可以使用std::remove函数来删除数组中的元素。该函数会将要删除的元素移到末尾，并返回一个指针，指向新数组的末尾。

下面是一个使用std::remove算法删除数组中元素的示例代码：


int* ptr = std::remove(arr, arr + size, value); 
size = ptr - arr;

在这个示例中，我们传入整型数组、数组的大小和要删除的值。我们使用remove函数将该值移到数组末尾，并将一个指向新数组末尾的指针赋值给ptr变量。最后，我们使用ptr指针与原始数组的地址进行计算，以确定新数组的大小。

总结

以上是删除C++数组中元素的三种方法。移位法是最常见的方法，vector容器和C++11中的删除算法则提供了更加高效和方便的解决方案。我们可以根据具体的需求选择最合适的方法来删除数组的元素。

上一篇: idea打包java可执行jar包

下一篇: 教你如何用C++画出菱形

()

相似文章