map的用法

1. 前言

啊,学hash之前我就觉得,一个单词,能不能这样存:

KxPept.md.png

很显然,当然可以。hash是什么我不知道

但是呢,你会发现,这种100进制的方法,到5位就1亿了。再多一位,再多一位,就会爆炸

所以啊,有了这个简单且好用的map!

它让我这个C大爷都很喜欢

2. 头文件

#include <map>
using namespace std;

非常简单!不解释

3. 申请

map<string, int> s; //申请一个名字为s的map

4. 使用

char a[1000001];
scanf("%s",a);
s[a]=1;

这样就可以让a所对应的那个s的位置标记为1啦!

非常简单有木有。

后来我觉得博客写这么短不太合适,所以给大家丢一道题:传送门