为什么std：：priority_queue首先返回最大的元素，而使用std：：less？

Question

为什么 std：:p riority_queue 首先返回最大的元素（即是最大优先级队列），即使它使用 std：：less 作为比较类型？

当我想创建一个最小队列时，这尤其让我感到困惑，这将由std：:p riority_queue完成。

优先级队列的作用与sor（）相反，使事情不太一致。如果您使用更大的比较器对向量进行排序（），那么向量的前面（）是您的最大值。如果您使用更大的创建优先级队列，那么前面是最小的值。我意识到优先级队列使用堆，但我觉得这是有充分理由的。

Answer 1

因为当使用堆的方法时，编码是非常自然的。

检查一个(简化的)可能的实现:

template <class T, class Container = std::vector<T>, class Compare = std::less<T> >
class priority_queue {

public:
    explicit priority_queue(const Container& c_  = Container(),
                            const Compare& comp_ = Compare())
        : c(c_), comp(comp_)
    {
        std::make_heap(c.begin(), c.end(), comp);
    }

    void push(const T& x)
    {
        c.push_back(x);
        std::push_heap(c.begin(), c.end(), comp);
    }

    void pop()
    {
        std::pop_heap(c.begin(), c.end(), comp);
        c.pop_back();
    }
};

我理解你说的话，但正如胡安科潘扎所说：“如果情况正好相反，那可能会让其他人感到困惑。”。

Answer 2

这样做是为了与历史实现保持一致：自标准模板库（后来成为C标准库）诞生以来，许多类（如＜code＞std：：map＜/code＞）和算法（如＜code＞std:sort＜/code＞）在其排序功能中使用的比关系少。

在多个类和模板之间保持一致很重要，因为库用户不需要记住哪个比较是哪个容器或算法的默认比较。