C / C++ / 系统课时
用 find 查找指定元素
用 find 查找指定元素
在容器中判断某个值是否存在时,不必手动编写循环逐个比较。标准库的 std::find 可以在指定迭代器范围内搜索目标值,并返回找到的位置;如果没有找到,则返回范围的结束迭代器。本节重点掌握这一判断模式。
学习目标
- 使用
std::find在容器中搜索指定元素 - 通过返回迭代器与
end()比较判断查找结果 - 理解
find返回位置而不是直接返回布尔值的原因
find 如何表示查找结果
std::find 定义在 <algorithm> 中,基本形式是 std::find(first, last, value)。它从 first 开始依次比较元素,搜索到 last 之前为止,因此范围同样是 [first, last)。
找到目标时,函数返回指向该元素的迭代器;遍历完整个范围仍未找到时,返回传入的 last。搜索整个 vector 时,通常就是把返回值与 values.end() 比较。
查找 vector 中的元素
下面搜索整数 30。找到后先确认迭代器不是 end(),再通过解引用取得实际元素值。
#include <algorithm>
#include <iostream>
#include <vector>
int main() {
std::vector<int> values{10, 20, 30, 40};
const int target = 30;
// find 返回目标位置;未找到时返回 values.end()。
auto it = std::find(values.begin(), values.end(), target);
if (it != values.end()) {
std::cout << "found: " << *it << '\n';
} else {
std::cout << "not found\n";
}
return 0;
}预期输出
found: 30这里不能直接假定 it 一定指向有效元素。end() 表示尾后位置,不能解引用,所以必须先完成 it != values.end() 的判断,再使用 *it。
为什么返回迭代器
如果 std::find 只返回 true 或 false,调用者只能知道元素是否存在。返回迭代器后,不仅能判断存在性,还能继续读取目标元素,甚至利用这个位置执行后续操作。
例如,需要知道元素在 vector 中的位置时,可以在确认查找成功后计算 it - values.begin()。对于其他迭代器类型,则可以使用标准库提供的距离计算方式,而不要假设所有迭代器都支持减法。
查找失败时的正确处理
把目标改成容器中不存在的值后,std::find 会返回 values.end(),程序将进入 else 分支。这个“返回结束迭代器表示失败”的模式在标准库算法中很常见。
当需求只是顺序扫描一个容器并寻找与目标值相等的元素时,std::find 比手写循环更直接,也能与不同容器的迭代器统一配合。