摘要: C++ 优先级队列(priority_queue) 优先级队列顾名思义是根据元素的优先级被读取,接口和queues非常相近。程序员可以通过template参数指定一个排序准则。缺省的排序准则是利用operator< 形成降序排列,那么所谓“下一个元素”就是“数值最大的元素”。如果同时存在若干个数值最大的元素,无法确知究竟哪一个会入选。头文件:<queue>在文件 <queue> 中,class priority_queue 定义如下:namespace std { template < class T , class Container = vector&l 阅读全文
posted @ 2010-10-31 17:46 独酌逸醉 阅读(24082) 评论(0) 推荐(2) 编辑