C++中的优先级队列语法:
priority_queue <Type, vector<Type>, ComparisonType > min_heap;如果要声明最大堆,则使用std::less,否则使用std::greater (最小堆)。我不太明白为什么std::less会导致最大堆,而std::greater min堆呢?
发布于 2018-10-28 14:50:16
引用优先选择的话解释了这个概念:
比较-提供严格弱排序的比较类型。 请注意,如果它的第一个参数以弱顺序出现在第二个参数之前,则该参数的定义使其返回true。但是,因为优先级队列首先输出最大的元素,所以“前面”的元素实际上是最后输出的。也就是说,队列的前面包含根据比较所施加的弱排序的“最后”元素。
https://stackoverflow.com/questions/53032719
复制相似问题