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

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！