内容: 记录下使用greater可以使排序的默认顺序从由小到大改为由大到小。
(使用less就是有小到大,不过一般默认的就是有小到大)
使用一:less和greater配合sort使用
结果:
使用二:配合容器一起使用
默认情况:
使用greater的情况:
使用原因:当你遇到一种情况,需要求出所有单词中,出现次数最多的K个单词,这时候你可以先用unordered_map来统计好各个单词出现的次数,接着放入multimap中,取出前K个就好了。如果你不使用greater是不是会多麻烦一点呢,因为multimap是基于红黑树,不支持随机访问的。
感受:有时候空闲时间刷刷题目,觉得有了unordered_map和map,multiset,multimap等等这些基于哈希表或者基于红黑树的容器,真的方便了很多,还有就是有了优先队列也方便了很多。发明,并且在维护,更新STL的人真伟大哈哈。