c++ - STL 优先队列构造函数

Question

为什么优先队列有那个签名？

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

需要什么std::vector<int>？例如，如果我只需要在队列中存储 ints ？

Answer 1

这些是priority_queue. 第二个是用于存储值的后备容器，在这种情况下，您使用向量（这是默认容器）。在上面的示例中，它被传递，以便您可以更改默认比较谓词std::greater（即priority_queue，最小值位于顶部）。看看这里的类声明。