map迭代器访问

   #include "stdafx.h"
    #include<stdio.h>
    #include<map>
    using namespace std;
    
    int main()
    {
    	map<char,int> mp;
    	mp['m']=20;
    	mp['z']=30;
    	mp['a']=40;
    	for(map<char,int>::iterator it=mp.begin();it!=mp.end();it++)//除了vector和string，其余都不能使用*(it+i)
    	{
    		printf("%c %d\n",it->first,it->second);//it->first 是访问键，it->second访问值；
    	}
    	return 0;
    }

由结果可知，map函数以键从小到大的顺序自动排序，因为map内部是红黑树实现（set也是）；