c++ - C++ 中更大/更小的函数对象

Question

我已经仔细阅读了函数对象文档以获得更多、更少的内容。虽然我确实有点了解其中的内容，但我还不明白。将按升序或降序对我的容器使用更大的排序吗？我特别困惑，因为以下两行似乎在做相反的事情。

std::priority_queue<int, std::vector<int>, std::greater<int> > q2;

for(int n : {1,8,5,6,3,4,0,9,7,2})
    q2.push(n);

print_queue(p2);

这会打印 0、1、2、3、4、5、6、7、8、9。但是，

int x[10] = { 1,3,5,7,9,2,4,6,8,10 };
std::sort(x,x+10,std::greater<int>());

打印这个会得到 10, 9, 8, 7, 6, 5, 4, 3, 2, 1。

如果有人能在我的示例中描述“更好”的工作原理，而不只是说“更好”的一般工作原理，那就太好了。

Answer 1

它将是升序的，您将始终弹出队列中最小的元素。优先队列按照给定的顺序关系反向排序。

默认模板定义如下所示:

template<
    class T,
    class Container = std::vector<T>,
    class Compare = std::less<typename Container::value_type>
> class priority_queue;

适用less<>()(lhs, rhs)获得“最大”的 rhs 元素。但在您的情况下，它将适用 greater<>()(lhs, rhs)获得“最大”的 rhs 元素(当然是最小的)。

std::sort ，另一方面，保留您给它的订单类型。所以std::less将按升序排序，std::greater降序排列。