map用法

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

原文地址:https://www.cnblogs.com/zyfltyyz/p/11776380.html