首页c++尺取法数组去重代码

c++尺取法数组去重代码

时间: 2025-01-13 20:45:22 浏览: 47

在C++中，实现数组去重可以使用多种方法，这里我们可以选择使用STL中的set或者unordered_set容器，因为它们内部已经自动去重。以下是使用`std::vector`和`std::unordered_set`的一个简单示例： ```cpp #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); } // 把set转回vector，同时去除了重复元素 std::vector<int> result(uniqueSet.begin(), uniqueSet.end()); return result; } int main() { std::vector<int> nums = {1, 2, 3, 2, 4, 5, 3}; nums = removeDuplicates(nums); for (const auto& num : nums) { std::cout << num << " "; } std::cout << "\n"; return 0; } ``` 在这个例子中，我们遍历输入的vector，将每个元素插入到unordered_set中。由于unordered_set不允许重复元素，所以重复的数字只会在集合中保留一个。然后我们将集合的内容复制回一个新的vector，就得到了去重后的数组。

阅读全文