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
    评论
这段代码是一个解决数组问题的C++类Solution。下面逐行解释它的功能: 1. 创建一个unordered_map,用于存储数字和对应的信息。这里使用unordered_map是为了快速查找和插入操作。 2. 获取数组的长度n。 3. 使用for循环遍历数组的每个元素。 4. 判断当前元素是否已经存在于unordered_map,即mp.count(nums[i])是否为真。如果为真,则表示当前元素已经出现过。 5. 如果当前元素已经出现过,则更新该元素在unordered_map对应的信息。mp[nums[i]][0]表示当前元素出现的次数加1,mp[nums[i]][2]表示当前元素最后出现的位置。 6. 如果当前元素是第一次出现,则将其加入unordered_map,并用{1, i, i}表示其出现次数、第一次出现的位置和最后一次出现的位置。 7. 初始化最大出现次数maxNum和最短子数组长度minLen为0。 8. 使用range-based for循环遍历unordered_map的每个键值对。其[_, vec]表示对键值对进行解构绑定,_表示键,vec表示值。 9. 如果当前元素出现次数大于maxNum,则更新maxNum和minLen。maxNum等于vec[0],表示当前元素的出现次数;minLen等于vec[2] - vec[1] + 1,表示当前元素的最短子数组长度。 10. 如果当前元素出现次数等于maxNum,则比较minLen和vec[2] - vec[1] + 1的大小,更新minLen为较小值。 11. 返回最短子数组长度minLen作为结果。 这段代码的功能是找到数组出现次数最多的元素的最短子数组长度。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值