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

   2024-09-30 7070
核心提示:在C++中,set 是一个关联容器,它包含一组唯一的对象默认排序规则:如果在创建 set 时没有提供自定义比较函数,那么元素将按照升

在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 中的元素。

 
举报打赏
 
更多>同类物流大全
推荐图文
推荐物流大全
点击排行

网站首页  |  关于我们  |  联系方式 | 网站留言    |  赣ICP备2021007278号