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 //以less<>为排序准则的map  

map //以op为排序准则的map  

multimap //以less<>为排序准则的multimap  

multimap //以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 
#include   
#include   
#include   
#include   
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<printf("\n");  
     }  
    return 0;  
}