STL中count()和find()的区别。

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个。可以用于判断某值是否存在。

猜你喜欢

转载自blog.csdn.net/qq_39072627/article/details/107480731