C++学习之map类型

1。目录

1. map简介
2. map的功能
3. map的定义
4. 在map中添加元素
5. 查找并获取map中的元素
6. 从map中删除元素
7. map对象的迭代遍历 

2。map简介

map是一类关联式容器，它是模板类。关联的本质在于元素的值与某个特定的键相关联，而并非通过元素在数组中的位置类获取。它的特点是增加和删除节点对迭代器的影响很小，除了操作节点，对其他的节点都没有什么影响。对于迭代器来说，不可以修改键值，只能修改其对应的实值。

 

3。map的功能

1. 自动建立Key － value的对应。key 和 value可以是任意你需要的类型，但是需要注意的是对于key的类型，唯一的约束就是必须支持<操作符。
2. 根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,000,000个记录，最多查找20次。
3. 快速插入Key - Value 记录。
4. 快速删除记录
5. 根据Key 修改value记录。
6. 遍历所有记录。

4。map的定义

使用map得包含map类所在的头文件：#include <map> //注意，STL头文件没有扩展名.h