STL中map的遍历

时间:2024-03-26 09:57:26

转自:http://www.cnblogs.com/kaitoex/p/6081980.html

map作为STL中的映射容器非常好用,我们来说一下map的遍历。

map.first为key值,map.second为value值,key不可修改,value可修改。

定义一个迭代指针iter,使其指向map,实现对map的遍历。

STL中map的遍历
 1 #include <iostream>
 2 #include <map>
 3 #include <string>
 4 
 5 using namespace std;
 6 
 7 int main()
 8 {
 9     map<string,int>M;
10     M["Kaito"]=1;
11     M["Aoko"]=2;
12     M["Shinichi"]=3;
13     M["Lan"]=4;
14     map<string,int>::iterator iter;//定义一个迭代指针iter
15     for(iter=M.begin(); iter!=M.end(); iter++)
16         cout<<iter->first <<"->"<<iter->second<<endl;
17     return 0;
18 }
STL中map的遍历

运行结果:

STL中map的遍历

我们可以看出,map自动对key值按ascii码顺序进行了排序,而并不是以输入顺序记录。