std::map

映射和多重映射基于某一类型Key的键集的存在，提供对T类型的数据进行快速和高效的检索。对map而言，键只是指存储在容器中的某一成员。Map不支持副本键，multimap支持副本键。Map和multimap对象包涵了键和各个键有关的值，键和值的数据类型是不相同的，这与set不同。set中的key和value是Key类型的，而map中的key和value是一个pair结构中的两个分量。

1.map介绍

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

　　#include

　　}

　　else {

　　cout<<"找到了"<

　　}

　　通过map对象的方法获取的iterator数据类型是一个std::pair对象，包括两个数据。

　　iterator->first 关键字(key)

　　iterator->second 存储的数据(value)

2.3 从map中删除元素

　　 2.3.1移除某个map中某个条目用erase()

　　该成员方法的定义如下：

　　1．iterator erase(iterator it); //通过一个条目对象删除

　　2．iterator erase(iterator first, iterator last); //删除一个范围

　　3．size_type erase(const Key& key); //通过关键字删除

　　 2.3.2清除所有的元素clear()

　　clear()就相当于 enumMap.erase(enumMap.begin(), enumMap.end());

2.4 map中swap的用法

　　map中的swap不是一个容器中的元素交换，而是两个容器交换；

　　For example：

　　#include

　　for ( m1_Iter = m1.begin( ); m1_Iter != m1.end( ); m1_Iter++ )

　　cout << m1_Iter->first<<" "<second<

　　}

　　The original map m1 is:

　　1 20

　　2 50

　　3 60

　　4 40

　　6 40

　　7 30

　　请按任意键继续. . .

2.6 map的基本操作函数

　　C++ Maps是一种关联式容器，包含“关键字/值”对

　　begin() 返回指向map头部的迭代器

　　clear(） 删除所有元素

　　count() 返回指定元素出现的次数

　　empty() 如果map为空则返回true

　　end() 返回指向map末尾的迭代器

　　equal_range() 返回特殊条目的迭代器对

　　erase() 删除一个元素

　　find() 查找一个元素

　　get_allocator() 返回map的配置器

　　insert() 插入元素

　　key_comp() 返回比较元素key的函数

　　lower_bound() 返回键值>=给定元素的第一个位置

　　max_size() 返回可以容纳的最大元素个数

　　rbegin() 返回一个指向map尾部的逆向迭代器

　　rend() 返回一个指向map头部的逆向迭代器

　　size() 返回map中元素的个数

　　swap() 交换两个map

　　upper_bound() 返回键值>给定元素的第一个位置

　　value_comp() 返回比较元素value的函数

3.例子

　　#include

　　#include

　　//检索并输出Jerry键所对应的所有的值

　　cout<<"find Jerry :"<