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

  • 5
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值