关联容器
- 无序关联容器 ---->链式哈希表
| unordered_map | 用哈希函数组织的map |
| unordered_set | 用哈希函数组织的set |
| unordered_multimap | 哈希组织的map；关键字可以重复出现 |
| unordered_multiset | 哈希组织的set；关键字可以重复出现 |
- 有序关联容器----> 红黑树
| map | 关联数组；保存关键字---值对 |
| set | 关键字即值，即保存关键字的容器 |
| multimap | 关键字可重复出现的map |
| multiset | 关键字可重复出现的set |
无序增删改查的时间复杂度 O(1) 有序增删改查的时间复杂度O(log2n) 原因是底层数据结构决定的
增加 ：insert（val）
删除 ：erase（key）,erasr(it)
查找 ： find 在multi不推荐使用 find 可以使用
equal_range 返回的是一个pair对象，其first成员返回指向匹配元素上界的迭代器，second成员则返回指向匹配元素下界的迭代器。那么if(first != second) 将所有的值遍历出来
遍历 ：迭代器遍历
