c++ 中的 set 如何排序

在 C++ 中，std::set 是一个关联容器，它会自动对元素进行排序

以下是一个简单的示例，展示了如何使用 std::set 对整数进行排序：

#include <iostream>
#include <set>

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

    // 输出集合中的元素
    for (const auto& element : my_set) {
        std::cout << element << " ";
    }

    return 0;
}

在这个示例中，我们创建了一个包含整数的 std::set。由于 std::set 会自动对元素进行排序，因此输出的结果将是按升序排列的整数：

1 2 3 4 5

如果你想要自定义排序规则，可以为 std::set 提供一个比较函数或比较对象。例如，以下示例使用自定义的比较函数对字符串进行排序：

#include <iostream>
#include <set>
#include <string>

// 自定义比较函数
bool compare_strings(const std::string& a, const std::string& b) {
    return a < b;
}

int main() {
    // 创建一个字符串类型的 std::set，并使用自定义比较函数
    std::set<std::string, decltype(&compare_strings)> my_set(compare_strings);
    my_set.insert("apple");
    my_set.insert("banana");
    my_set.insert("orange");

    // 输出集合中的元素
    for (const auto& element : my_set) {
        std::cout << element << " ";
    }

    return 0;
}

在这个示例中，我们创建了一个包含字符串的 std::set，并使用自定义的比较函数 compare_strings 对字符串进行排序。输出的结果将是按字典顺序排列的字符串：

apple banana orange