首页 > 代码库 > STL中map的遍历

STL中map的遍历

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

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

定义一个迭代指针iter,使其指向map,实现对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 }

运行结果:

技术分享

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

STL中map的遍历