C ++中std :: priority_queue的比较器部分的含义是什么？

Question

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

priority_queue <Type, vector<Type>, ComparisonType > min_heap;

如果要声明最大堆，请使用std::less ，否则使用std::greater （最小堆）。 我不太明白为什么std::less会导致最大堆，而std::greater最小堆会导致最大堆？

Answer 1

来自cppreference的引言解释了这个概念：

比较-提供严格的弱排序的比较类型。

请注意，Compare参数的定义是，如果第一个参数以弱顺序出现在第二个参数之前，则返回true。 但是由于优先级队列首先输出最大的元素，因此“最后出现”的元素实际上最后输出。 也就是说，根据比较所施加的弱排序，队列的前部包含“最后”元素。