【C++】：STL标准库之map/multimap

map/multimap

1.简介

map是标准的关联式容器，一个map是一个键值对序列，即(key,value)对。它提供基于key的快速检索能力。
map中key值是唯一的。集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。
map的具体实现采用红黑树变体的平衡二叉树的数据结构。在插入操作和删除操作上比vector快。
map可以直接存取key所对应的value，支持[]操作符，如map[key]=value。
multimap与map的区别：map支持唯一键值，每个键只能出现一次；而multimap中相同键可以出现多次。multimap不支持[]操作符。

２.map/multimap使用之前的准备

#include 
using namespace std;

3.map/multimap对象的默认构造

map/multimap采用模板类实现，对象的默认构造形式：
map mapTT; 
multimap  multimapTT;  
如：
map<int, char> mapA;
map<string,float> mapB;
//其中T1,T2还可以用各种指针类型或自定义类型

4.map对象的拷贝构造与赋值

map(const map &mp);          //拷贝构造函数
map& operator=(const map &mp);  //重载等号操作符
map.swap(mp);               //交换两个集合容器
如：