C++中repeated元素的优化方法-乐工具技术知识

在 C++ 中，处理重复元素的一种常见方法是使用 std::unordered_set

使用 std::unordered_set：

std::unordered_set 是一个无序集合，它不允许有重复元素。当你向集合中添加一个已经存在的元素时，它会自动忽略这个操作。因此，你可以通过将元素插入到 std::unordered_set 中来消除重复项。

示例代码：
```
#include 
#include 
#include 

int main() {
    std::vector nums = {1, 2, 3, 4, 4, 5, 6, 6};
    std::unordered_set unique_nums(nums.begin(), nums.end());
    
    for (const auto& num : unique_nums) {
        std::cout << num << " ";
    }
    return 0;
}
```

使用 std::unique 和 std::vector：

如果你想保持使用 std::vector，你可以使用 std::unique 函数来消除连续的重复元素。请注意，这个方法需要先对向量进行排序。

示例代码：

#include 
#include 
#include 

int main() {
    std::vector nums = {1, 2, 3, 4, 4, 5, 6, 6};
    std::sort(nums.begin(), nums.end()); // 对向量进行排序
    auto last = std::unique(nums.begin(), nums.end()); // 移除连续的重复元素
    nums.erase(last, nums.end()); // 删除多余的元素
    
    for (const auto& num : nums) {
        std::cout << num << " ";
    }
    return 0;
}

使用 std::remove_if 和自定义比较函数：

如果你想保持使用 std::vector 并且不想对向量进行排序，你可以使用 std::remove_if 函数结合自定义比较函数来消除重复元素。

示例代码：

#include 
#include 
#include 

bool is_duplicate(int n, const std::vector& nums, int index) {
    for (int i = 0; i < index; ++i) {
        if (nums[i] == n) {
            return true;
        }
    }
    return false;
}

int main() {
    std::vector nums = {1, 2, 3, 4, 4, 5, 6, 6};
    auto last = std::remove_if(nums.begin(), nums.end(), [&](int n) {
        return is_duplicate(n, nums, std::distance(nums.begin(), std::find(nums.begin(), nums.end(), n)));
    });
    nums.erase(last, nums.end()); // 删除多余的元素
    
    for (const auto& num : nums) {
        std::cout << num << " ";
    }
    return 0;
}

这些方法都可以帮助你在 C++ 中优化和处理重复元素。选择哪种方法取决于你的具体需求和场景。