今天刷剑指offer的时候看到了一个相关题目。于是研究下下priority_queue的API：
Priority queue is a container that allows for constant time maximum (or minimum, depending on Compare) extraction at the expense of logarithmic insertion. Working with a priority_queue is similar to managing a heap in some random access container, with the benefit of not being able to accidentally invalidate the heap.
APi中解释了priority_queue的原理。效率上是对数插入代价（猜测2分插入，有时间研究下源码），并且能够避免堆失效的问题。
现在我们研究下具体使用：
1.int，float等基本数据类型：
priority_queue<int,vector<int>,greater<int> >q;
三个参数，int 表示数据类型，vector<int>表示底层的数据容器，greater<int>表示小数优先（less<int>表示大数优先）
2 自定义类数据：
struct fruit{
string name;
int price;
};
struct cmp{
bool operator() (fruit f1,fruit f2){
return f1.price < f2.price;
}
}
priority_queue<fruit,vector<fruit>,cmp> q;
