std::find用于在容器中查找首个匹配值，返回迭代器，未找到则返回end()；需包含<algorithm>头文件，可结合find_if与lambda实现自定义查找。
在C++标准库中，std::find 是一个非常常用的算法，用于在指定范围内查找某个值的第一次出现位置。它定义在 algorithm 头文件中，适用于任何支持迭代器的容器，比如数组、vector、list 等。
包含头文件和基本语法
使用 std::find 前必须包含 <algorithm> 头文件：
#include <algorithm>#include <vector>
#include <iostream>
std::find 的函数原型如下：
template<class InputIt, class T>InputIt find(InputIt first, InputIt last, const T& value);
它接收三个参数：
立即学习“C++免费学习笔记（深入）”；
- first：起始迭代器（包含）
- last：结束迭代器（不包含）
- value：要查找的值
返回第一个等于 value 的元素的迭代器；如果未找到，则返回 last。
在 vector 中查找元素
以下示例演示如何在 std::vector 中查找某个整数：
std::vector<int> numbers = {10, 20, 30, 40, 50};
auto it = std::find(numbers.begin(), numbers.end(), 30);
if (it != numbers.end()) {
std::cout << "找到元素: " << *it << std::endl;
} else {
std::cout << "未找到该元素" << std::endl;
}
这段代码会在控制台输出：找到元素: 30。
查找自定义类型或使用谓词
如果要在自定义类型中查找，比如结构体，可以重载 == 运算符，或者使用 std::find_if 配合谓词函数或 lambda 表达式。
例如，查找名字为 "Alice" 的用户：
struct User {std::string name;
int age;
};
std::vector<User> users = {{"Bob", 25}, {"Alice", 30}, {"Tom", 35}};
auto it = std::find_if(users.begin(), users.end(),
[](const User& u) { return u.name == "Alice"; });
if (it != users.end()) {
std::cout << "找到用户: " << it->name << ", 年龄: " << it->age << std::endl;
}
这里使用了 std::find_if 和 lambda 表达式来实现更灵活的条件匹配。
注意事项和常见用法
- std::find 只返回第一次匹配的位置，若需查找所有匹配项，需循环从当前位置继续查找
- std::find 时间复杂度为 O(n)，性能一般，频繁查找建议使用 std::set 或 std::unordered_set
- end()，务必检查是否等于 end() 来判断是否找到
int* ptr = std::find(arr, arr + 5, 3);
if (ptr != arr + 5) { /* 找到 */ }
基本上就这些。掌握 std::find 能让你在处理容器数据时更加高效和安全，避免手动写循环带来的错误。
