c++ set如何进行排序

在C++中，std::set是一个关联容器，它会自动存储元素并按键排序。默认情况下，std::set使用operator<进行排序。如果你想自定义排序方式，可以提供自定义的比较函数或比较对象给std::set。

以下是一个使用默认比较方式的示例：

#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;
}

输出结果：

1 3 5 7 9

如果你想使用自定义比较函数，可以这样做：

#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;
}

输出结果（降序排列）：

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;
}

输出结果（降序排列）：

9 7 5 3 1