C++中set容器如何自动排序

在C++中，std::set是一个关联容器，它会自动对元素进行排序。默认情况下，std::set使用std::less作为比较函数，这意味着它会按照升序对元素进行排序。如果你想改变排序方式，可以提供一个自定义的比较函数或仿函数给std::set。

以下是一个简单的示例，展示了如何使用std::set：

#include <iostream>
#include <set>

int main() {
    // 创建一个整数类型的std::set
    std::set<int> my_set = {3, 1, 4, 1, 5, 9};

    // 遍历并打印set中的元素
    for (const auto& element : my_set) {
        std::cout << element << " ";
    }

    return 0;
}

输出结果：

1 1 3 4 5 9

在这个示例中，我们可以看到std::set已经自动对元素进行了排序。如果你想使用自定义的比较函数，可以这样做：

#include <iostream>
#include <set>

// 自定义比较函数，按降序排序
bool custom_compare(int a, int b) {
    return a > b;
}

int main() {
    // 创建一个整数类型的std::set，并使用自定义比较函数
    std::set<int, decltype(&custom_compare)> my_set(custom_compare);
    my_set.insert(3, 1, 4, 1, 5, 9);

    // 遍历并打印set中的元素
    for (const auto& element : my_set) {
        std::cout << element << " ";
    }

    return 0;
}

输出结果：

9 5 4 3 1 1

在这个示例中，我们定义了一个自定义比较函数custom_compare，并将其作为第二个模板参数传递给std::set。这样，std::set就会使用我们提供的比较函数对元素进行排序。