跟着<<C++Primer 学Map容器>>

　　Map容器，顾名思义，地图，是用来进行索引的一个容器。

在定义Map容器之前，c++首先定义了一个pair类型，这个类型有两个参数pair<T1,T2>。

　　pair类型的对象通过点号（.）访问其成员（都是公有成员）first与second。　　

　　pair类型可以通过make_pair()函数来进行初始化。

下面定义map类型的对象

　　map<string ,int> objmap;//这个语句定义了一个空的map对象，其中string类型的为索引，int类型的为其值。

对于自定义类型作为键类型，特别要注意的是自定义类型必须定义<这个操作符。并且必须是严格弱排序。也即两个键比较时，不能出现相互小于的情况。

　　在map类型下面定义了三个类型。

　　

map<K,V>::key_type   //在map容器中，作为索引的键的类型
map<K,V>::mapped   //在map容器中，键所关联的值的类型
map<K,V>::value_type   //他是个pair类型

我们需要注意的是map的迭代器类型解引用将产生一个pair类型的对象

如

map<K,V>::iterator map_it = mapobj.begin();

map_it->second;//这个便是访问pair类型的第二个值

给map中添加元素，有两种方法。

第一：

用下标访问元素时，如果map中已经存在了这个索引，则不做任何操作，但是如果索引中没有这个下标时，会将这个下标添加到索引中，并且将索引的值默认进行初始化。

mapobj["gaoteng"];

假如map中没有"gaoteng"这个索引的话，会将"gaoteng"加入到map中，同时将“gaoteng”所指示的值初始化。

需要强调的是：下标操作返回的是map<K,V>::mapped_type,而迭代器返回的是pair对象，这个特性与顺序容器不同。

第二：

用map对象的成员insert（）函数来插入。

用这个函数特别要注意的是他的返回值类型。

在形参中是pair类型的insert版本，将返回一个值，这个值是pair对象，他包含一个指向插入元素的迭代器和一个bool类型的表示是否插入的变量。

如：

pari<map<K,V>::iterator,bool> ret = mapobj.insert(make_pair(k,v));

最后提供两个检查map元素的方法:

m.count(k)  //统计m中k出现的次数
m.find(k)//返回指向k索引的迭代器，如果没找到，返回超出末端的迭代器

从map中删除对象

与顺序容器不同的是，erase（）成员函数返回void，而顺序容器则返回一个指向被删除元素的后一个迭代器。

与顺序容器一样，也可以通过 m.begin()与m.end()获取迭代器然后进行遍历，只不过遍历方式是按索引的升序排列的。