set集合在C++中的排序规则是什么 - 问答

在C++中，set 是一个关联容器，它包含一组唯一的对象

默认排序规则：如果在创建 set 时没有提供自定义比较函数，那么元素将按照升序排列。对于基本数据类型（如 int、float、double 等），排序规则是直接比较它们的值。对于复杂数据类型（如自定义结构体或类），需要重载 < 运算符以定义排序规则。
自定义排序规则：你可以在创建 set 时提供一个自定义比较函数，用于指定元素的排序规则。自定义比较函数应该返回一个布尔值，表示两个元素之间的排序关系。例如，如果你想按照降序排列元素，可以提供一个比较函数，使得当一个元素大于另一个元素时返回 true。

下面是一个使用自定义排序规则的 set 示例：

#include<iostream>
#include <set>

// 自定义比较函数，按照降序排列
struct CustomCompare {
    bool operator()(const int& a, const int& b) const {
        return a > b;
    }
};

int main() {
    // 使用自定义比较函数创建 set
    std::set<int, CustomCompare> my_set;

    // 向 set 中添加元素
    my_set.insert(3);
    my_set.insert(1);
    my_set.insert(4);
    my_set.insert(1);
    my_set.insert(5);

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

    return 0;
}

输出结果：

5 4 3 1

这个示例中，我们使用了一个自定义比较函数 CustomCompare，按照降序排列 set 中的元素。

0 赞

0 踩