map的使用

map<string,int> m;

初始化

方法1：

m["lilei"]=90;

方法2：insert函数插入pair数据

m.insert(make_pair("wanggang",99));

注意：如果map中已经存在要插入的关键字，则这个操作是实现不了的。

遍历

for(map<int,int>::iterator it=m.begin();it!=m.end();it++)      cout<<*it<<endl;    或：cout<<it->first<<" "<<it->second<<endl; 

排序

map内部本身就是按序存储的（红黑树）
（一般，利用sort对线性的序列容器（vector,list,deque）进行排序）