寒假整理1：如何让字符串和数字建立联系

学习内容：

C++ STL - map的简单应用

---

学习时间：

2月26日

---

前言

map就是从键（Key）到值（Value）的映射。因为重载了[ ]运算符，map像是数组的“高级版”。例如可以用一个map<string,int> month_name来表示“月份名字到月份编号”的映射，然后用month_name["July"] = 7来赋值。 ——《算法竞赛入门经典（第二版）》

个人理解

map实现了Key -> Value一对一的映射关系（与结构体类似？），适合处理string 与 int 类型的变量之间的关系。map中的元素默认升序排列。

例题一

https://ac.nowcoder.com/acm/contest/9986/J .

//借鉴了雨巨的代码，并查集的模板和我自己写得几乎一样，就是没想到用map将城市的名称转化为数字
#include <bits/stdc++.h>
using namespace std;
int n, m, cnt;
int fa[10010];
struct Eg
{
   
    int x, y, len;
}a[200010];
bool cmp(Eg a, Eg b)
{
   
    return a.len < b.len;
}
map <string, int> mp;
string s;

int <