C ++优先级队列构造函数

Question

我在http://www.cplusplus.com/reference/queue/priority_queue/priority_queue/上发现了priority_queue的构造函数，如下所示：

priority_queue (const Compare& comp, const Container& ctnr);

但是我发现的示例是这样的：

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

这两个构造函数有什么区别？

我自己尝试了这两个方法，但是第一个方法不起作用，priority_queue的大小不一。 这是代码：

priority_queue<greater<int>, vector<int>> pq;
pq.push(4);
pq.push(2);
pq.push(1);
pq.push(3);
pq.push(5);

for (int i = 0; i < 5; i++) {
    cout << pq.top() << endl;
    pq.pop();  
}

结果仍然是5、4、3、2、1

Answer 1

这两个构造函数有什么区别？

其中之一是构造函数。 另一个不是。

以typedef开头的行仅创建一个类型别名，称为mypq_type 。 创建此mypq_type类型的对象时，仍将传递相同的构造函数参数。