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(),再通过解引用取得实际元素值。

cpp
#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;
}

预期输出

text
found: 30

这里不能直接假定 it 一定指向有效元素。end() 表示尾后位置,不能解引用,所以必须先完成 it != values.end() 的判断,再使用 *it。

为什么返回迭代器

如果 std::find 只返回 true 或 false,调用者只能知道元素是否存在。返回迭代器后,不仅能判断存在性,还能继续读取目标元素,甚至利用这个位置执行后续操作。

例如,需要知道元素在 vector 中的位置时,可以在确认查找成功后计算 it - values.begin()。对于其他迭代器类型,则可以使用标准库提供的距离计算方式,而不要假设所有迭代器都支持减法。

查找失败时的正确处理

把目标改成容器中不存在的值后,std::find 会返回 values.end(),程序将进入 else 分支。这个“返回结束迭代器表示失败”的模式在标准库算法中很常见。

当需求只是顺序扫描一个容器并寻找与目标值相等的元素时,std::find 比手写循环更直接,也能与不同容器的迭代器统一配合。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

用 find 查找指定元素

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通