priority_queue 比较优先级

在C++中，priority_queue是一个容器适配器，它提供了常数时间的最大（或最小）元素查找。它通常实现为堆。堆是一种数据结构，其中最大（或最小）元素始终位于顶部。priority_queue根据元素的优先级自动进行排序。默认情况下，它使用std::vector作为其底层容器。在priority_queue中，具有较高优先级的元素被放置在队列的前面，而具有较低优先级的元素被放置在队列的后面。具体来说，当使用默认的比较函数时，priority_queue将元素以递增顺序进行排序，最小元素位于顶部。如果你想要实现自定义的比较函数，则可以在创建priority_queue对象时提供一个自定义的比较函数。