C++ 去除数组重复元素:使用 set 代替 unordered_set
一种不使用 'unordered_set' 的方法是使用普通的 'set'。'set' 是一种有序集合,它可以存储不重复的元素,并且可以快速地插入、删除和查找元素。
以下是一个使用 'set' 的示例代码,演示如何从一个数组中去除重复元素:
#include <iostream>
#include <set>
#include <vector>
int main() {
std::vector<int> nums = {1, 2, 3, 4, 5, 4, 3, 2, 1};
std::set<int> unique_nums;
for (int num : nums) {
unique_nums.insert(num);
}
for (int num : unique_nums) {
std::cout << num << " ";
}
std::cout << std::endl;
return 0;
}
输出结果:
1 2 3 4 5
在这个示例中,我们使用 'set' 来存储数组中的元素,由于 'set' 的特性,重复的元素不会被插入到 'set' 中,因此最终得到的 'set' 中的元素就是数组中的不重复元素。
原文地址: https://www.cveoy.top/t/topic/qilX 著作权归作者所有。请勿转载和采集!