如何使用MAP使用自定的KEY排序

代码摘自优快云,可能用在项目中.

view plain copy to clipboard print ?

1. #include<iostream>   
2.   #include<map>   
3.   #include<iterator>      
4.   #include<windows.h>   
5.   using   namespace   std;      
6.   struct   AAA      
7.   {      
8.       DWORD   aaa;   
9.       int   bbb;   
10.       AAA(DWORD   a,int   b):aaa(a),bbb(b){};   
11.   };      
12.   struct   iter      
13.   {      
14.   bool   operator()(const   AAA*s1,const   AAA*s2)      
15.   {      
16.   return   s1->aaa>s2->aaa;   
17.   }      
18.   };      
19.   int   main()      
20.   {   
21.   map<AAA*,int,iter>temp;   
22.   temp.insert(make_pair(&AAA(1,1),1));   
23.           temp.insert(make_pair(&AAA(2,2),2));   
24.   temp.insert(make_pair(&AAA(3,3),3));   
25.   temp.insert(make_pair(&AAA(4,4),4));   
26.   temp.insert(make_pair(&AAA(5,5),5));   
27.           map<AAA*,int,iter>::iterator   it=temp.begin();   
28.   while(it!=temp.end())   
29.   {   
30.   cout<<it->first->aaa<<"   "<<it->first->bbb<<"   "<<it->second<<endl;   
31.   it++;   
32.   }   
33.   int i;   
34.   cin >> i;   
35.   return   0;   
36.   }