C++中map的迭代器操作
可以直接插入pair类型，也可以进行直接赋值 pair类型的左边是第一关键字，右边是第二关键字，显然，map是由红黑树封装起来的，所以支持动态维护平衡树，因此，遍历map的时候第一关键字的数据是有序的
#include<cstdio>
#include<iostream>
#include<cstring>
#include<map>
#include<vector>
#include<queue>
#define MAXN
using namespace std;
int n,x,y;
int main(){
ios::sync_with_stdio(
false);
map<int,int>m;
m.insert(pair<
int,
int>(
1,
2));
cin>>n;
for(
register int i=
1;i<=n;i++){
cin>>x>>y;
pair<
int,
int> p (x,y);
m.insert(p);
}
cout<<endl;
for(
register map<int,int>::iterator i=m.begin();i!=m.end();i++){
pair<
int,
int>it=*i;
cout<<it.first<<
" "<<it.second<<endl;
}
return 0;
}
数据不可重：
数据按照第一关键字排序：
