priority_queue的数组实现

在优先队列中，底层存储数据的容器默认是vector，因此优先队列的数组实现就是使用vector作为底层容器来存储数据。\[1\] 优先队列通过堆算法将vector中的元素构造成堆的结构，实现了优先级的排序。默认情况下，优先队列是大堆，即堆顶元素是最大的数据。\[1\] 优先队列的模板声明带有三个参数，分别是数据类型、保存数据的容器和元素比较方式。容器必须是用数组实现的容器，比如vector、deque，而STL默认使用的是vector作为容器。比较方式默认使用operator<来进行比较，所以如果不指定后面两个参数，优先队列就是大顶堆，队头元素最大。\[2\]
#### 引用[.reference_title]
- *1* *2* [C++优先级队列priority_queue详解及其模拟实现](https://blog.csdn.net/qq_61635026/article/details/125807805)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v4^insert_chatgpt"}} ] [.reference_item]
- *3* [priority_queue(优先级队列)的用法，模拟实现priority_queue（堆排序、仿函数）](https://blog.csdn.net/qq_46131499/article/details/120731928)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v4^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]