C++的stl库之容器（5）map和multmap图

---

六，map容器

1，简述

其实map容器和set容器本质差不多，都是二叉排序树，而且multmap和map的关系也和set和multset的关系差不多，都是允许重复元素和不允许重复元素的相同逻辑的容器。
而map和set最大的区别是map存入的是一个有序对，即pair<first，second>，所有的输入和输出的数据都是pair格式的，set就是map。
不过map还是有一定和set的区别，当然，大多都是接口的区别，由于pair的特殊特性，map提供了一些set不存在的接口。
而且map建立时，传入的参数是两个参数，分别是pair的头和尾。

class map(int){
   
   set<pair<int,int>>m;
}
map<int,int>M;

2，find查找

虽热map是pair格式的set&#