C++中map的迭代器操作

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);
    //freopen(".txt","r",stdin);
    //freopen(".out","w",stdout);
    map<int,int>m;//
//  pair<int,int>p (1,2)； 
    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;//所以map的第一关键字是不能重复的,因为map是映射,也就是函数的定义,因此数据结构里存储的首先映射的内容 
    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;
}

---

数据不可重：

---

数据按照第一关键字排序：