map

1、Map

　Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。

 

2、map的两种插入方式

第1种：

用insert插入pair数据。

map<int,string> m1;

    m.insert(pair<int,string>(1,"one"));

m.insert(pair<int,string>(1,"two"));

 

第2种：

直接对数组进行赋值。

map<int,string> m2;

    m2[1]="one";

m2[1]="two";

 

问题的关键在于两种插入方式的区别。

当我们使用insert进行插入的时候，如果需要插入的关键字已经在map中了，那么当前插入将会失效，也就是说对于同一个关键字，map只取第一次插入的值。而采用数组将会对map进行覆盖，取最后一次赋值的结果。

 

当我们用迭代器对map进行遍历的时候，默认是按照关键字进行排序的，因为map的内部实现是一棵红黑树。

 

3、map的中的各种函数

查找函数

m.find(key);

返回值是一个迭代器指针

 

清空函数

m.clear();

 

检查是否为空

m.empty();

 

数据的删除

m.erase(key);

如果能删除则返回1，如果关键字不存在则返回0