文章目录
0. 了解map
- map內部的实现自建一颗红黑树,这颗树 具有对数据
自动排序
的功能(根据key
对元素进行排序) - map以模板(泛型)方式实现,可以存储任意类型的数据,包括使用者自定义的数据类型
1. map的声明
- map 是一个由 key val 构成的二元组 , 是关联容器,插入任何元素,都按相应的排序准则来确定其位置。关联式容器的特点是在
查找
时具有非常好的性能map<key_type, value_type> name
区别 map 和 set
map与set的不同在于map中存放的是成对的key/value。
并根据key对元素进行排序,可快速地根据key来检索元素
区别 map multimap
map同multimap的不同在于
是否允许多个元素有相同的key值
。 上述4种容器通常以平衡二叉树
方式实现,插入、查找和删除的时间都是O(logN)
//例如:
map<long, long, bool> vis;
map<string, int> hash;
map<pair<int, int>, vector<int>> test;
2. []操作符
在map中 存在着 key[val] 这样的 key -> val 这样的一个映射关系
使得我们可以
3. map.find()
map.find(x) 在变量名为
h
的map
中查找 key 为x
的二元组。
4. insert() / erase ()
与set类似,但其参数均是pair<key_type, value_type>。
5. size() / empty() / clear() / begin() / end()
均与set类似。