一，map与set简介
map与set本质上便是一个关联容器，它们的底层都是一个叫做红黑树的数据结构。当然，所谓的红黑树又是一个二叉搜索树。所以追根溯源，map和set都是用二叉搜索树（红黑树）实现的容器。
在C++中，容器又分为序列化容器和关联容器。在这里的map和set就是关联容器。map和set中的元素是按关键字来保存和访问的。那什么是顺序容器呢？其实所谓的顺序容器就是我们曾经学过的list，vector,deque等容器。这些容器中的元素是按照它们在容器中的位置来访问和存储的。
map与set之间也是有差异的。map是一个key-value模型的容器，也叫键值对。而set是一个key-key模型的容器。接下来便来详细的介绍一下这两个容器的用法和特点。
二，map和set的用法和特点
1.map
首先来看看库里面的map定义：
在这个定义里面，我们首先知道的便是map是一个模板，因为我们看到了template，然后map还是一个类，因为在map前面有一个class。所以map便是一个模板类。
2.键值对
这个键值对是我们在学习map之前必须了解的一个东西。这个键值对是一个表示一一对应关系的一种数据结构。英文名是pair,在文档中长这样：
也是一个类模板。这个结构便是我们实现kv模型的关键一步。在map中也可以找到它的身影：
并且在这里面还可以看到在map里面第一个key的值是不能改的因为在key的前面有一个const修饰符，但是第二个value值是可以改的。在SGI版本的STL文件内，对于键值对的实现如下：
template <class T1, class T2> struct pair { typedef T1 first_type; typedef T2 second_type; T1 first; T2 second; pair(): first(T1()), second(T2()) {} pair(const T1& a, const T2& b): first(a), second(b) {} };在这里不过多解释，我们知道就可以了。
3.map的各种功能函数
截图如下：
在这个截图里面可以看到map的功能函数还是很多的，像构造函数，各种迭代器函数，插入删除函数等等函数，map里面都有。而在些功能函数里面最屌的还是operator[ ]。这个函数可以帮我们实现使用key值来查找value值。比如这段代码：
#include<map> #include<iostream> using namespace std; int main() { map<string, int> Map; Map.insert(make_pair("string", 5)); cout << Map["string"] << " ";//使用字符串为下标 return 0; }这段代码便是，要使用字符串为下标来寻找定位value值。真是不可思议啊，以前我们在用到[]时都是用数字加上[]来访问的，现在竟然变成了字符串来。现在便来看看它是如何实现的：
呐，看得懂吗？反正我是看不懂了。等我功力强一些再来拆解它把。
2.set
set和map一样也是一种树形关联容器。但是和map不一样的便是它是一个key-key类型的关联容器。set是不能插入重复元素的，但是set的变种兄弟mutil_set是可以支持插入重复元素的。现在来看看文档内的set模样：
可以发现，和map长得真像。现在再来看看set的功能函数：
可以看到set的功能函数和map的功能函数有很多是相同的，但是很明显缺少了一个[]。也就是说，set不支持[ ]。这是为什么呢？可以自己想想。
