STL中堆和优先队列的使用方法

一、heap
#include
make_heap (首位置, 尾位置+1, 可选的cmp函数); 
-> 构造堆,将数组堆化
push_heap (首位置, 尾位置+1, 可选的cmp函数);  
-> 添加元素到底层容器末尾,并将堆的作用范围扩展到这个元素,最后调整堆序 
pop_heap (首位置, 尾位置+1, 可选的cmp函数);   
-> 将堆顶元素与堆尾元素交换,并将堆的作用范围向小的方向缩小一个,最后调整堆序 
sort_heap (首位置, 尾位置+1, 可选的cmp函数);  
-> 整个堆进行排序
push_heap(heap.begin(),heap.end(),less());
push_heap(heap.begin(),heap.end());
按大顶堆调整堆序
push_heap(heap.begin(),heap.end(),greater());
按小顶堆调整堆序

二、priority_queue
#include

q.empty()             如果队列为空,则返回true,否则返回false

q.size()                返回队列中元素的个数

q.pop()             删除队首元素,但不返回其值

q.top()            返回具有最高优先级的元素值,但不删除该元素

q.push(item)            在基于优先级的适当位置插入新元素

priority_queue<int> que;
采用默认优先级构造队列
priority_queue<int,vector<int>,cmp> que;
按自定义优先级构造队列
priority_queue<int,vector<int>,greater<int> > que;
最小值优先
priority_queue< int ,vector< int >,less< int > > que;
最大值优先

推荐博文:

二叉树相关练习题(C++)
经典排序算法的C++实现
与字符串有关的一些典型问题的C++解法
一些可以用动态规划(DP)算法解决的问题(C++)
排列组合相关笔试面试题(C++)
与概率相关的算法题C++解法(附证明过程)
二分查找的巧妙运用(C++)
位运算在算法题中的使用(C++)
链表相关练习题(C++)
用实例讲解栈和队列(C++)
一些智力题的C++解法


你可能感兴趣的:(C/C++)