STL中count()和find()的区别。
STL中的map和set都有count()和find()函数;mp.count()返回0和1;mp.find()返回一个迭代器,若容器中不存在该元素则返回mp.end();往往来说find()的效率要比count()高那么一点,但是好像都挺慢的,建议使用find()。看了一下set中的count()函数,一脸狐疑???count()是用find()实现的????,还求大佬解释解释。size_typ
·
STL中的map和set都有count()和find()函数;
mp.count()返回0和1;
mp.find()返回一个迭代器,若容器中不存在该元素则返回mp.end();
往往来说find()的效率要比count()高那么一点,但是好像都挺慢的,建议使用find()。
看了一下set中的count()函数,一脸狐疑???count()是用find()实现的????,还求大佬解释解释。
size_type
count(const key_type& __x) const
{ return _M_t.find(__x) == _M_t.end() ? 0 : 1; }
引用:hhhaaa_ 的一段话
在 map中应用
find()
在map中查找key 为 k的元素,返回指向它的迭代器。若k不存在,返回 map::end.
返回值是一个迭代器,成功返回迭代器指向要查找的元素,失败返回的迭代器指向end。
count()
统计map中 key为k的元素的个数,对于map,返回值不是1(存在),就是0(不存在)
返回值是一个整数,1表示有这个元素,0表示没有这个元素。只会返回这两个数中的1个。可以用于判断某值是否存在。
更多推荐
已为社区贡献1条内容
所有评论(0)