std::find查不到元素时返回容器末尾迭代器container.end()；它合法但不可解引用，需用it != container.end()判断，而非nullptr或空指针检查。
std::find 查不到元素时返回什么
它返回指向容器末尾的迭代器，也就是 container.end()。这不是空指针，也不是 nullptr，而是一个合法但不可解引用的迭代器。常见错误是直接拿返回值当指针用，比如写 *it 而不先判断 it != container.end()，结果触发未定义行为。
使用场景很明确：在 std::vector、std::list、std::array 等支持随机或顺序访问的容器中做线性查找。不适用于 std::map 或 std::set——它们有自己更高效的 find 成员函数。
- 必须包含头文件
<algorithm></algorithm> - 参数顺序固定：
std::find(first, last, value)，其中first和last是迭代器范围（左闭右开） - 比较用
operator==，所以自定义类型要重载它，否则编译失败或逻辑错误
std::find 在 vector 中怎么写才不踩坑
最常出问题的是迭代器失效和类型匹配。比如用 int* 混用 std::vector<int>::iterator</int>，或者把 const_iterator 和 iterator 强转。
示例：正确写法是
立即学习“C++免费学习笔记（深入）”；
std::vector<int> v = {1, 3, 5, 7};
auto it = std::find(v.begin(), v.end(), 5);
if (it != v.end()) {
std::cout << "found at index: " << std::distance(v.begin(), it);
}
- 永远用
auto推导迭代器类型，避免手写类型出错 - 不要对
v.end()做算术运算（如v.end() + 1），这是未定义行为 - 如果
v是 const 的，begin()返回const_iterator，此时std::find返回的也是const_iterator，不能赋给非 const 迭代器变量
std::find 和容器自带 find 成员函数的区别
关键区别在于算法通用性 vs 容器特化优化。std::find 是泛型算法，对所有迭代器都能用，但只能顺序扫描；而 std::map::find、std::set::find 是红黑树实现，时间复杂度 O(log n)，且返回的是成员函数专属的迭代器类型。
常见误用：对 std::map<int std::string></int> 用 std::find 查 key，结果编译不过——因为 map 的 value_type 是 std::pair<const int std::string></const>，不是 int，operator== 不匹配。
-
std::find查的是整个元素（比如 pair），不是 key -
std::map::find查的是 key，返回对应 value 的迭代器 - 性能上，map/set 用成员函数，vector/list/array 用
std::find
查不到时为什么不能直接判断 it == nullptr
因为迭代器不是指针，std::find 从不返回 nullptr。有些初学者看到“没找到”，下意识写 if (!it) 或 if (it == nullptr)，这会编译失败（除非迭代器意外支持隐式转指针，但标准库不保证）。
真正该比的是 it == container.end()。这个比较是定义良好的，且所有标准容器的 end() 都满足：它等于“最后一个元素后一位置”的迭代器，且与任何有效元素迭代器都不等。
- 别依赖
it == 0、!it、it == NULL—— 全部错误 - 如果容器为空，
v.begin() == v.end()为 true，此时std::find直接返回v.end() - 对
std::array，end()是合法迭代器；对std::vector，只要没 reallocate，end()也稳定
最容易被忽略的是：迭代器有效性完全依赖于容器状态。一旦容器被修改（如 push_back 导致 vector 重新分配），所有原有迭代器立即失效，包括之前 std::find 返回的那个。
