c++ HashMap

HashMap

map用法总结
hashmap简单介绍
#include< map>
数据结构
基于哈希表，以空间换时间，是存储key-value键值对的集合。
基本原理：使用一个下标范围比较大的数组来存储元素。可以设计一个函数（哈希函数，也叫做散列函数），使得每个元素的关键字都与一个函数值（即数组下标，hash值）相对应，于是用这个数组单元来存储这个元素；也可以简单的理解为，按照关键字为每一个元素“分类”，然后将这个元素存储在相应“类”所对应的地方，称为桶。

首先分配一大片内存，形成许多桶。是利用hash函数，对key进行映射到不同区域（桶）进行保存。 其插入过程是：
1.得到key
2.通过hash函数得到hash值
3.得到桶号(一般都为hash值对桶数求模)
4.存放key和value在桶内。

其取值过程是:
1.得到key
2.通过hash函数得到hash值
3.得到桶号(一般都为hash值对桶数求模)
4. 比较桶的内部元素是否与key相等，若都不相等，则没有找到。
5.取出相等的记录的value。

例题：487-3279 电话号码题目

#include<iostream>
#include<map>
#include <string>
using namespace std;
int main()
{
   
	int n;
	cin >> n