1. STL中的priority_queue模板定义:
template < class T, class Container = vector<T>,
class Compare = less<typename Container::value_type> > class priority_queue;
//第一个参数是元素类型;
//第二个参数是保存数据的容器,通常是数组类的,比如vector、deque,默认用vector
//第三个参数是元素比较方式,默认用<,缺省时采用内建类型的比较方式。用户可自定义仿函数
priority_queue利用大数堆或者小数堆实现,它是一个基于基本序列容器构建的适配器(queue和stack也是)。priority_queue放置元素时不会去重(因为第二个参数的容器不能保证元素的唯一性)。
priority_queue 调用STL里的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式。hit this
2. 仿函数(functor):
仿函数是通过重载()运算符模拟函数行为的类(或者是结构体),也就是仿函数并不是真正意义上的函数,而是通过类对象的调用来模拟函数的行为。之前在自定义