vector怎么快速去重
可以使用unordered_set来实现vector的快速去重。
具体步骤如下:
- 创建一个空的unordered_set。
- 遍历vector中的元素,将每个元素插入到unordered_set中。
- 创建一个新的空vector。
- 遍历unordered_set,将其中的每个元素插入到新的vector中。
- 返回新的vector,即为去重后的结果。
以下是C++的示例代码:
#include <iostream>
#include <vector>
#include <unordered_set>
std::vector<int> removeDuplicates(std::vector<int>& nums) {
std::unordered_set<int> uniqueSet;
for (int num : nums) {
uniqueSet.insert(num);
}
std::vector<int> result;
for (int num : uniqueSet) {
result.push_back(num);
}
return result;
}
int main() {
std::vector<int> nums = {1, 2, 3, 2, 1, 4, 5, 6, 4};
std::vector<int> result = removeDuplicates(nums);
for (int num : result) {
std::cout << num << " ";
}
std::cout << std::endl;
return 0;
}
输出结果为:1 2 3 4 5 6
原文地址: https://www.cveoy.top/t/topic/i9yC 著作权归作者所有。请勿转载和采集!