STL中的map使用struct/class作为关键字的例子

STL中的map使用struct/class作为关键字的例子 佟强 2008.11.5

    map的元素是由key和value两个分量组成的对偶（key,value）。key是键，value是与键key相关联的映射值。元素的键key是唯一的，给定一个key，就能唯一地确定与其相关联的另一个分量value。

    map中如果使用struct或者class作为key，需要实现复制构造函数，重载操作符“=”和“<”，下面代码举例说明如何使用class作为key。

1. //MyMap2.cpp
2. #include <iostream>
3. #include <map>
5. using namespace std;
7. class MyIpNode{
8. public:
9.     unsigned long sourceIp;
10.     unsigned long destIp;
11.     unsigned char protocol;
12.     MyIpNode(){
13.         cout<<"------------默认构造函数"<<endl;
14.         sourceIp=0;
15.         destIp=0;
16.         protocol=0;
17.     }
18.     MyIpNode(const MyIpNode& node){
19.         cout<<"------------复制构造函数"<<endl;
20.         sourceIp = node.sourceIp;
21.         destIp = node.destIp;
22.         protocol = node.protocol;
23.     }
24.     MyIpNode& operator =(const MyIpNode& node){
25.         cout<<"------------操作符/"=/""<<endl;
26.         sourceIp = node.sourceIp;
27.         destIp = node.destIp;
28.         protocol = node.protocol;
29.         return *this;
30.     }
31.     friend bool operator<(const MyIpNode &a,const MyIpNode &b){
32.         cout<<"------------操作符/"</""<<endl;
33.         if(a.sourceIp<b.sourceIp){
34.             return true;
35.         }else if(a.sourceIp>b.sourceIp){
36.             return false;
37.         }else if(a.destIp<b.destIp){
38.             return true;
39.         }else if(a.destIp>b.destIp){
40.             return false;
41.         }else if(a.protocol<b.protocol){
42.             return true;
43.         }else if(a.protocol>b.protocol){
44.             return false;
45.         }else{
46.             return false;
47.         }
48.     }
49. };
52. int main(int argc, char* argv[]){
53.     map<MyIpNode,int> ipCounterMap;
54.     MyIpNode myNode;
55.     myNode.destIp=1;
56.     myNode.sourceIp=5;
57.     myNode.protocol=1;
58.     ipCounterMap[myNode] = 10;
60.     myNode.destIp=2;
61.     myNode.sourceIp=6;
62.     myNode.protocol=8;
64.     ipCounterMap[myNode] = 20;
66.     MyIpNode myNode2;
67.     myNode2.destIp=1;
68.     myNode2.sourceIp=5;
69.     myNode2.protocol=1;
71.     int a = ipCounterMap[myNode2];
73.     cout<<a<<endl;
75.     myNode2.destIp=2;
76.     myNode2.sourceIp=6;
77.     myNode2.protocol=8;
79.     a = ipCounterMap[myNode2];
81.     cout<<a<<endl;
83.     map<MyIpNode,int>::const_iterator it;
84.     MyIpNode node;
85.     int counter;
86.     for(it=ipCounterMap.begin(); it!=ipCounterMap.end(); it++){
87.         node = it->first;
88.         counter = it->second;
89.         cout<<"/tIpNode("<<node.sourceIp<<", "<<node.destIp<<", "<<(int)(node.protocol)<<") = "<<counter<<endl;
91.     }
93.     return 0;
94. }