如何快速判断数组中是否存在某值：C++的find()

剑圣土豆

于 2020-09-10 10:48:18 发布

阅读量1.4w

点赞数

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/weixin_42042056/article/details/108508859

版权

C++ 专栏收录该内容

7 篇文章

订阅专栏

本文深入探讨了C++标准库中的find()函数，详细解释了其源代码实现原理及应用示例。当需要判断一个值是否存在于数组中时，find()函数提供了高效便捷的解决方案。文章通过具体代码示例，展示了如何使用find()函数来避免重复元素的加入。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

当做题时，有时候需要快速的判断某值是否在数组中，下面提供C++中的find()源代码：

#include <algorithm>
template<class InputIterator, class T>
InputIterator find (InputIterator first, InputIterator last, const T&val)
{
	while (first != last)
	{
		if (*first == val)
		{
		return first;
		}
	}
	return last;
}

也就是如果找到，就返回下标，找不到，就返回长度

path中不包含nums[i]:find(path.begin(), path.end(), nums[i]) == path.end()
如果nums[i]在path中，就不运行下面的：
if(find(path.begin(), path.end(), nums[i]) != path.end()){
	continue;
}