2018年11月30日
C++ multiset通过greater、less指定排序方式，实现最大堆、最小堆功能
摘要： STL中的set和multiset基于红黑树实现，默认排序为从小到大。 定义三个multiset实例，进行测试： 输出结果： 可以为multiset指定排序方式，以此实现类似最大堆、最小堆的功能。 比如：当前排序方式为降序，那么greaterSet.begin()所指向的值就是最大值。 可以参考《剑 阅读全文
posted @ 2018-11-30 18:09 Ficow 阅读(5442) 评论(0) 推荐(0) 编辑