STL容器适配器之＜priority_queue＞

测试环境

系统：ubuntu 22.04.2 LTS 64位
gcc版本：11.3.0
编辑器：vsCode 1.76.2

priority_queue介绍

1. 容器适配器。
2. 支持在末端插入元素，在首端删除元素。
3. 不支持随机访问。
4. 先进先出规则（FIFO）
5. 可以设置元素的优先级最高优先级的元素排在队头
6. 默认基础容器为vector，还可以使用deque作为基础容器，或者支持front()、pop_back()、push_buck()的其他容器。

头文件

#include <queue>

模块类定义

template<typename _Tp, typename _Sequence = vector<_Tp>,
	   typename _Compare  = less<typename _Sequence::value_type> >
    class priority_queue{};

_Tp：表示存储的元素数据类型
_Sequence：基础容器，默认为vector。
_Compare：排序方式，可通过函数对象来自定义

对象构造

/*默认构造函数*/
std::priority_queue<int> priorityque1;

/*拷贝构造函数*/
std::priority_queue<int> priorityque2(priorityque1);

/*指定基础容器*/
std::priority_queue<std::string, std::deque<std::string> > priorityque3;

/*指定基础容器并指定排序方式*/
std::priority_queue<std::string, std::deque<std::string> ,std::greater<std::string> > priorityque4;

/*指定范围构造*/
std::vector<int> vct1({2,3,1,4,6,5,9,8,7});
std::priority_queue<int> priorityque5(vct1.begin(),vct1.end());

元素访问

函数名	返回值	功能
top()	首元素的常量引用	获取首元素，队列为空时返回值不确定

/*队首元素访问*/
std::cout << priorityqueTest.top() << std::endl;

元素插入和删除

函数	返回值	功能
pop()	无	删除队列头元素
push()	无	队列尾插入元素
emplace()	无	队列尾插入元素

std::priority_queue<int> priorityqueTest;
/*元素插入*/
priorityqueTest.push(88);

/*元素插入*/
priorityqueTest.emplace(8);

/*队首元素删除*/
priorityqueTest.pop();  

容器大小

函数	返回值	功能
empty()	bool	判断当前容器是否为空，为空返回true，否则返回false
size()	std::size_t	获取当前容器中的元素数量

/*判断队列是否为空*/
std::cout << std::boolalpha << priorityqueTest.empty() << std::endl;
/*获取队列中元素数量*/
std::cout << priorityqueTest.size() << std::endl;

迭代器

不支持

其他函数

函数名	返回值	功能
swap()	无	交换两个容器的元素

/*交互两个容器元素的值,无返回值*/
std::priority_queue<int> priorityqueSwap1;
priorityqueSwap1.push(1);
priorityqueSwap1.push(2);
priorityqueSwap1.push(3);
std::priority_queue<int> priorityqueSwap2;
priorityqueSwap2.push(4);
priorityqueSwap2.push(5);
priorityqueSwap2.push(6);
/*方式1， priorityqueSwap1={6,5,4}, priorityqueSwap2={3,2,1}*/
priorityqueSwap1.swap(priorityqueSwap2);

/*priorityqueSwap1={3,2,1}, priorityqueSwap2={6,5,4}*/
std::swap(priorityqueSwap1,priorityqueSwap2);