STL——map 常用函数

1. find（key）

返回键为 key 的映射的迭代器

#include<stdio.h>
#include<map>
using namespace std;
int main()
{
    
    
    map<char, int> mp;
    mp['m'] = 20;
    mp['r'] = 30;
    mp['a'] = 40;
    map<char, int>::iterator it = mp.find('a');
    printf("%c %d\n", it->first, it->second);
	return 0;
}

2. erase（）

① 删除单个元素

方法一：mp.erase( it ) ，it 为需要删除的元素的迭代器。
方法二：mp.erase( key ) , key 为欲删除的映射的键。

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

mp.erase( first, last )

3. size（）

4. clear（）

map 常用于需要建立字符与整数之间映射的题目，使用 map 可以减少代码量。