STL容器适配器之＜priority_queue＞

Siveens

于 2023-04-08 11:08:33 发布

阅读量451

点赞数

分类专栏： STL标准模板库文章标签： c++ 开发语言 STL

本文链接：https://blog.csdn.net/qq_35699583/article/details/130025344

版权

STL标准模板库专栏收录该内容

21 篇文章 1 订阅

订阅专栏

本文介绍了C++标准库中的priority_queue容器适配器，它遵循先进先出（FIFO）规则并支持按优先级排序。文章详细讲解了priority_queue的头文件、类定义、构造方法，以及如何访问元素、插入和删除元素、检查容器大小等操作。此外，还提到了不支持迭代器的事实以及提供了交换两个优先级队列元素的方法。

摘要由CSDN通过智能技术生成

文章目录

测试环境

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

priority_queue介绍

容器适配器。
支持在末端插入元素，在首端删除元素。
不支持随机访问。
先进先出规则（FIFO）
可以设置元素的优先级最高优先级的元素排在队头
默认基础容器为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);