步步为营（十一）常用数据结构（4）STL-Map（应该是散列表）

Map的直译是图，但是STL里的map容器和图半毛钱关系都没有~

Map属于关联容器，而之前讨论的List，Vector，Deque都属于顺序容器。
差别么…… 个人觉得，关联容器是单纯查找用的，顺序容器的功能更注重数据的存储。

Map的存储形式是 < key, value >。
其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个称为该关键字的值。

Map内部的实现是红黑树（表示并不了解红黑树具体是什么样的），所以Map内的数据是有序的，而且默认按照Key值从小到大进行排序。
但是！！ 由于是树的结构（也就是动态分配的内存），所以Map内的元素不能用Sort进行排序，而且也只能通过遍历进行访问。

Map支持下标[]操作符，但并不代表Map具有随机存储能力，这个操作符只是为了方便取出Key对应的值而已。

如果要验证一个Key值是否存在于Map中，只能用find()函数，而不能通过下标访问。如果访问的下标不存在，Map会自己创建一个对应的结点，而不是返回空。

Map不允许Key值重复，但Map的另外一个实现版本Mulitmap允许。

如果不要求元素有序排列，可以使用Map的另一个版本hash_map。

对于结构体来说，我们可以通过重新定义 < 操作符来进行自定义排序。

下面列出Map的成员函数说明：

begin()          返回指向map头部的迭代器

clear(）         删除所有元素

count()          返回指定元素出现