1. 简介
priority_queue(优先级队列)是一个容器适配器,队首元素一定是队列中优先级最高的;元素的插入、提取的时间复杂度是对数级,提供对最大(默认情况下)元素的恒定时间查找。
priority_queue是对vector的包装;
头文件和定义
#include <queue>
template<
class T,
class Container = std::vector<T>,
class Compare = std::less<typename Container::value_type>
> class priority_queue;
2. 初始化
priority_queue不支持直接初始化,可以使用拷贝初始化
示例
int main(int argc, char* argv[])
{
std::priority_queue<int32_t> pri_que;
pri_que.emplace(12);
pri_que.emplace(22);
pri_que.emplace(32);
pri_que.push(28);
pri_que.push(18);
std::priority_queue<int32_t> pri_que1 = pri_que;
return 0;
}
3. 使用
方法 | 说明 |
---|---|
operator= | 赋值操作 |
top() | 返回队列头元素,不删除 |
empty() | 判断priority_queue是否为空 |
size() | 返回priority_queue的大小 |
push() | 插入元素 |
emplace() | 插入元素,效率比push高 |
pop() | 删除priority_queue队列头元素 |
swap() | 交换两个priority_queue的元素 |
示例
/*
* @brief: priority_queue
* @compile: g++ -g priority_queue_main.cc -o d -std=c++11
* @author: your name
* @date: 2023/04/03
* @lastEditorDate:
*/
#include <iostream>
#include <queue>
#include <string>
#include <functional>
void printEnd(int32_t n){
for(size_t i =0; i<n;i++) std::cout<<std::endl;}
std::function<void(int32_t)> e = printEnd;
int main(int argc, char* argv[])
{
//operator= swap
//1.元素的插入,内部会进行排序
std::priority_queue<int32_t> pri_que;
pri_que.emplace(12);
pri_que.emplace(22);
pri_que.emplace(32);
pri_que.push(28);
pri_que.push(18);
std::priority_queue<int32_t> pri_que1 = pri_que;
std::cout<<"[pri_que value]";e(1);
//元素删除,删除队列首元素
for(;!pri_que.empty();pri_que.pop())
{
std::cout<<pri_que.top()<<" ";
}
e(2);
//2.队列的大小
pri_que = pri_que1;
std::cout<<"size value is: "<<pri_que.size();e(1);
//3.swap
std::priority_queue<int32_t> pri_que3;
pri_que3.swap(pri_que);
if(pri_que.empty())
{
std::cout<<"empty";
}
else{
std::cout<<"not empty";
}
e(1);
return 0;
}
输出
[pri_que value]
32 28 22 18 12
size value is: 5
empty