溫馨提示×

c++ set如何進(jìn)行排序

c++
小樊
81
2024-11-16 11:18:38
欄目: 編程語言

在C++中，std::set是一個關(guān)聯(lián)容器，它會自動存儲元素并按鍵排序。默認(rèn)情況下，std::set使用operator<進(jìn)行排序。如果你想自定義排序方式，可以提供自定義的比較函數(shù)或比較對象給std::set。

以下是一個使用默認(rèn)比較方式的示例：

#include <iostream>
#include <set>

int main() {
    std::set<int> my_set = {5, 1, 9, 3, 7};

    for (int num : my_set) {
        std::cout << num << " ";
    }

    return 0;
}

輸出結(jié)果：

1 3 5 7 9

如果你想使用自定義比較函數(shù)，可以這樣做：

#include <iostream>
#include <set>

bool custom_compare(int a, int b) {
    return a > b;
}

int main() {
    std::set<int, decltype(&custom_compare)> my_set(custom_compare);
    my_set.insert(5);
    my_set.insert(1);
    my_set.insert(9);
    my_set.insert(3);
    my_set.insert(7);

    for (int num : my_set) {
        std::cout << num << " ";
    }

    return 0;
}

輸出結(jié)果（降序排列）：

9 7 5 3 1

如果你想使用自定義比較對象，可以這樣做：

#include <iostream>
#include <set>

struct CustomCompare {
    bool operator()(int a, int b) const {
        return a > b;
    }
};

int main() {
    std::set<int, CustomCompare> my_set(CustomCompare());
    my_set.insert(5);
    my_set.insert(1);
    my_set.insert(9);
    my_set.insert(3);
    my_set.insert(7);

    for (int num : my_set) {
        std::cout << num << " ";
    }

    return 0;
}

輸出結(jié)果（降序排列）：

9 7 5 3 1

0 踩