一直会用到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