STL之map和multimap总结

• map和multimap都是有序关联容器，所有元素都会根据元素的键值自动被排序,包含具有唯一键的键值对。键使用比较函数Compare比较来进行排序。搜索，删除和插入操作具有对数复杂性。map和multimap通常实现为红黑树。multimap相对map来说能够允许重复值的存在

• 构造，赋值，析构

map c //默认构造函数；创建一个空map/multimap  map c(op) //创建一个空map/multimap，并以op原则作为排序准则  map c(c2) //复制构造函数；创建一个新的map/multimap//作为c2的副本（所有元素都被复制）  map c = c2 //复制构造函数；创建一个新的map//作为c2的副本（所有元素都被复制）  map c(rv) //移动构造函数；使用右值对象rv创建一个新map/multimap  map c = rv //移动构造函数；使用右值对象rv创建一个新map/multimap  map c(beg,end) //创建一个map/multimap，并使用//beg到end范围内的值进行初始化  map c(beg,end,op) //创建一个map/multimap，//并使用beg到end范围内以op原则排序后的值进行初始化  map c(initlist) //创建一个map/multimap，并使用初始化列表进行初始化  map c = initlist //创建一个map/multimap，并使用初始化列表进行初始化  c.~map() //销毁所有元素并释放内存  

• 在这里map可能是如下的一种：

map<Key,Val> //以less<>为排序准则的map  map<Key,Val,Op> //以op为排序准则的map  multimap<Key,Val> //以less<>为排序准则的multimap  multimap<Key,Val,Op> //以op为排序准则的multimap  

• ### 非变动性操作###

c.key_comp() //返回比较准则  c.value_comp() //返回对值比较的标准 (与key_comp()相同)  c.empty() //判断容器是否为空，与size()==0相同，但可能更快  c.size() //返回当前元素数量  c.max_size() //返回可容纳的元素最大数量  c1 == c2 //判断c1与c2是否相等  c1 != c2 //判断c1与c2是否不相等，等同于!(c1==c2)  c1 < c2 //判断c1是否小于c2  c1 > c2 //判断c1是否大于c2  c1 <= c2 //判断c1是否小于等于c2  c1 >= c2 //判断c1是否大于等于c2  

• ### 特殊查询操作###

c.count(key) //返回键值为key的元素个数  c.find(key) //返回第一个键值为key的位置，若没找到返回end()  c.lower_bound(key) //返回键值为key的第一个可插入的//位置，也就是键值 >= key的第一个元素位置  c.upper_bound(key) //返回键值为key的最后一个可插入的位置，//也就是键值 > key的第一个元素位置  c.equal_range(key) //返回键值为key的可插入的第一个位置和最后一个位置的区间，//也就是键值 == key的元素区间  

• ### 赋值###

c = c2 //将c2所有元素赋值给c  c = rv //将右值对象rv的所有元素移动赋值给c  c = initlist //使用初始化列表进行赋值  c1.swap(c2) //交换c1和c2的数  swap(c1,c2) //交换c1和c2的数  

• ### 迭代器相关函数###

c.begin() //返回一个双向迭代器，指向第一个元素  c.end() //返回一个双向迭代器，指向最后一个元素  c.cbegin() //返回一个双向常迭代器，指向第一个元素  c.cend() //返回一个双向常迭代器，指向最后一个元素  c.rbegin() //返回一个逆向迭代器，指向逆向迭代的第一个元素  c.rend() //返回一个逆向迭代器，指向逆向迭代的最后一个元素  c.crbegin() //返回一个逆向常迭代器，指向逆向迭代的第一个元素  c.crend() //返回一个逆向常迭代器，指向逆向迭代的最后一个元素  

• ### 插入和移除元素###

c.insert(val) //插入一个val的副本，返回新元素位置（对map来说不论成功与否）  c.insert(pos,val) //插入一个val副本，返回新元素位置（pos应该是插入的搜寻起点）  c.insert(beg,end) //将范围beg到end的所有元素的副本插入到c（无返回值）  c.insert(initlist) //插入初始化列表的所有元素的副本（无返回值）  c.emplace(args...) //插入一个使用args初始化的元素副本，返回新元素位置（对map来说不论成功与否）  c.emplace_hint(pos,args...) //插入一个使用args初始化的元素副本，返回新元素//位置（pos应该是插入的搜寻起点）  c.erase(val) //移除所有与val值相等的元素，并返移除的元素个数  c.erase(pos) //移除迭代器位置的元素，并返回下个元素的位置  c.erase(beg,end) //移除beg到end范围内的所有元素，并//返回下个元素的位置  c.clear() //移除所以元素，清空容器  

• ### 键值对转递###

//使用value_type  std::map<std::string,float> coll;  coll.insert(std::map<std::string,float>::value_type("otto",22.3));  //使用pair<>  std::map<std::string,float> coll;  coll.insert(std::pair<std::string,float>("otto",22.3));  //使用make_pair()  std::map<std::string,float> coll;  coll.insert(std::make_pair("otto",22.3));  

• 当作关联数组使用

c[key] //返回一个指向键值为key的元素的引用，如果不存在就插入这个元素  c.at(key) //返回一个指向键值为key的元素的引用  

• ### 实例：map集合的插入和遍历###

#include <map>  #include <string>  #include <iostream>  #include <stdio.h>  #include <algorithm>  using namespace std;  /**    map集合的插入和遍历 */  int main(){      map<string,int> coll;      coll.insert(pair<string,int>("1",12));      coll.insert(pair<string,int>("2",10));      coll.insert(pair<string,int>("3",11));       for(map<string,int>::iterator     it=coll.begin();it!=coll.end();it++){           int len=distance(coll.begin(),it);           printf("元素在集合中的位置=%d\n",len);           pair<string,int> p=*it;           printf("元素的值=%d\n",p.second);           printf("元素的键=");           cout<<p.first<<endl;           printf("\n");       }      return 0;  }