C++ 数组去重代码 |21xrx.com

C++ 数组去重代码

2023-06-29 05:42:01 深夜i -- --

C++ 数组去重代码

C++ 数组去重是一种非常实用的技术，可以帮助我们快速、高效地从一个数组中删除重复的元素。

下面是一个实现数组去重的代码，它使用了 C++ 中的 STL（标准模板库）中的 set 数据结构：


#include <iostream>
#include <set>
using namespace std;
int main() {
 int arr[] = 5;
 int n = sizeof(arr) / sizeof(arr[0]);
 set<int> s(arr, arr + n);
 cout << "去重后的数组：";
 for (auto item : s)
  cout << item << " ";
 
 return 0;
}

首先，我们定义了一个整数数组 arr，并计算出它的长度 n。然后，我们创建了一个 set 集合，将数组元素添加到集合中。由于 set 的特性，它会自动去重，因此最终的集合中不会有重复元素。

最后，我们使用 for 循环遍历集合中的元素，并输出去重后的数组。

这个方法的时间复杂度为 O(nlogn)，与排序算法的时间复杂度相同，但由于 set 是一个自动去重的数据结构，代码更加简洁易懂。同时，它还能够适用于各种类型的数据结构，而不仅限于整数数组。

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

下一篇: C语言二级和C++的编程有什么不同？

评论区

()

相似文章