std::find 是查找元素是否存在最直接安全的标准方法，需包含 <algorithm> 并使用 std:: 前缀，返回迭代器需与 end() 比较判断存在性，支持任意容器但时间复杂度为 O(n)。
用 std::find 最直接，但得记得加头文件和命名空间
查一个值是否存在，std::find 是标准且安全的选择。它返回迭代器，找不到就返回 end()，不抛异常也不隐式转换。
常见错误是忘了 #include <algorithm>，或者写成 find(v.begin(), v.end(), x) 却没加 using namespace std; 或写全 std::find。编译会直接报错，比如：error: 'find' was not declared in this scope。
-
std::find只做线性查找，时间复杂度 O(n)，别指望它自动变二分 - 元素类型必须支持
operator==，自定义类要自己实现 - 返回的是迭代器，不是布尔值——想判断存在性得显式比较：
std::find(v.begin(), v.end(), x) != v.end()
想同时拿到下标？别手算距离，用 std::distance
如果不仅要判断是否存在，还要知道位置（比如后续要 erase 或修改），直接用 std::distance 把迭代器转成索引更可靠。
有人习惯写 it - v.begin()，这在 vector 上可行（因为是随机访问迭代器），但换成 list 就崩了。用 std::distance 更通用、语义更清晰。
立即学习“C++免费学习笔记（深入）”；
- 示例：
auto it = std::find(v.begin(), v.end(), x); int idx = std::distance(v.begin(), it); - 如果
it == v.end()，std::distance仍合法，结果是v.size()，注意判边界 - 避免写
it - v.begin()后再用static_cast<int>强转——std::distance返回的是vector::difference_type，通常是ptrdiff_t，有符号长整型
重复值只找第一个？std::find_first_of 不是你要的
std::find_first_of 容易被名字误导：它查的是“容器中任意一个等于目标集合中任一元素”的位置，不是“找某个值第一次出现的位置”。真要找第一个匹配项，还是用 std::find。
比如 v = {1,2,3,2,4}，找 2，std::find 返回第 1 个 2 的位置；而 std::find_first_of(v.begin(), v.end(), {2,5}.begin(), {2,5}.end()) 其实是在找 “等于 2 或 5” 的首个元素——结果一样，但逻辑完全不同，容易写错。
- 找所有匹配位置？得循环调用
std::find，每次从上一次找到位置的后一位开始 - 想用算法一次性收集所有下标？得配合
std::copy_if+std::make_pair或写个简单循环，标准库没现成的find_all - 如果 vector 已排序，且你频繁查找，考虑先建
std::unordered_set或改用std::lower_bound+std::upper_bound
性能敏感时，别盲目优化 std::find
很多人一看到 O(n) 就想换哈希或排序，但实际得看场景：如果 vector 很小（std::find 反而是最快最简单的——没有预处理开销，cache 局部性也好。
真正值得动结构的信号是：同一 vector 被反复查找、元素数 >1000、且允许改动数据结构。这时候才考虑 std::unordered_set（去重）或 std::map（需保留顺序/频次）。
- 用
std::unordered_set查存在性是平均 O(1)，但建表要 O(n)，且失去原始顺序和重复信息 - 排序 +
std::binary_search要求严格弱序，且查找前必须保证已排序，否则行为未定义 - 别为了省几微秒，在热路径里把
vector复制到set再查——复制本身开销更大
查值这事，90% 场景老实用 std::find 就行。真正容易被忽略的，是没检查迭代器是否等于 end() 就直接解引用，导致崩溃。
