priority_queue的三个参数
时间: 2023-12-19 14:30:23 浏览: 35
priority_queue是C++ STL中的一个容器适配器,它提供了基于优先级的元素排序功能。它有三个模板参数,分别是Type、Container和Functional,其中后两个可以省略。
- Type:表示存储在队列中的元素类型。
- Container:表示用于存储元素的底层容器类型,默认情况下使用vector作为底层容器。
- Functional:表示元素之间的比较方式,可以是一个函数对象或函数指针,默认情况下使用less<Type>,即大的元素优先级高。
以下是一个使用priority_queue的例子:
```c++
#include <iostream>
#include <queue>
using namespace std;
int main() {
priority_queue<int> q1; // 默认情况下,底层容器为vector,元素优先级为大的先出队
q1.push(3);
q1.push(1);
q1.push(4);
q1.push(1);
while (!q1.empty()) {
cout << q1.top() << " "; // 输出:4 3 1 1
q1.pop();
}
cout << endl;
priority_queue<int, vector<int>, greater<int>> q2; // 定义优先级小的先出队
q2.push(3);
q2.push(1);
q2.push(4);
q2.push(1);
while (!q2.empty()) {
cout << q2.top() << " "; // 输出:1 1 3 4
q2.pop();
}
cout << endl;
return 0;
}
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)