There is a will there is a way!
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  4 随笔 :: 0 文章 :: 29 评论 :: 0 Trackbacks
C++的queue之priority_queue的用法与功能

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 王直元 阅读(7882) 评论(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()

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


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理