c++ - 传一个容器给priority_queue有什么用

Question

每次你想为 priority_queue 使用自定义比较函数时，你也必须向它传递一个容器。在我看来，你应该总是通过 vector<T>给它。起初我认为这是某种冗余，但事实并非如此。将容器传递给 priority_queue 有什么用？我该如何使用它？

Answer 1

std::priority_queue 是容器适配器。它实际上并不知道如何存储您放入其中的元素；它将它委托(delegate)给一个真实的容器，例如 std::vector。您很少希望使用 std::vector 以外的东西作为底层容器，但如果您愿意，可以使用 std::deque。

std::vector 是默认值，但由于这是第二个模板参数，如果您想为第三个模板参数使用非默认值，则必须指定第二个，就像函数参数一样。