一、关于map的介绍

map是STL的一个容器，和set一样，map也是一种关联式容器。它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，有助于我们处理一对一数据。这里说下map内部数据的组织，map内部是自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的。学习map我们一定要理解什么是一对一的数据映射？比如：一个班级中，每个学生的学号跟他的姓名就存在着一一映射的关系，这个模型用map可能轻易描述，很明显学号用int 描述，姓名用字符串描述采用的string，于是我们使用的map形式如下：map<int , string> student;

关于map和set底层实现以及效率问题，在另一篇《STL中set容器的一点总结》已经说了一些，map和set底层实现都是采用了平衡树来实现的。这里说一下map和set容器的区别。

对于map中的每个节点存储的是一对信息，包括一个键和一个值，各个节点之间的键值不能重复。

对于set中的每个节点存储的是一个信息，只有一个键，但是每个键值也是唯一的。set表示的是集合的概念。

对于map的学习，或者说是对STL中的容器的学习，要知道每种容器的实现原理，每种适合适合解决什么问题的，才关键~~~~

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的函数

------------------------------------------------------------------------------------------------------------------------------------

二、map中常用的操作

1. map最基本的构造函数；
? ?map<string , int >mapstring; ? ? ? ? map<int ,string >mapint;
? ?map<sring, char>mapstring; ? ? ? ? map< char ,string>mapchar;
? ?map<char ,int>mapchar; ? ? ? ? ? ?map<int ,char >mapint；

2. map添加数据；

? ?map<int ,string> mp; ?
? ?1.mp.insert(pair<int,string>(102,"aclive"));
? ?2.mp.insert(map<int,string>::value_type(321,"hai"));
? ?3, mp.[112]="April";//map中最简单最常用的插入添加！用数组方式插入数据

3，map中元素的查找：

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

? ? ? ?第二种： find()函数返回一个迭代器指向键值为key的元素，如果没找到就返回指向map尾部的迭代器。 ? ? ? ?
?
? ?map<int ,string >::iterator it;;?
? ?it=mp.find(112);
? ?if(it==mp.end())
? ? ? ? ?cout<<"we do not find 112"<<endl;

? ?else?

?cout<<"wo find 112"<<endl;

4,map中元素的删除：
? ?如果删除112；
? ?map<int ,string >::iterator it;
? ?it=mp.find(112);
? ?if(it==mp.end())
? ? ? ? cout<<"we do not find 112"<<endl;

? ?else ?

mp.erase(it); ?//delete 112;

5.元素的输出
? int nSize = mapStudent.size()
? ? ? ? for(int nIndex = 0; nIndex < nSize; nIndex++)
{
? ? ? ? Cout<<mapStudent[nIndex]<<end;//用数组方式访问数据
}
? ? ? map<int ,string >::iterator it;
? ? ? for ( it = mp.begin( ); it != mp.end( ); it++ )
? ? ? {
? ? cout ?<< it->second<<endl;
? ? ? ? }

cs