C++STL优先队列小结
来源:互联网 发布:淘宝店招装修 编辑:程序博客网 时间:2024/05/21 21:40
在C++的标准库中优先队列默认优先级是参数值大的优先级高
(1)一般定义:
priority_queue<数据类型> 优先队列名;
当然有些时候我们需要优先级是从小到大的
(2)自定义优先级
1、
priority_queue<数据类型 ,vector<数据类型>, greater<数据类型> > 优先队列名;
这里再定义时传入了一个函数greater<>;这样定义后其优先级就是按参数从小到大的顺序。
2、
struct node
{
int p;
int value;
friend bool operator <(node a,node b) //自定义优先级
{
return a.value>b.value;
}
}
priority_queue<node> Q;
这样定义的优先队列也是按参数从小到大的的优先级定义的.
3、当结构体类型里既有整形成员变量又有字符型成员变量,且优先级是按当整形成员值不等时,按整形成员值从小到大的优先级,相等时,按字符成员的字典序的优先级时.
其定义如下:
struct node
{
int value;
char name[20];
bool operator < (const node & a) const
{
if(value != a.value)
return value>a.value;
else
return (strcmp(name,a.name)<0);
}
};
priority_queue<node>q; 0 0
- C++STL优先队列小结
- Sort排序+STL队列+优先队列小结
- C++STL之优先队列
- 哈夫曼树 --- 优先队列(C++STL)
- C++STL优先队列使用
- 【数据结构】【C++STL】FIFO队列&优先队列
- c++STL中优先队列的使用
- C++STL之priority_queue优先队列容器
- 【C++】【STL】优先队列的实现
- C++STL--priority_queue(优先队列)
- 浅谈C++STL中的优先队列
- c++STL中优先队列的使用
- c++stl之队列 栈 与优先队列
- stl中的优先队列
- stl 优先队列
- STL 优先队列
- STL之优先队列
- STL priority_queue 优先队列
- 获取文件数组和文件夹数组
- java下载文件
- 配置树莓派3和局域网NTP服务器实现内网时间校准
- Poj 2010 Moo University - Financial Aid【优先队列+神技巧】
- 杭电1171Big Event in HDU(01背包)
- C++STL优先队列小结
- 获取系统的当前信息
- SOLR在电商中的基本应用
- codevs1007
- 正确处理浏览器在下载文件时HTTP头的编码问题(Content-Disposition)
- PTA 数列求和加强版
- tab选项卡(解决问题 i总是最后一个)
- 关于Untiy中数值传递的问题
- DSP