C++之STL之priority_queue
【摘要】 1、priority_queue介绍
priority_queue 是优先队列
模板声明带有三个参数，priority_queue<Type, Container, Functional>
Type为数据类型，Container为保存数据的容器，Functional为元素比较方式
Container必须是用数组实现的容器，如...
1、priority_queue介绍
priority_queue 是优先队列
模板声明带有三个参数，priority_queue<Type, Container, Functional>
Type为数据类型，Container为保存数据的容器，Functional为元素比较方式
Container必须是用数组实现的容器，如 vector, deque不能用list，
STL里面容器默认用的是vector. 比较方式默认用 operator< , 如果priority_queue后面俩个参数缺省的话，
优先队列就是大顶堆，队头元素最大，如果要用到小顶堆，则一般要把模板的三个参数都带进去。
STL里面定义了一个仿函数 greater<>，对于基本类型可以用这个仿函数声明小顶堆
对于自定义类型， 则必须自己重载 operator<，自定义类型重载 operator< 后，声明对象时就可以只带一个模板参数
Type为数据类型，Container为保存数据的容器，Functional为元素比较方式
Container必须是用数组实现的容器，如 vector, deque不能用list，
STL里面容器默认用的是vector. 比较方式默认用 operator< , 如果priority_queue后面俩个参数缺省的话，
优先队列就是大顶堆，队头元素最大，如果要用到小顶堆，则一般要把模板的三个参数都带进去。
STL里面定义了一个仿函数 greater<>，对于基本类型可以用这个仿函数声明小顶堆
对于自定义类型， 则必须自己重载 operator<，自定义类型重载 operator< 后，声明对象时就可以只带一个模板参数
2、测试Demo
#include <iostream>
#include <stack>
#include <queue>
#include <algorithm>
using namespace s
文章来源: chenyu.blog.csdn.net，作者：chen.yu，版权归原作者所有，如需转载，请联系作者。
原文链接：chenyu.blog.csdn.net/article/details/79145268
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
作者其他文章
评论（0）