prioriry_queue

priority_queue是一种优先级队列，其底层容器必须是能够提供随机访问迭代器的容器，所以vector和deque容器可以作为priority_queue的底层容器，而list容器则不行。priority_queue是基于heap算法和容器操作的进一步封装。

priority_queue与普通队列queue的主要区别在于，priority_queue是一种优先级队列，只能在队首获取元素，且队首元素的优先级最高（此时并不弹出），而queue既能在队首获取元素，也能在队尾获取元素。priority_queue只有top()函数来获取队首元素，而queue则有front()函数和back()函数来获取队首和队尾元素。

另外，priority_queue的基础容器必须能够提供随机访问迭代器，因为priority_queue的算法主要调用的是heap相关算法，而heap相关算法中的迭代器都是随机访问迭代器，所以priority_queue的基础容器只能是vector和deque，不能是list。而queue的基础容器要求必须提供首部删除操作pop_front操作，所以queue的基础容器不能是vector，只能是deque和list。

相关问题

prioriry_queue自定义

priority_queue是一个优先队列（堆），它是一种特殊的队列，其中的元素按照一定的顺序进行排序。在使用priority_queue时，我们可以通过自定义排序方式来指定元素的排序规则。

有两种常见的方法来实现priority_queue的自定义排序方式：
1. 使用仿函数（函数对象）：通过定义一个函数对象，并重载其()运算符，来实现元素的自定义排序。在声明priority_queue对象时，需要显式地指定Container类型和Compare类型，例如：

   struct MyCompare {
       bool operator()(int a, int b) {
           // 自定义的排序规则
           // 返回true表示a应该排在b的前面，返回false表示a应该排在b的后面
       }
   };
   
   priority_queue<int, vector<int>, MyCompare> pq;

2. 使用lambda表达式：lambda表达式是一种匿名函数的方式，可以直接在priority_queue的声明中定义排序规则，例如：

   auto cmp = [](int a, int b) {
       // 自定义的排序规则
       // 返回true表示a应该排在b的前面，返回false表示a应该排在b的后面
   };
   
   priority_queue<int, vector<int>, decltype(cmp)> pq(cmp);

以上就是两种常见的priority_queue自定义排序方式的实现方法。

prioity_queue

priority_queue是C++ STL中的一个容器适配器，它提供了一种基于堆的数据结构，可以快速访问其中的最大或最小元素。priority_queue通常用于实现贪心算法和Dijkstra算法等。

priority_queue的特点是，它的元素按照一定的优先级进行排序，每次访问时都可以快速获取最大或最小元素。默认情况下，priority_queue是按照元素类型的“小于”运算符进行排序的，也可以通过自定义比较函数来指定排序方式。

priority_queue支持以下操作：
1. push(x)：将元素x插入到priority_queue中。
2. pop()：删除priority_queue中的最大或最小元素。
3. top()：返回priority_queue中的最大或最小元素。
4. size()：返回priority_queue中元素的个数。
5. empty()：判断priority_queue是否为空。

需要注意的是，priority_queue不支持随机访问，因此不能像vector或array那样使用下标访问元素。