STL中map的用法

STL中map的用法

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map
中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性
map内部的实现自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能。
下面举例说明什么是一对一的数据映射。比如一个班级中，每个学生的学号跟他的姓名就存在着一一映射的关系，这个模型用map可能轻易描述，
很明显学号用int描述，姓名用字符串描述(本篇文章中不用char *来描述字符串，而是采用STL中
string来描述),
下面给出map描述代码：

1. 声明方式：
   Map<int, string> mapStudent;
2. 数据的插入
   在构造map容器后，我们就可以往里面插入数据了。这里讲三种插入数据的方法：
   第一种：用insert函数插入pair数据
   Map<int, string> mapStudent;
   mapStudent.insert(pair<int, string>(1, “student_one”));
   第二种：用insert函数插入value_type数据
   Map<int, string> mapStudent;
   mapStudent.insert(map<int, string>::value_type (1, “student_one”));
   //现在有个问题就是，value_type和pair数据有什么不同
   第三种：用数组方式插入数据
   Map<int, string> mapStudent;
   mapStudent[1] = “student_one”;
   mapStudent[2] = “student_two”;
   //注意如果插入的key都是一样的话，其实直插入了一个数据
3. map的大小
   在往map里面插入了数据，我们怎么知道当前已经插入了多少数据呢，可以用size函数：
   Int nSize = mapStudent.size();