突然发现std::map的迭代器是有序遍历的

一直会用到map的迭代器用来遍历元素，用久了也就没忽略了他的另一个性质，它是有序遍历的，哈哈。今天正好需要用到这个特性，实验了一下，果真如此，恩，很方便。

 

 

#include <map>

#include <iostream>

using namespace std;

 

int _tmain(int argc, _TCHAR* argv[])

{

typedef std::map<int,int> MyMap;

MyMap a;

a[0] = 10;

a[3] = 7;

a[5] = 5;

a[7] = 3;

a[9] = 1;

a[1] = 9;

a[2] = 8;

a[4] = 6;

a[6] = 4;

a[8] = 2;

for(MyMap::iterator ite = a.begin(); ite != a.end() ; ++ite){

cout<<"a["<<ite->first<<"]="<<ite->second<<endl;

}

return 0;

}

 

输出结果：

a[0]=10

a[1]=9

a[2]=8

a[3]=7

a[4]=6

a[5]=5

a[6]=4

a[7]=3

a[8]=2

a[9]=1