c++ - STL优先级队列构造器

Question

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

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

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

Answer 1

这些是 priority_queue 的模板参数。第二个是用于存储值的后备容器，在本例中您使用 vector (默认容器)。在上面的示例中，它被传递，以便您可以使用 std::greater 更改默认比较谓词(即有一个 priority_queue，其中最小值在顶部)。查看类声明 here .