map #include <map>
自动建立Key - value的对应。key 和 value可以是任意你需要的类型。
根据key值快速查找记录,查找的复杂度基本是Log(N),如果有1000个记录,最多查找10次,1,000,000个记录,最多查找20次。
size() 返回map中元素的个数
clear() 删除所有元素
count() 返回指定元素出现的次数
insert() 插入元素(插入一个pair)
(可以使用下标插入)
insert插入相同元素时保留上次插入的值
下标插入时保留当前插入的值
https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html