【算法常用STL】-＞map

文章目录

1、map的声明2、[]操作符3、map.find（）4、insert（） / erase （）5、size() / empty() / clear() / begin() / end() 1、map的声明

map 是一个由 key val 构成的二元组
map name

//例如：map vis;map hash;map, vector> test;

2、[]操作符

在map中 存在着 key[val] 这样的 key -> val 这样的一个映射关系
使得我们可以

3、map.find（）

map.find(x) 在变量名为 h 的 map 中查找 key 为 x的二元组。

4、insert（） / erase （）

与set类似，但其参数均是pair。

5、size() / empty() / clear() / begin() / end()

均与set类似。