c++ priorityqueue用法
C++中的priority_queue是一个STL容器,它提供了高效的优先级队列的实现。
使用priority_queue需要包含头文件<queue>。
定义一个priority_queue:
```
priority_queue<int> pq; // 定义一个int类型的优先级队列
白浊是什么意思
```
离岸平衡手 向priority_queue中添加元素:
```
pq.push(3); // 添加元素3到队列中
pq.push(1); // 添加元素1到队列中侧背头
pq.push(4); // 添加元素4到队列中
pq.push(1); // 添加元素1到队列中
```
访问priority_queue中的元素:
韭菜炒香干
```
int x = pq.top(); // 返回priority_queue中的最高优先级的元素,即4
```
新车免检 从priority_queue中弹出元素:
```
pq.pop(); // 从队列中弹出最高优先级的元素4
```成语不什么不什么
priority_queue默认是大根堆,也可以自定义比较函数,实现小根堆:
```
struct cmp {
bool operator() (int a, int b) {
return a > b;
}楚字取名
};
priority_queue<int, vector<int>, cmp> pq; // 定义小根堆
```
郑融
以上是priority_queue用法的简单介绍。在实际应用中,priority_queue通常用于求解最小生成树、最短路等算法问题中。