#include<map>
map<int,int>m;
map常用基本操作
m.clear() //清空map
m.empty() //判断m是否为空
m.begin() //返回指向map头部的迭代器
m.end() //返回指向map末尾的迭代器
m.rbegin() //返回一个指向map尾部的逆向迭代器
m.rend() //返回一个指向map头部的逆向迭代器
m.erase() //删除指定元素
m.find() //查找指定元素
m.insert() //插入元素
m.size() //返回元素的个数
m.swap() //交换两个map
map遍历
#include <algorithm>
#include <iostream>
#include <map>
using namespace std;
map<int,int>m;
int main()
{
m[1]=5,m[2]=4,m[3]=3,m[4]=2,m[5]=1;
//正向遍历
map<int,int>::iterator it;
for(it=m.begin();it!=m.end();it++){
cout << (*it).first << " " << (*it).second << endl;
}
/*结果
1 5
2 4
3 3
4 2
5 1
*/
//反向遍历
map<int,int>::reverse_iterator rit;
for(rit=m.rbegin();rit!=m.rend();rit++){
cout << (*rit).first << " " << (*rit).second << endl;
}
/*结果
5 1
4 2
3 3
2 4
1 5
*/
return 0;
}