mapcount函数,map的count方法

为什么c++里map容器的count函数返回的只能是0或1

因为map中的key是不可重复的，如果多次往map里插入同一个key就会覆盖，不会并存，所以key不存在就是返回0，存在就只能是1，不会更多

判断stl的map容器的find和count应该是怎么实现的

#includestdio.h??

#includetime.h??

#includealgorithm??

#includemap??

#includeset??

#includeiostream??

using?namespace?std;??

mapstring,intm;??

int?main()??

{??

????string?s("a");??

????for(int?i=0;i20000;i++)??

????{??

????????m.insert(pairstring,int(s,rand()));??

????????s+="a";??

????}??

????s="a";??

????for(int?i=0;i20000;i++)??

????{??

????????m.find(s);??

????????s+="a";??

????}??

????printf("%lf\n",double(clock())/double(CLOCKS_PER_SEC));??

????return?0;??

}??

调用find函数，测试时间：9.378s

如何方便地在 C++ 中使用多重 map

在multimap中，同一个键关联的元素必然相邻存放。基于这个事实，就可以将某个键对应的值一一输出。 1、使用find和count函数。count函数求出某个键出现的次数，find函数返回一个迭代器，指向第一个拥有正在查找的键的实例