STL 优先队列 定义 优先级

默认的优先队列是个极大堆，如果要改变优先队列中元素的优先级，有下面这些方法

1. struct cmp1  
2. {      
3.     bool operator ()(int &a,int &b)    
4.     {      
5.         return a>b;//最小值优先       
6.     }      
7. };      
8. struct cmp2    
9. {      
10.     bool operator ()(int &a,int &b)    
11.     {      
12.         return a<b;//最大值优先       
13.     }      
14. };      
15. struct node1    
16. {      
17.     int u;      
18.     bool operator < (const node1 &a) const     
19.     {      
20.        return u>a.u;//最小值优先       
21.     }      
22. };      
23. struct node2    
24. {      
25.     int u;      
26.     bool operator < (const node2 &a) const     
27.     {      
28.         return u<a.u;//最大值优先       
29.     }      
30. };     
31.     
32. priority_queue<int>q1;//采用默认优先级构造队列         
33. priority_queue<int,vector<int>,cmp1>q2;//最小值优先       
34. priority_queue<int,vector<int>,cmp2>q3;//最大值优先       
35. priority_queue<int,vector<int>,greater<int> >q4;//注意“>>”会被认为错误，       
36.                                                 //这是右移运算符，所以这里用空格号隔开,最小值优先     
37. priority_queue<int,vector<int>,less<int> >q5;//最大值优先        
38. priority_queue<node1>q6;  //自定义优先级    
39. priority_queue<node2>q7;