STL Map的使用

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力。下面就通过示例记录一下map的使用：

一、向map中插入数据

1、使用pair：

2、使用value_type插入

3、使用数组下表插入

当然使用者三种方法也不是完全一样的，简答的说就是前两种方法不能够插入第一个键值已经存在的了，而第三种方案则可以覆盖。

二、求map的大小

通用的size（）函数

三、迭代器

有两种迭代器，一种是上面我们使用过的，叫做正向迭代器，另一种是反向迭代器，使用方法如下

另外我们也可以不使用迭代器，橡数组一样输出，但是这样有一定局限性。。。

四、查找

在map中查找是我们选用map的最主要原因。一般我们会选用find函数

这里我们可以看到我们使用find的返回值与end进行比较，这里要注意这个end是理论上跟在map中的值，实际不指向任何东西。（可以试试输出他的元素，我的测试结果是first能输出，和最后一个元素一样，但是second不能输出）。

五、数据的删除

1、用迭代器删除一条记录

2、关键字删除（成功返回1）

3、迭代器成片删除

六、排序

我们知道map是会自动按key排序的，所以排序问题就不太是个问题了，但是有时候你可能会不想使用它的排序，这个时候我们就可以使用另一个参数了，直接上例子：

不错这里就是利用了map的第三个参数，可以参考这里