C++STL容器(下)set/multiset/map/multimap

1.priority_queue
priority_queue<int> p1; //默认是 最大值优先级队列
//priority_queue<int, vector<int>, less<int> > p1; //相当于这样写，less是提前定义好的预定义函数，谓词。
priority_queue<int, vector<int>, greater<int>> p2; //最小值优先级队列
2.set/multiset容器
set是一个集合容器，其中所包含的元素是唯一的，集合中的元素按一定的顺序排列【默认从小到大】。元素插入过程是按排序规则插入，所以不能指定插入位置。
set采用红黑树变体的数据结构实现，红黑树属于平衡二叉树。在插入操作和删除操作上比vector快。
set不可以直接存取元素。（不可以使用at.(pos)与[]操作符）。
multiset与set的区别：set支持唯一键值，每个元素值只能出现一次；而multiset中同一值可以出现多次。
  不可以直接修改set或multiset容器中的元素值，因为该类容器是自动排序的。如果希望修改一个元素值，必须先删除原有的元素，再插入新的元素。
 2.1插入与迭代器
set.insert(elem);     //在容器中插入元素。
set.begin();  //返回容器中第一个数据的迭代器。
set.end();  //返回容器中最后一个数据之后的迭代器。
set.rbegin();  //返回容器中倒数第一个元素的迭代器。
set.rend();   //返回容器中倒数最后一个元素的后面的迭代器。
2.2排序（对于基本数据类型set自动排序）
  set<int,less<int> >  setIntA;  //该容器是按升序方式排列元素。less,greater谓词
  set<int,greater<int>> setIntB;   //该容器是按降序方式排列元素。
2.3对于复杂数据类型排序（提供仿函数接口）
set<Student，greater<Student>> setIntB;   //调用下面的仿函数进行排序
//按学生的年龄进行排序如果有两个年龄相同，后插入的对象无法插入。
pair<set<Student,FuncStudent>::iterator,bool>pair1=setIntB.insert(s5);//返回pair<iterator,bool>根据pair1.second判断插入是否成功
【项目开发经验，每一步都判断函数返回值是否调用成功，如果不成功打日志】
struct FuncStudent//仿函数，在类里面重载该函数调用操作符()
{
    bool operator() (const Student& iLeft, const Student& iRight)//按学生的年龄进行排序
    {
       return (iLeft.age>iRight.age);    
      //如果是实现less<Student>的话，这边是写return (iLeft<iRight);
    }
}
2.4拷贝构造和赋值
set(const set &st);             //拷贝构造函数
set& operator=(const set &st);    //重载等号操作符
set.swap(st);                //交换两个集合容器
2.5大小
set.size();    //返回容器中元素的数目
set.empty();//判断容器是否为空
2.6删除
set.clear();        //清除所有元素
set.erase(pos);    //删除pos迭代器所指的元素，返回下一个元素的迭代器。
set.erase(beg,end);        //删除区间[beg,end)的所有元素    ，返回下一个元素的迭代器。
set.erase(elem);     //删除容器中值为elem的元素。
2.7查找
set.find(elem);   //查找elem元素，返回指向elem元素的迭代器。
set.count(elem);   //返回容器中值为elem的元素个数。对set来说，要么是0，要么是1。对multiset来说，值可能大于1。
set.lower_bound(elem);  //返回第一个>=elem元素的迭代器。
set.upper_bound(elem);       //  返回第一个>elem元素的迭代器。
set.equal_range(elem);        //返回容器中与elem相等的上下限的两个迭代器。上限是闭区间，下限是开区间，如[beg,end)。
2.8 multiset
   键值可重复，122233这样排序

3.map和multimap容器
map是标准的关联式容器，一个map是一个键值对序列，即(key,value)对。它提供基于key的快速检索能力。
map中key值是唯一的。集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。
map的具体实现采用红黑树变体的平衡二叉树的数据结构。在插入操作和删除操作上比vector快。
map可以直接存取key所对应的value，支持[]操作符，如map[key]=value。
multimap与map的区别：map支持唯一键值，每个键只能出现一次；而multimap中相同键可以出现多次。multimap不支持[]操作符。
3.1拷贝构造和赋值
map(const map &mp);             //拷贝构造函数
map& operator=(const map &mp);    //重载等号操作符
map.swap(mp);                //交换两个集合容器
3.2大小
map.size();    //返回容器中元素的数目
map.empty();//判断容器是否为空
3.2插入
mapA.insert(pair<int,string>(3,"xiaoq"));//insert返回值的second保存返回结果【项目开发中一定要判断】
mapA.insert(make_pair<int,string>(3,"xiaowang"));
mapA.insert(map<int,string>::value_type(3,"xiaozhnag"));//若key存在，则报错
mapA[4]="xiaozhang"//如果mapA[4]已经存在，则覆盖

3.3删除
map.clear();        //删除所有元素
map.erase(pos);    //删除pos迭代器所指的元素，返回下一个元素的迭代器。
map.erase(beg,end);        //删除区间[beg,end)的所有元素    ，返回下一个元素的迭代器。
map.erase(keyElem);     //删除容器中key为keyElem的对组。
3.4查找
map.find(key);   查找键key是否存在，若存在，返回该键的元素的迭代器；若不存在，返回map.end();
map.count(keyElem);   //返回容器中key为keyElem的对组个数。对map来说，要么是0，要么是1。对multimap来说，值可能大于1。    
map.lower_bound(keyElem);  //返回第一个key>=keyElem元素的迭代器。
map.upper_bound(keyElem);       //  返回第一个key>keyElem元素的迭代器。
map.equal_range(keyElem);        //返回容器中key与keyElem相等的上下限的两个迭代器。上限是闭区间，下限是开区间，如[beg,end)。返回类型pair<map<type1,type2>::iterator,map<type1,type2>::iterator> mymap;第一个迭代器>=keyElem的位置，第二个迭代器=keyElem的位置，所以mymap.first->first
3.5multimap1个key对应d多个value
【重要应用：分组】