c++中的容器map的介绍以及使用方法

标准库map类型是一种以键-值(key-value)存储的数据类型。可以理解为多样化的数组类型。

数组类型只能是int-int的，map的key和value可以随意更换，选择自己需要的数据类型。

map是STL的一个关联容器，它提供一对一的hash。

• 第一个可以称为关键字(key)，每个关键字只能在map中出现一次；
• 第二个可能称为该关键字的值(value)；

map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在map内部所有的数据都是有序的，后边我们会见识到有序的好处。比如一个班级中，每个学生的学号跟他的姓名就存在著一对一映射的关系。

自动建立key － value的对应。key 和 value可以是任意你需要的类型。

map 对象方法函数等

1.定义与 初始化

（1）map<key,value>m;

（2）map<key,value>m(b,e);

（3）map<key,value>m={{key1,value1},{key2,value2},{key3,value3}......}

2.插入元素

（1）insert插入 m.insert(make_pair(key1,value1))

（2）通过下标来插入 m[key2]=value2

3.删除元素

（1）m.erase(key1) 删除键值为key1的元素，返回删除元素的个数

（2）//迭代器刪除
iter = mapStudent.find("123");
mapStudent.erase(iter);

（3）//用迭代器范围刪除 : 把整个map清空 等同于mapStudent.clear()
mapStudent.erase(mapStudent.begin(), mapStudent.end());

4.元素的查找与读取

（1）count(key) 查找元素出现的次数

（2）find(key) 找出key对应的value值

5.map的大小

int nSize = mapStudent.size();

6.map的其他基本操作函数
 

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

     clear(）        删除所有元素

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

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

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

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

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