Update map.md

`map` 的数据结构为一颗红黑树。

当你在写程序的时候，可能需要存储一些信息，例如存储学生姓名对应的分数，例如：`ddjxd 0`，`Ir1d 100`，`siyuan 100`，`yyfcpp 100`。

当你在写程序的时候，可能需要存储一些信息，例如存储学生姓名对应的分数，例如：`Tom 0`，`Bob 100`，`Alan 100`。

但是由于数组下标只能为非负整数，所以无法用姓名来存储，这个时候最简单的办法就是使用 STL 的 `map` 了！

`map` 可任意类型为下标，下面是 `map` 的模型：

- `map` 添加元素

1.直接存，例如 `mp["ddjxd"]=0`

1.直接存，例如 `mp["Tom"]=0`

2.通过插入，例如 `mp.insert(pair<string,int>("siyuan",100));`

2.通过插入，例如 `mp.insert(pair<string,int>("Alan",100));`

3.初始化（至少 `C++11`）和数组差不多：

```cpp

map <string,int> mp= {

                {"ddjxd",0},

                {"Ir1d","100"},

                {"siyuan",100}};

                {"Tom",0},

                {"Bob","100"},

                {"Alan",100}};

```

- `map` 查找删除元素

1.在你知道查找元素是啥的时候直接来就可以了，例如：`int grade=mp["ddjxd"]`

1.在你知道查找元素是啥的时候直接来就可以了，例如：`int grade=mp["Tom"]`

2.如果你知道了元素的下标，但是想知道这个元素是否已经存在 `map` 中，可以使用 `find` 函数。

其中 ```mp.begin()``` 返回指向map头部的迭代器

`iter->first` 是 `map` 索引，例如 `ddjxd`，而 `iter->second` 是下标。

`iter->first` 是 `map` 索引，例如 `Tom`，而 `iter->second` 是下标。

当然，如果你想删除 `ddjxd` 这个元素，那么就可以在循环里加入：

当然，如果你想删除 `Tom` 这个元素，那么就可以在循环里加入：

```cpp

if(iter->first=="ddjxd") mp.erase(iter);//这里的iter是迭代器，

if(iter->first=="Tom") mp.erase(iter);//这里的iter是迭代器，

```

如果你想清空所有的元素，可以直接`mp.clear()`