2012年8月28日
摘要: STL之priority_queue【转】STL之priority_queue【转】STL之优先队列原本以为priority_queue很简单,才知道原来懂的只是最简单的形式。头文件:#include<queue>优先队列,也就是原来我们学过的堆,按照自己定义的优先级出队时。默认情况下底层是以Vector实现的heap。既然是队列,也就只有入队、出队、判空、大小的操作,并不具备查找功能。函数列表:empty() 如果优先队列为空,则返回真pop() 删除第一个元素push() 加入一个元素size() 返回优先队列中拥有的元素的个数top() 返回优先队列中有最高优先级的元素用途就 阅读全文
posted @ 2012-08-28 16:30 MicZ 阅读(246) 评论(0) 推荐(0)