STL优先队列的使用方法

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

//#include

#include //注意这里的头文件定义

#include

using namespace std;

struct bb{

intnum;

bb(int n=0){num=n;}

};

//运用指针的下表运算时候要注意从在模板中的第三个类,重载的东西是操作符()classpp{

public:

bool operator()(bb* a,bb* b){return a->numnum;}//大顶堆小于大顶堆大于小顶堆};

int main(){

priority_queue,pp>Q;//这里用的是一个类模板

bb a(1),b(2),c(3),d(5),e(6),f(7);

bb*aa=&a;

bb *bi=&b;

bb* cc=&c;

bb* dd=&d;

bb* ee=&e;

bb* ff=&f;

Q.push(aa);

Q.push(bi);

Q.push(cc);

Q.push(dd);

Q.push(ee);

Q.push(ff);

cout<num<

}

相关文档
最新文档