首页c++数字数组去重set

c++数字数组去重set

时间: 2025-01-31 07:06:40 浏览: 41

### 使用 C++ `set` 对数组进行去重在 C++ 中，可以利用标准模板库（STL）中的 `set` 容器来轻松实现数组去重的功能。由于 `set` 自动去除重复元素并保持有序特性，因此非常适合用于此目的。下面是一个完整的程序示例，展示了如何读取一组整数到数组中，并通过 `set` 来完成去重操作： ```cpp #include <iostream> #include <set> using namespace std; const int MAX_SIZE = 1e6 + 10; int data[MAX_SIZE]; int main() { int size; // 输入数据量大小以及具体数值 cin >> size; for (int index = 0; index < size; ++index) { cin >> data[index]; } // 将所有元素插入到 set 当中自动过滤掉重复项 set<int> uniqueElements(data, data + size); // 输出不重复的结果 for (auto element : uniqueElements) { cout << element << " "; } return 0; } ``` 上述代码首先定义了一个足够大的静态数组 `data[]` 存储输入的数据[^1]。接着，在主函数内先获取要处理的数字数量 `size` 和具体的数值列表。之后创建一个名为 `uniqueElements` 的 `set` 集合实例，并一次性将整个数组的内容作为初始化参数传递给它，这样就实现了快速而高效的去重过程[^2]。最后遍历这个集合打印出所有的唯一值[^3]。

阅读全文