首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >std::priority_queue的比较器部分在C++中的意义是什么?

std::priority_queue的比较器部分在C++中的意义是什么?
EN

Stack Overflow用户
提问于 2018-10-28 14:45:42
回答 1查看 48关注 0票数 0

C++中的优先级队列语法:

代码语言:javascript
复制
priority_queue <Type, vector<Type>, ComparisonType > min_heap;

如果要声明最大堆,则使用std::less,否则使用std::greater (最小堆)。我不太明白为什么std::less会导致最大堆,而std::greater min堆呢?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2018-10-28 14:50:16

引用优先选择的话解释了这个概念:

比较-提供严格弱排序的比较类型。 请注意,如果它的第一个参数以弱顺序出现在第二个参数之前,则该参数的定义使其返回true。但是,因为优先级队列首先输出最大的元素,所以“前面”的元素实际上是最后输出的。也就是说,队列的前面包含根据比较所施加的弱排序的“最后”元素。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/53032719

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档