Chinaunix首页 | 论坛 | 博客
  • 博客访问: 188862
  • 博文数量: 54
  • 博客积分: 1410
  • 博客等级: 上尉
  • 技术积分: 630
  • 用 户 组: 普通用户
  • 注册时间: 2008-11-02 18:41
文章分类

全部博文(54)

文章存档

2011年(1)

2009年(30)

2008年(23)

我的朋友

分类: C/C++

2009-03-20 18:24:34

头文件:

priority_queue:是一种按值排序的队列容器。元素的次序是由作用于所存储的值对上的某种谓词决定的的一种队列

priority_queue类的主要成员:
     priority_queue();    //默认构造函数,生成一个空的排序队列
     priority_queue(const queue&);    //拷贝构造函数
     priority_queue& operator=(const priority_queue &);    //赋值运算符重载

priority_queue 的私有成员:
     value_type;    //priority_queue中存放的对象类型,它和priority_queue中的T类型相同
     priority_queue(const Compare& comp);    //构造生成一个空的priority_queue对象,使用comp作为priority_queue的comparison
     priority_queue(const value_type* first, const value_type* last);    //带有两个参数的构造 函数,使用默认的Comparison作为第三个参数
     size_type;    //正整数类型,和Sequence::size_type类型一样。
     bool empty() const;    //判断优先级队列是否为空,为空返回true,否则返回false
     size_type size() const;    //返回优先级队列中的元素个数
     const value_type& top() const();    //返回优先级队列中第一个元素的参考值。
     void push(const value_type& x);    //把元素x插入到优先级队列的尾部,队列的长度加1
     void pop();    //删除优先级队列的第一个值,前提是队列非空,删除后队列长度减1

阅读(2078) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~