香蕉99久久国产综合精品宅男自,久久久久亚洲精品日久生情,99精品久久精品一区二区

Priority_queue的創建

/*
2

Name: build priority_queue
3

Author: Torres
5

Date: 29-08-08 10:48
6

Description: 建立優先隊列的方法
7

*/
8

#include<iostream>
9

#include<vector>
10

#include<queue>
11

using namespace std;
12

template<class T>void print(T &a){while(!a.empty()){cout<<a.top()<<" ";a.pop();}cout<<endl;}
13

typedef struct node{
14

int x,y;
15

bool operator<(const node &a)const{
16

return x>a.x||(x==a.x&&y>a.y);
17

}
18

}node;
19

/*typedef struct data{
21

double x,y;
22

bool cmp(data &a){
23

return x>a.x||(x==a.x&&y>a.y);
24

}
25

}data;*/
26

priority_queue<int,vector<int>,less<int> >LessIntq;//雖然是less但是是最大優先
27

priority_queue<int>SysIntq;//默認是less
28

priority_queue<int,vector<int>,greater<int> >GreatIntq;
29

priority_queue<node>Nodeq;
30

//priority_queue<data,vector<data>,cmp>Cmpdata;
31

int main()
34

{
35

int i,temp;
36

for(i=1;i<=5;i++){
37

scanf("%d",&temp);
38

LessIntq.push(temp);
39

SysIntq.push(temp);
40

GreatIntq.push(temp);
41

}
42

cout<<"LessIntq::";
43

print(LessIntq);
44

cout<<"SysIntq::";
45

print(SysIntq);
46

cout<<"GreatIntq::";
47

print(GreatIntq);
48

cout<<"******************"<<endl;
49

node ntemp;
51

for(i=1;i<=5;i++){
52

scanf("%d%d",&ntemp.x,&ntemp.y);
53

Nodeq.push(ntemp);
54

}
55

cout<<"Nodeq::"<<endl;
56

for(i=0;i<5;i++){
57

cout<<Nodeq.top().x<<"::"<<Nodeq.top().y<<endl;
58

Nodeq.pop();
59

}
60

/* data dtemp;
62

for(i=1;i<=5;i++){
63

scanf("%lf%lf",&dtemp.x,&dtemp.y);
64

Cmpdata.push(dtemp);
65

}
66

cout<<"Cmpdata::";
67

for(i=0;i<5;i++){
68

cout<<Cmpdata.top().x<<"::"<<Cmpdata.top().y<<endl;
69

Cmpdata.pop();
70

}*/
71

return 0;
72

}
73

/****************************************
74

2 5 1 3 7
75

LessIntq::7 5 3 2 1
76

SysIntq::7 5 3 2 1
77

GreatIntq::1 2 3 5 7
78

******************
79

1 2
80

5 6
81

2 3
82

2 10
83

7 7
84

Nodeq::
85

1::2
86

2::3
87

2::10
88

5::6
89

7::7
90

Press any key to continue
91

*************************************/

posted on 2008-08-29 11:31 Torres 閱讀(339) 評論(0) 編輯收藏引用

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！



網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

T9的空間

公告

隨筆分類

隨筆檔案

相冊

收藏夾

我的鏈接

搜索

積分與排名

最新隨筆

最新評論