stl-map/set

C++中map容器提供一个键值对（key/value）容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。需要包含头文件map。对于迭代器来说，可以修改实值，而不能修改key。Map会根据key自动排序。升序排序

 //1.定义和初始化    map<int,string> map1;                  //空map       //2.常用操作方法    map1[3] = "Saniya";                    //添加元素    map1.insert(map<int,string>::value_type(2,"Diyabi"));//插入元素    //map1.insert(pair<int,string>(1,"Siqinsini"));    map1.insert(make_pair<int,string>(4,"V5"));    string str = map1[3];                  //根据key取得value，key不能修改    map<int,string>::iterator iter_map = map1.begin();//取得迭代器首地址    int key = iter_map->first;             //取得eky    string value = iter_map->second;       //取得value    map1.erase(iter_map);                  //删除迭代器数据    map1.erase(3);                         //根据key删除value    map1.size();                       //元素个数    map1.empty();                       //判断空    map1.clear();                      //清空所有元素     //3.遍历    for(map<int,string>::iterator iter = map1.begin();iter!=map1.end();iter++)    {       int keyk = iter->first;       string valuev = iter->second;    }

set

set的含义是集合，它是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就像一个集合一样。所有的操作的都是严格在logn时间之内完成，效率非常高。set和multiset的区别是：set插入的元素不能相同，但是multiset可以相同。Set默认自动排序。

常用操作：
1.元素插入：insert()
2.中序遍历：类似vector遍历（用迭代器）
3.反向遍历：利用反向迭代器reverse_iterator。
    例：
    set<int> s;
    ......
    set<int>::reverse_iterator rit;
    for(rit=s.rbegin();rit!=s.rend();rit++)
4.元素删除：与插入一样，可以高效的删除，并自动调整使红黑树平衡。
            set<int> s;
            s.erase(2);        //删除键值为2的元素
            s.clear();
5.元素检索：find()，若找到，返回该键值迭代器的位置，否则，返回最后一个元素后面一个位置。
            set<int> s;
            set<int>::iterator it;
            it=s.find(5);    //查找键值为5的元素
            if(it!=s.end())    //找到
                cout<<*it<<endl;
            else            //未找到
                cout<<"未找到";
6.自定义比较函数
    (1)元素不是结构体：
        例：
        //自定义比较函数myComp,重载“（）”操作符
        struct myComp
        {
            bool operator()(const your_type &a,const your_type &b)
            [
                return a.data-b.data>0;
            }
        }
        set<int,myComp>s;
        ......
        set<int,myComp>::iterator it;
    (2)如果元素是结构体，可以直接将比较函数写在结构体内。
        例：
        struct Info
        {
            string name;
            float score;
            //重载“<”操作符，自定义排序规则
            bool operator < (const Info &a) const
            {
                //按score从大到小排列
                return a.score<score;
            }
        }
        set<Info> s;
        ......
        set<Info>::iterator it;