c++中stl----map

1 map的本质

(1)关联式容器，键值对应

(2)增加和删除节点对迭代器的影响很小。

(3)对于迭代器来说不可以修改键值，只能修改对应的实值。

(4)map内部数据的祖居是自建一颗红黑树(或者说是平衡二叉树)，具有自动排序的功能。

2 map的查增删

(1)map的插入

 1 #include <map>
 2 #include <string>
 3 #include <iostream>
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     //方式一 pair
 9     map<int,string> mapStudent;
10     mapStudent.insert(pair<int,string>(1,"lan"));
11     mapStudent.insert(pair<int,string>(2,"ji"));
12     mapStudent.insert(pair<int,string>(1,"kjh"));
13     map<int,string>::iterator iter;
14     map<int,string>::iterator iter1;
15     //方式二
16     map<int string> mapStudent1;
17     mapStudent1.insert(map<int,string>::value_type(1,"nihao"));
18     mapStudent1.insert(map<int,string>::value_type(1,"ben"));
19     for(iter=mapStudent.begin();iter!=mapStudent.end();iter++)
20     {
21         cout<<iter->first<<" "<<iter->second<<endl;
22     }
23     for(iter=mapStudent1.begin();iter!=mapStudent1.end();iter++)
24     {
25         cout<<iter->first<<" "<<iter->second<<endl;
26 
27     }
28     return 0;     
29 }

View Code