STL中map的遍历

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

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

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

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

#include <iostream>
#include <map>
#include <string>

using namespace std;

int main()
{
    map<string,int>M;
    M["Kaito"]=1;
    M["Aoko"]=2;
    M["Shinichi"]=3;
    M["Lan"]=4;
    map<string,int>::iterator iter;//定义一个迭代指针iter
    for(iter=M.begin(); iter!=M.end(); iter++)
        cout<<iter->first <<"->"<<iter->second<<endl;
    return 0;
}

运行结果：

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