c++ stl set 有序性

stl 中的set 是有序容器,可以通过传入自定义比较器函数对象的方式,设定想要使用的比较方法。

使用迭代器遍历set的时候,遍历的顺序就是set 中比较器定义的顺序。

set<int> s;
// 插入的时候按照从大到小的顺序插入
for (int i = 10; i > 0; i--)
{
    s.insert(i);
}
set<int>::iterator it;
// 遍历的时候的输出是从小到大
for (it = s.begin(); it != s.end(); ++it)
{
    cout << *it ;
}

可以通过传入比较器函数对象的形式,更改set排序方式

// 从大到小排序的比较器函数对象
struct Compartor
{
    bool operator()(const int lhs,const int rhs) const
    {
        return rhs < lhs;
    }
};
// 声明使用自定义比较器的set
set<int,Compartor> s;
// 按照从小到大的顺序插入
for (int i = 0; i < 10; i++)
{
    s.insert(i);
}
set<int>::iterator it;
// 输出的顺序的作用是从大到小
for (it = s.begin(); it != s.end(); ++it)
{
    cout << *it ;
}

stl 中set 有序的性质可以应用到同时需要过滤重复和排序的场景。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值