【博客57】关联容器也可使用greater<int>来改变大小排序顺序

内容: 记录下使用greater可以使排序的默认顺序从由小到大改为由大到小
(使用less就是有小到大,不过一般默认的就是有小到大)

使用一:less和greater配合sort使用
在这里插入图片描述
结果:
在这里插入图片描述
使用二:配合容器一起使用

默认情况:
在这里插入图片描述
在这里插入图片描述
使用greater的情况:
在这里插入图片描述
在这里插入图片描述
使用原因:当你遇到一种情况,需要求出所有单词中,出现次数最多的K个单词,这时候你可以先用unordered_map来统计好各个单词出现的次数,接着放入multimap中,取出前K个就好了。如果你不使用greater是不是会多麻烦一点呢,因为multimap是基于红黑树,不支持随机访问的。

感受:有时候空闲时间刷刷题目,觉得有了unordered_map和map,multiset,multimap等等这些基于哈希表或者基于红黑树的容器,真的方便了很多,还有就是有了优先队列也方便了很多。发明,并且在维护,更新STL的人真伟大哈哈。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值