关注C++细节——STL中map学习小结

转 http://blog.csdn.net/iaccepted/article/details/8554303

map常用的方法主要有：insert，erease，size，count，begin，end，find，clear，empty

insert方法：

        在map中插入一个元素，map中记录的元素通常为键值对，所以，在存储时会把，键和值封装成pair然后进行插入，例如：phone.insert(pair<string,string>(name,number));其中name和number为string类型的变量。当然也可以简单的写成phone[name]=number;此处phone即为map<string,string>类型的变量。因为map在实现过程中对[]进行了重载。

第一种方式若插入的元素的键值已经存在于map中，那么就会插入失败，不会修改元素的键值对信息，若键值在map中查找不到，那么就会将该新元素加入到map中去。

第二种方式比较直观，但存在一个性能的问题。插入2时,先在phone中查找主键为name的项，没发现，然后将一个新的对象插入phone，键是name，值是一个空字符串，插入完成后，将字符串赋为number， 该方法会将每个值都赋为缺省值，然后再赋为显示的值，如果元素是类对象，则开销比较大。若找到键值为name的项，则用number更改原来的number值。

erease方法：

erease主要是删除map中的某个项，需要参数key，例如phone.erease(name);此句的意思就是删除key值为name的键值对。

欢迎访问作者博客交流学习：http://blog.csdn.net/IAccepted

size方法：

统计map中键值对的个数，phone.size()返回值即为phone中键值对的个数，若map为空则返回0

count方法：

统计map中某个键值出现的次数，因为map中键值唯一，所以此方法可以用来检测某键值是否存在，例如在删除时可以phone.count(name)，若为0则可以提示用户此键值不存在，若为1则直接删除。Ps：erease无论要删除的键值对是否存在都能正常执行。

begin、end方法：

begin方法返回map迭代器类型，通过此迭代器与end方法的返回值进行比较就可以很容易的对map进行遍历。

clear方法：

清空map中的所有元素

欢迎访问作者博客交流学习：http://blog.csdn.net/IAccepted

empty方法：

判断map是否为空，若为空则返回真若非空则返回假。

Ps：由于map中存储的是键值对，迭代器为ite，则ite->first为key，ite->second为值

上面提到的例子的代码如下：

[cpp]  view plain copy print ?

1. #include <iostream>  
2. #include <map>  
3. #include <cstring>  
4. #include <stdlib.h>  
5. #include <fstream>  
6.   
7. using namespace std;  
8.   
9. class PhoneBook  
10. {  
11. public:  
12.     PhoneBook() {}  
13.     ~PhoneBook() {}  
14.     int printall();  
15.     int input(string name,string number);  
16.     string look(string name);  
17.     void exitt();  
18.     int readfile(const string filename);  
19.     int writefile(const string filename);  
20.     int cnt();  
21.   
22. private:  
23.     map<string,string> phone;  
24. };  
25.   
26. int PhoneBook::printall()  
27. {  
28.     map<string,string>::iterator ite = phone.begin();  
29.     while(ite!=phone.end()) {  
30.         cout<<ite->first<<"\t";  
31.         cout<<ite->second<<endl;  
32.         ite++;  
33.     }  
34.     return 0;  
35. }  
36.   
37. string PhoneBook::look(string name){  
38.     map<string,string>::iterator ite = phone.find(name);  
39.     if(ite == phone.end()){  
40.         return "No this user";  
41.     }else{  
42.         return ite->first+"\t\t"+ite->second;  
43.     }  
44. }  
45.   
46. void PhoneBook::exitt()  
47. {  
48.     exit(0);  
49. }  
50.   
51. int PhoneBook::readfile(const string filename)  
52. {  
53.     string a,b,c;  
54.     fstream fd;  
55.     fd.open(filename.c_str(),ios::in|ios::binary);  
56.     if(!fd) {  
57.         cout<<"error:write file!"<<endl;  
58.         exit(1);  
59.     }  
60.     phone.clear();  
61.     while(fd>>a>>b>>c){  
62.         phone.insert(pair<string,string>(a,b));  
63.     }  
64.     fd.close();  
65.     return 0;  
66.   
67. }  
68.   
69. //欢迎访问作者博客交流学习：http://blog.csdn.net/IAccepted  
70.   
71. int PhoneBook::writefile(const string filename)  
72. {  
73.     fstream fd(filename.c_str(),ios::out|ios::binary);  
74.     map<string,string>::iterator ite = phone.begin();  
75.     while(ite!=phone.end()){  
76.         fd<<ite->first<<" "<<ite->second<<" | ";  
77.         ite++;  
78.     }  
79.     fd.close();  
80.     return 0;  
81. }  
82.   
83. int PhoneBook::input(string name,string number)  
84. {  
85.     //phone[name]=number;  
86.     phone.insert(pair<string,string>(name,number));  
87.     return 0;  
88. }  
89.   
90. int PhoneBook::cnt(){  
91.     return phone.size();  
92. }  
93.   
94.   
95. int main()  
96. {  
97.     PhoneBook *book = new PhoneBook();  
98.     char command[40];  
99.   
100.     while(true){  
101.         cin>>command;  
102.         if(strcmp(command,"insert")==0){  
103.             string name,number;  
104.             cin>>name>>number;  
105.             book->input(name,number);  
106.         }else if(strcmp(command,"print")==0){  
107.             book->printall();  
108.         }else if(strcmp(command,"search")==0){  
109.             string name;  
110.             cin>>name;  
111.             cout<<book->look(name)<<endl;  
112.         }else if(strcmp(command,"load")==0){  
113.             book->readfile("d:\\12.txt");  
114.         }else if(strcmp(command,"upload")==0){  
115.             book->writefile("d:\\12.txt");  
116.         }else if(strcmp(command,"exit")==0){  
117.             book->exitt();  
118.         }else if(strcmp(command,"count")==0){  
119.             cout<<book->cnt()<<endl;  
120.         }else{  
121.             cout<<"Command Error!\n";  
122.             continue;  
123.         }  
124.     }  
125.     return 0;  
126. }  
127. //欢迎访问作者博客交流学习：http://blog.csdn.net/IAccepted