溫馨提示×

C++中repeated元素的優(yōu)化方法

c++
小樊
84
2024-09-14 09:46:08
欄目: 編程語言

在 C++ 中，處理重復(fù)元素的一種常見方法是使用 std::unordered_set

  1. 使用 std::unordered_set：

    std::unordered_set 是一個無序集合，它不允許有重復(fù)元素。當(dāng)你向集合中添加一個已經(jīng)存在的元素時，它會自動忽略這個操作。因此，你可以通過將元素插入到 std::unordered_set 中來消除重復(fù)項。

    示例代碼：

    #include <iostream>
#include <vector>
#include <unordered_set>

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

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

    如果你想保持使用 std::vector，你可以使用 std::unique 函數(shù)來消除連續(xù)的重復(fù)元素。請注意，這個方法需要先對向量進(jìn)行排序。

    示例代碼：

    #include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> nums = {1, 2, 3, 4, 4, 5, 6, 6};
    std::sort(nums.begin(), nums.end()); // 對向量進(jìn)行排序
    auto last = std::unique(nums.begin(), nums.end()); // 移除連續(xù)的重復(fù)元素
    nums.erase(last, nums.end()); // 刪除多余的元素
    
    for (const auto& num : nums) {
        std::cout << num << " ";
    }
    return 0;
}

  3. 使用 std::remove_if 和自定義比較函數(shù)：

    如果你想保持使用 std::vector 并且不想對向量進(jìn)行排序，你可以使用 std::remove_if 函數(shù)結(jié)合自定義比較函數(shù)來消除重復(fù)元素。

    示例代碼：

    #include <iostream>
#include <vector>
#include <algorithm>

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

int main() {
    std::vector<int> 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++ 中優(yōu)化和處理重復(fù)元素。選擇哪種方法取決于你的具體需求和場景。

0 踩