STL之map和multimap总结
STL之map和multimap总结
map和multimap都是有序关联容器，所有元素都会根据元素的键值自动被排序,包含具有
唯一键的键值对。键使用比较函数Compare比较来进行排序。搜索，删除和插入操作具有
对数复杂性。map和multimap通常实现为红黑树。multimap相对map来说能够允许重复值的存在。
唯一键的键值对。键使用比较函数Compare比较来进行排序。搜索，删除和插入操作具有
对数复杂性。map和multimap通常实现为红黑树。multimap相对map来说能够允许重复值的存在。
1.构造、复制与析构
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
2.非变动性操作
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是否大于等于c23.特殊查询操作
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的元素区间4.赋值
c = c2 //将c2所有元素赋值给c c = rv //将右值对象rv的所有元素移动赋值给c c = initlist //使用初始化列表进行赋值 c1.swap(c2) //交换c1和c2的数 swap(c1,c2) //交换c1和c2的数5.迭代器相关函数
c.begin() //返回一个双向迭代器，指向第一个元素 c.end() //返回一个双向迭代器，指向最后一个元素 c.cbegin() //返回一个双向常迭代器，指向第一个元素 c.cend() //返回一个双向常迭代器，指向最后一个元素 c.rbegin() //返回一个逆向迭代器，指向逆向迭代的第一个元素 c.rend() //返回一个逆向迭代器，指向逆向迭代的最后一个元素 c.crbegin() //返回一个逆向常迭代器，指向逆向迭代的第一个元素 c.crend() //返回一个逆向常迭代器，指向逆向迭代的最后一个元素6.插入和移除元素
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() //移除所以元素，清空容器7.键值对转递
//使用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的元素的引用
8.实例
实例1：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;
}