std::find是查找vector中元素的首选方法，返回迭代器需与end()比较判断是否找到，适用于任意可比较类型，但自定义类型需重载operator==。
用 std::find 查找元素最直接
绝大多数情况下，std::find 是查找 vector 中某个值的首选——它不依赖排序，支持任意可比较类型，语义清晰。注意它返回的是迭代器，不是下标或布尔值。
- 查不到时返回
vec.end()，必须显式判断，不能只看返回值是否为true - 需要
#include <algorithm>，否则编译报错：‘find’ is not a member of ‘std’ - 对
vector<int>、vector<string>都适用，但自定义类型需重载operator==
vector<int> v = {1, 5, 3, 7};
auto it = find(v.begin(), v.end(), 3);
if (it != v.end()) {
cout << "found at index " << distance(v.begin(), it); // 输出 2
}想返回下标就别手动算 distance
用 distance(v.begin(), it) 虽然可行，但对 vector 这种随机访问容器，更推荐直接用指针差值，既高效又不易出错。
-
it - v.begin()比distance更快（O(1)vsO(n)对非随机迭代器，但 vector 是特例，两者都快；不过写法更直白） - 如果后续要频繁查下标，可以封装成函数，避免每次重复写判断逻辑
- 不要用
it - v.data()——v.data()返回T*，和迭代器混用可能在 debug 模式下触发断言
大量查找且数据不变？考虑建 unordered_set
单次查找用 std::find 没问题；但如果要在同一个 vector 上反复查找不同值（比如做成员校验），线性扫描成本太高，这时应提前转成哈希集合。
-
unordered_set构建是O(n)，但单次查找均摊O(1)；而反复调用find是O(n × k)（k 次查询） - 代价是额外内存，且丢失原始顺序和重复元素（若需保留重复，改用
unordered_multiset） - 如果 vector 很小（比如
用 std::binary_search 前先确认已排序
有人看到“查找快”就本能想二分，但 std::binary_search 要求容器严格升序（或按同一 Compare 排序），否则结果未定义——它不会报错，但可能漏匹配或返回错误结果。
立即学习“C++免费学习笔记（深入）”；
- 检查是否已排序：可用
is_sorted(v.begin(), v.end())，但仅用于调试，线上别加 - 若原始数据无序，排序后再二分不如直接用
find，除非你本来就要排序（比如预处理阶段） - 注意
binary_search只返回bool，要获取位置得用lower_bound+ 判断值是否相等
实际项目里，90% 的 vector 查找场景用 std::find 就够了；剩下 10% 的性能敏感路径，得看数据规模、查询频次和是否允许额外空间——没有银弹，但容易忽略的是：别在没测过的情况下，因为“听起来更快”就换算法。
