There is a will there is a way!

  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  4 随笔 :: 0 文章 :: 29 评论 :: 0 Trackbacks

priority_queue是很有用的的一个容器,你可以定义以什么为优先.所以你可以定义方法,也就是一个函数类对象,C++中有一个<fanction>里面定义了一些方法 如:less<class T>    这是按值大的优先 greater<class T>这是按值小的优先,
priority_queue<class T, class comp=less< class Y>> 默认的是以大为先, 方法有 push() , pop(), empty(), front().等等
看看例子吧!

#include <iostream>
#include 
<queue>//有priority_queue
using namespace std;
int main()
{
    priority_queue
<int> q;
    
int a;
    
while(cin>>a)
    
{
        q.push(a);
    }

    
while(!q.empty())
    
{
        cout
<<q.front()<<endl;
        q.pop();
    }

    
return 1;
}


输入:3  4 6 1 10 2 45 ctrl+z  ( ctrl+z是输入结束标志)

输出:
45
10
6
4
3
2
1
posted on 2006-04-14 00:21 王直元 阅读(7767) 评论(13)  编辑 收藏 引用

评论

# re: C++的queue之priority_queue的用法与功能 2006-04-14 09:31 Stone Jiang
非常有用的队列  回复  更多评论
  

# re: C++的queue之priority_queue的用法与功能 2006-05-28 20:03
error C2039: 'front' : is not a member of 'priority_queue<int,class std::vector<int,class std::allocator<int> >,struct std::less<int> >'
Error executing cl.exe.  回复  更多评论
  

# re: C++的queue之priority_queue的用法与功能 2006-09-20 08:46 王直元
大哥,我只是做个示范嘛,我又没有说你那去就能用。知道不永远不要抄写。要理解了自己写!  回复  更多评论
  

# re: C++的queue之priority_queue的用法与功能 2007-09-06 10:54 asianeagle
用pop()  回复  更多评论
  

# re: C++的queue之priority_queue的用法与功能 2007-09-06 10:55 asianeagle
写错了
是用top()  回复  更多评论
  

# re: C++的queue之priority_queue的用法与功能[未登录] 2008-08-21 19:40 hh
鬼啊,示范都是错的,还怎么学啊T.T....  回复  更多评论
  

# re: C++的queue之priority_queue的用法与功能 2008-11-05 19:37 严华侨
说得太简单了点。  回复  更多评论
  

# re: C++的queue之priority_queue的用法与功能 2008-12-18 20:38 mlgb
没实力,勿装B  回复  更多评论
  

# re: C++的queue之priority_queue的用法与功能 2009-03-30 18:08 welbon
写的很好。  回复  更多评论
  

# re: C++的queue之priority_queue的用法与功能 2009-04-05 17:55 Jenetom Wang
不错,其实程序不是靠一点点代码说明一切的,关键是思想。没有思想就永远都学不会  回复  更多评论
  

# re: C++的queue之priority_queue的用法与功能 2009-05-04 12:33 haikuotiankong
优先级队列是没有front这个方法的,对应的应该是top方法!

一己之见,请楼主见谅!  回复  更多评论
  

# re: C++的queue之priority_queue的用法与功能 2011-05-28 13:45 叉叉
装B仔!!  回复  更多评论
  

# re: C++的queue之priority_queue的用法与功能 2012-10-12 17:13 求学
"方法有 push() , pop(), empty(), front().等等"

貌似没有front(),而是top()

楼主还是仔细点吧  回复  更多评论
  


只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理