C++基础——STL——map

map可以将 任何基本类型 映射 到 任何基本类型

1. map 的定义

map mp;

typename1 --- 映射前类型； typename2 --- 映射后类型

2. map 容器内元素的访问

（1）通过 下标 访问

#include 
#include 

（2）通过  迭代器  访问

map::iterator it;

#include 
#include 

3. map 常用函数实例解析

（1）find()

find(key) 返回键值为 key 的映射的迭代器

#include 
#include 

（2）erase()

        ① 删除单个元素

           mp.erase(it)，it 为需要删除元素 的迭代器

#include 
#include 

          mp.erase(key)，key 为欲删除的映射的键

#include 
#include 

    ② 删除一个区间内的所有元素

        mp.erase(first, last)，first——删除区间的起始迭代器，last——需要删除区间的末尾迭代器的下一个迭代器

#include 
#include 

（3）size()

         获取 map 中映射的对数

#include 
#include 

（4）clear()

        清空 map 中的所有元素

#include 
#include 

4. map 的常见用途

1. 建立字符（或字符串）与整数之间的映射
2. 判断 大整数 或 其他类型数据 是否存在
3. 字符串和字符串的映射                                                                         

——摘抄自《算法笔记》