Map是一个关联容器，它内部有两个数据，第一个(first)称为关键字(key)，第二个(second)称为关键字的值(value)，key与value二者是一一对应的(称为pair)，且key在map中关键字是唯一的。map内部自建一颗严格意义上的平衡二叉树，对数据有排序功能，因此，map内部数据都是有排序的（less或greater）。
map.insert()
?
实际上，map的insert比较简单，因此不论你怎么插，其内部的平衡二叉树都会根据关键字key自动排序。在上述代码中可知，key是string类型的，且是唯一的，插入重复的关键字的一对数据将会失效；虽然key唯一，但是value可以相同。（上面可以看作是学生的考试成绩，姓名(key)与成绩(value)一一对应）
原文：http://www.cnblogs.com/halox/p/STL-rong-qi-zhimap.html