优先队列priority_queue

本文详细介绍了C++标准库中的优先队列(priority_queue)。主要内容包括优先队列的基本概念、构造函数、成员函数及其用途等。适合希望深入了解优先队列内部工作原理及应用场景的读者。

头文件:<queue>

priority_queue<T>:是一种按值排序的队列容器。元素的次序是由作用于所存储的值对上的某种谓词决定的的一种队列 <queue>。

priority_queue类的主要成员:
     priority_queue();    //默认构造函数,生成一个空的排序队列
     priority_queue(const queue&);    //拷贝构造函数
     priority_queue& operator=(const priority_queue &);    //赋值运算符重载

priority_queue 的私有成员:
     value_type;    //priority_queue中存放的对象类型,它和priority_queue中的T类型相同
     priority_queue(const Compare& comp);    //构造生成一个空的priority_queue对象,使用comp作为priority_queue的comparison
     priority_queue(const value_type* first, const value_type* last);    //带有两个参数的构造 函数,使用默认的Comparison作为第三个参数
     size_type;    //正整数类型,和Sequence::size_type类型一样。
     bool empty() const;    //判断优先级队列是否为空,为空返回true,否则返回false
     size_type size() const;    //返回优先级队列中的元素个数
     const value_type& top() const();    //返回优先级队列中第一个元素的参考值。
     void push(const value_type& x);    //把元素x插入到优先级队列的尾部,队列的长度加1
     void pop();    //删除优先级队列的第一个值,前提是队列非空,删除后队列长度减1

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值