c加加priority_queue函数原型是什么,各参数代表什么含义,以及如何使用?请详细说明
时间: 2024-04-29 17:26:04 浏览: 102
C++中priority_queue函数的原型是:
```c++
template <class T, class Container = vector<T>, class Compare = less<typename Container::value_type> > class priority_queue;
```
该函数有三个模板参数:
1. T:优先队列中的元素类型。
2. Container:该参数表示基础容器类型, 默认情况下使用STL中的std::vector容器作为底层容器。当然也可以选择std::deque或std::list等其他容器类型作为底层容器。
3. Compare:定义元素之间的比较方式的一个可选参数。默认情况下使用std::less,即小根堆,也可以使用std::greater等进行定义。
priority_queue函数有以下几个成员函数:
1. push():将元素添加到优先队列中。
2. pop():从优先队列中弹出队列顶部元素。
3. top():获取优先队列的队列顶部元素。
4. size():返回优先队列的元素数量。
5. empty():检查优先队列是否为空。
使用priority_queue函数的示例代码:
```c++
#include <iostream>
#include <queue>
using namespace std;
int main() {
// 定义int类型的优先队列
priority_queue<int> pq;
// 添加元素到优先队列
pq.push(3);
pq.push(1);
pq.push(4);
pq.push(1);
pq.push(5);
// 输出队列
while (!pq.empty()) {
cout << pq.top() << " ";
pq.pop();
}
cout << endl;
return 0;
}
```
输出结果为:
```
5 4 3 1 1
```
其中数字5是优先队列中最高的优先级元素,而数字1是优先队列中最低的优先级元素。
阅读全文