priority queue可以借用堆（heap）,binary heap是一种complete binary tree(完全二叉树）
完全二叉树：binary tree除最底层叶节点之外，是填满，最底层叶节点由左到右不得有空隙。
用vector来存储所有节点，vector的第0个元素保留设为（无限大或者无限小），完全二叉树某个节点位于vector的 i 处，其左节点位于vector的2i处，其右边节点位于vector的2i+1处（隐式表述法）。
heap可分为max-heap和min-heap两种，前者每个节点的键值（key）都大于或者等于子节点键值；后者每个节点的键值（key）都小于或者等于子节点键值；max-heap最大值在根节点（vector起始点），min-heap最小值在根节点（vector起始点）。
一.make_heap()算法
make_heap（）把一个可迭代容器，变成一个堆，默认是大顶堆(最大值在最前面，其他元素位置不确定）。
它有三个参数。第一个参数是指向开始元素的迭代器，第二个参数是指向最末尾元素的迭代器，第三个参数是less<>()或是greater<>()，前者用于生成大顶堆，后者用于生成小顶堆，第三个参数默认情况下为less<>()，less<int>()用于生成大顶堆。
要使用less<int>()和greater<int>(),#include<functional>
二.push_heap()算法
满足complete binary tree的条件，新加入元素放在最下一层作为叶子节点，从左至右放置，然后将该新加入的元素上溯将它放置在合适的位置（上溯原则：max-heap每个节点的键值都大于或者等于子节点键值；min-heap每个节点的键值都小于或者等于子节点键值）
三.pop_heap()算法
pop_heap（）取走根节点，将它放到堆最末尾，割下最下层最右边的叶子节点，并将其放置max-heap根节点位置，然后将根节点元素下溯，将该节点和其较大子节点“对调”，持续下放直到叶子节点为止。（下溯原则：max-heap每个节点的键值都大于或者等于子节点键值；min-heap每个节点的键值都小于或者等于子节点键值）
pop_heap之后最大元素只是被放置底部容器最尾端，尚未被取走，取其值back()，如果要移除pop_back()操作函数
四.sort_heap()算法
sort_heap()算法对heap进行递增排序
#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;int main()
{//test heap (底层以vector完成)int ia[9] = { 0,1,2,3,4,8,9,3,5 };vector<int> ivec(ia, ia + 9);make_heap(ivec.begin(), ivec.end());cout << "make_heap ";for (size_t i = 0; i < ivec.size(); i++){cout << ivec[i] << " ";}cout << endl;ivec.push_back(7);push_heap(ivec.begin(), ivec.end());cout << "push_heap ";for (size_t i = 0; i < ivec.size(); i++){cout << ivec[i] << " ";}cout << endl;pop_heap(ivec.begin(), ivec.end());cout << "pop_heap ";cout << ivec.back() << endl; //return but no removeivec.pop_back(); //remove last elem and no returnfor (size_t i = 0; i < ivec.size(); i++){cout << ivec[i] << " ";}cout << endl;sort_heap(ivec.begin(), ivec.end());cout << "sort_heap ";for (size_t i = 0; i < ivec.size(); i++){cout << ivec[i] << " ";}cout << endl;system("pause");return 0;
}输出：
