如何在c++中删除数组中的重复元素？ |21xrx.com

2023-07-07 09:12:22 深夜i -- --

C++ 数组删除重复元素

在c++编程中，有时我们需要从数组中删除重复的元素，这可以帮助我们减少数组长度并提高程序性能。下面是一些方法可以帮助你在c++中删除数组中的重复元素。

方法一：使用std::unique()函数

std::unique()函数可以帮助我们删除重复的元素，它需要两个参数：一个起始迭代器和一个终止迭代器。在调用函数之后，它会将重复的元素移到数组的尾部，并返回一个指向新的无重复序列的尾部的迭代器。然后我们可以使用std::distance()函数计算新的序列的长度。

示例代码：

int arr[] = 4;

int n = sizeof(arr) / sizeof(arr[0]);

//使用std::unique()函数

auto end = std::unique(arr, arr + n);

int len = std::distance(arr, end);

方法二：使用std::unordered_set

std::unordered_set可以帮助我们快速查找元素并删除重复元素。它需要一个数组作为参数，并将重复的元素添加到unordered_set中。然后，我们可以将set中的元素复制回数组，并使用set的长度作为新数组的长度。

示例代码：

int arr[] = 4;

int n = sizeof(arr) / sizeof(arr[0]);

//使用std::unordered_set

std::unordered_set set(arr, arr+n);

int len = set.size();

int i = 0;

for (int x : set)

arr[i++] = x;

使用这两个方法之一，我们可以从c++数组中删除重复的元素，以提高程序性能和降低内存使用。

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

下一篇: C++程序求解圆周率

()

相似文章