STL之map

```
#include<iostream>
#include<algorithm>
#include<map>
#include<cstring>
#include<cstdlib>
using namespace std;


//初始化
void test01(){
    map<int,int> mymap;
    //四种方式插入数据
    /*insert插入返回的是一个对组，第一个值为一个迭代器，第二个之为一个bool*/
    pair< map<int,int>::iterator, bool > ret=mymap.insert(pair<int,int>(10,10));
    if(ret.second){
        cout<<"第一次插入成功！"<<endl;
    }
    else{
        cout<<"插入失败"<<endl;
    }
    ret=mymap.insert(pair<int,int>(10,20));
    if(ret.second){
        cout<<"第二次插入成功"<<endl;
    }
    else{
        cout<<"插入失败"<<endl;
    }

    mymap.insert(make_pair(20,20));
    mymap.insert(map<int,int>::value_type(30,30));
    mymap[40]=40;
    mymap[10]=20;
    mymap[50]=50;
    /*如果key不存在，创建pair加入到map容器中
      如果发现key存在，那么会修改key对应的value*/

    //打印
    for(map<int,int>::iterator it =mymap.begin();it!=mymap.end(); it++ ){
        cout<<"key:"<<it->first<<" value:"<<(*it).second<<endl;
    }
    /*如果通过[]中括号的方式去访问map中不存在的key
      那么map会将这个访问的key插入到map中，并且给value一个默认值*/
    cout<<"mymap[60]:"<<mymap[60]<<endl;
    //打印
    for(map<int,int>::iterator it =mymap.begin();it!=mymap.end(); it++ ){
        cout<<"key:"<<it->first<<" value:"<<(*it).second<<endl;
    }

}

class MyKey{
public:
    int mIndex;
    int mID;
public:
    MyKey(int index,int id):mIndex(index),mID(id){}
};

struct mycompare{
    bool operator()(MyKey key1,MyKey key2){
        return key1.mIndex>key2.mIndex;
    }
};
//class mycompare{
//public:
//    bool operator()(MyKey key1,MyKey key2){
//        return key1.mIndex>key2.mIndex;
//    }
//};

void test02(){
    map<MyKey,int,mycompare> mymap;
    mymap.insert(make_pair(MyKey(1,2),10));
    mymap.insert(make_pair(MyKey(4,5),20));

    for(map<MyKey,int,mycompare>::iterator it=mymap.begin(); it!=mymap.end(); it++ ){
        cout<<it->first.mIndex<<":"<<it->first.mID<<"="<<it->second<<endl;
    }
}

void test03(){
    map<int,int> mymap;
    mymap.insert(make_pair(1,4));
    mymap.insert(make_pair(2,5));
    mymap.insert(make_pair(3,6));

    pair<map<int,int>::iterator,map<int,int>::iterator> ret=mymap.equal_range(2);
    if(ret.first->second){
        cout<<"找到lower_bound!"<<endl;
    }
    else{
        cout<<"没有找到"<<endl;
    }
    if(ret.second->second){
        cout<<"找到upper_bound!"<<endl;
    }
    else{
        cout<<"没有找到"<<endl;
    }
}

int main(){

    test03();


    return 0;
}

```