C++ STL --- map

1、map简介

map，顾名思义就是地图。其实就是key，value的对应。

当你需要快速的获取对应key的value的时候，就可以使用map了。例如一个人是有名字，但是这个人还有其他的属性，例如年龄，性别等等。这个人就会被封装为一个对象。如果有很多个人，我们需要快速的根据一个人的名字获取对应名字的对象，这个时候map就有用了。如果采用数组，我们需要遍历整个数组，才可以根据名字找到这个人。如果是map（以名字为key，以人的对象为value），就可以直接根据名字得到这个对象，就不需要遍历操作了。

C++的map是采用红黑树实现的，因此获取value的效率为lgn级别。
具体怎么使用的，请上网看一个博客的。特别简单，就是几个插入，删除，读取，赋值的操作。

map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。

2、map的功能

自动建立Key － value的对应。key 和 value可以是任意你需要的类型。
根据key值快速查找记录，查找的复杂度基本是log(n)，如果有1000个记录，最多查找10次，1,000,000个记录，最多查找20次。
快速插入Key - Value 记录。
快速删除记录
根据Key 修改value记录。
遍历所有记录。
3、使用map

使用map得包含map类所在的头文件
#include

std:map<int, string> arr;

这样就定义了一个用int作为索引,并拥有相关联的指向string的指针.

为了使用方便，可以对模板类进行一下类型定义，

typedef map<int, CString> UDT_MAP_INT_CSTRING;

UDT_MAP_INT_CSTRING enumMap;

4、在map中插入元素

改变map中的条目非常简单，因为map类已经对[]操作符进行了重载

enumMap[1] = “One”;

enumMap[2] = “Two”;

…

这样非常直观，但存在一个性能的问题。插入2时,先在enumMap中查找主键为2的项，没发现，然后将一个新的对象插入enumMap，键是2，值是一个空字符串，插入完成后，将字符串赋为"Two"; 该方法会将每个值都赋为缺省值，然后再赋为显示的值，如果元素是类对象，则开销比较大。我们可以用以下方法来避免开销：

enumMap.insert(map<int, CString> :: value_type(2, “Two”))

5、查找并获取map中的元素

在这里我们将体会，map在数据插入时保证有序的好处。

要判定一个数据（关键字）是否在map中出现的方法比较多，这里标题虽然是数据的查找，在这里将穿插着大量的map基本用法。

这里给出三种数据查找方法

第一种：用count函数来判定关键字是否出现，其缺点是无法定位数据出现位置,由于map的特性，一对一的映射关系，就决定了count函数的返回值只有两个，要么是0，要么是1，出现的情况，当然是返回1了

第二种：用find函数来定位数据出现位置，它返回的一个迭代器，当数据出现时，它返回数据所在位置的迭代器，如果map中没有要查找的数据，它返回的迭代器等于end函数返回的迭代器。
查找map中是否包含某个关键字条目用find()方法，传入的参数是要查找的key，在这里需要提到的是begin()和end()两个成员，分别代表map对象中第一个条目和最后一个条目，这两个数据的类型是iterator.

#include

#include

#include

using namespace std;

int main()

{

map<int, string> mapStudent;  

mapStudent.insert(pair<int, string>(1, "student_one"));  

mapStudent.insert(pair<int, string>(2, "student_two"));  

mapStudent.insert(pair<int, string>(3, "student_three"));  

map<int, string>::iterator iter;  

iter = mapStudent.find(1);  

if(iter != mapStudent.end())  

   cout<<"Find, the value is "<<iter->second<<endl;  

else  

   cout<<"Do not Find"<<endl;  
  
return 0;  

}

6、从map中删除元素

移除某个map中某个条目用erase（）
该成员方法的定义如下：
iterator erase（iterator it);//通过一个条目对象删除
iterator erase（iterator first，iterator last）//删除一个范围
size_type erase(const Key&key);//通过关键字删除
clear()就相当于enumMap.erase(enumMap.begin(),enumMap.end());

这里要用到erase函数，它有三个重载了的函数，下面在例子中详细说明它们的用法

C++ STL map的使用

以下是对C++中STL map的插入，查找，遍历及删除的例子：

#include <map>  

#include

#include

using namespace std;

int main()

{

   map<int, string> mapStudent;  

   mapStudent.insert(pair<int, string>(1, "student_one"));  

   mapStudent.insert(pair<int, string>(2, "student_two"));  

   mapStudent.insert(pair<int, string>(3, "student_three"));  

    //如果你要演示输出效果，请选择以下的一种，你看到的效果会比较好  

   //如果要删除1,用迭代器删除  

   map<int, string>::iterator iter;  

   iter = mapStudent.find(1);  

   mapStudent.erase(iter);  

   //如果要删除1，用关键字删除  

   int n = mapStudent.erase(1);//如果删除了会返回1，否则返回0  

   //用迭代器，成片的删除  

   //一下代码把整个map清空  

   mapStudent.erase( mapStudent.begin(), mapStudent.end() );  

   //成片删除要注意的是，也是STL的特性，删除区间是一个前闭后开的集合  

   //自个加上遍历代码，打印输出吧  

}