std::find 最直接但返回迭代器而非 bool，需与 end() 比较；binary_search 仅适用于已排序 vector，否则行为未定义；高频查找应考虑 unordered_set 或 set 等更高效容器。
用 std::find 是最直接的方式，但要注意它不返回 bool
std::find 是 C++ 标准库中最常用的线性查找函数，适用于未排序的 vector。它返回迭代器，不是布尔值，所以不能直接写 if (find(...)) —— 那样永远为真（因为迭代器转 bool 永远 true）。
正确写法是和 end() 比较：
auto it = std::find(v.begin(), v.end(), target);
if (it != v.end()) {
// 找到了，*it 就是目标元素
}
- 时间复杂度固定 O(n)，无前提条件，任何
vector都能用 - 要求元素类型支持
==操作符 - 如果只关心“是否存在”，不用下标或值，
it本身没后续用途，别忘了及时比较v.end()
想用 std::binary_search？先确认 vector 已排序
std::binary_search 能做到 O(log n)，但前提是数据必须严格升序（或按同一规则自定义排序）。对乱序 vector 直接调用，结果未定义 —— 可能返回 false，也可能偶然返回 true，完全不可靠。
检查是否已排序的低成本方式（仅调试/断言用）：
assert(std::is_sorted(v.begin(), v.end()));
- 排序一次的代价是 O(n log n)，之后每次查找才划算；如果只查一两次，排序+二分反而比线性查找慢
- 若用自定义比较器（如
std::greater），() binary_search和sort必须用同一个 - 注意：
std::binary_search只返回bool，不提供位置信息
频繁查找且数据不变？考虑换容器，别硬扛 vector
如果 vector 内容初始化后不再变化，但查找操作非常频繁（比如每帧调用、网络请求中高频判断），继续用 vector + find 就是主动选择 O(n) 开销。
-
std::unordered_set：平均 O(1) 查找，插入略贵，适合去重场景；注意哈希冲突和内存开销 -
std::set：O(log n)，有序，支持范围查询；比unordered_set更省内存，但常数稍大 - 若需保留原始顺序 + 快速存在性判断，可额外建一个
unordered_set同步维护（空间换时间）
转换成本是一次性构建：从 vector 构造 unordered_set 是 O(n)，之后所有查找都变快。
自己写循环有时反而更清晰、更可控
标准算法很通用，但实际项目里，简单查找经常要附带逻辑：比如跳过空值、做类型转换、或在找到时顺便记下索引。这时候硬套 std::find 反而绕路。
for (size_t i = 0; i
- 索引明确，边界清晰，调试时一眼看出当前进度
- 编译器对简单 for 循环优化得很好，性能不输
std::find - 避免
std::find返回迭代器后还要调用std::distance算下标——多一次遍历
真正容易被忽略的是：无论选哪种方法，都要确认 target 类型和 vector 元素类型的可比性。比如 vector<:string> 查 "abc" 没问题，但查 char* 可能意外触发隐式转换或指针比较。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
