std::ranges::binary_search要求容器必须有序，否则行为未定义；它不自动排序，也不报错，仅依赖已排序范围进行o(log n)存在性判断。
std::ranges::binary_search 要求容器必须有序
直接调用 std::ranges::binary_search 前，必须确保数据已升序排列（或按自定义比较器一致排序），否则结果未定义——它不会报错，但返回值完全不可信。比如对 std::vector{5, 2, 8, 1} 直接搜 2，大概率返回 false，哪怕元素存在。
常见踩坑点：
- 误以为它会自动排序——它不会，也不接受原地排序参数
- 用
std::sort排序后没注意迭代器失效或副本问题，导致搜的是旧数据 - 自定义类型没提供严格弱序比较（比如
operator 返回 <code>true和false不满足传递性）
如何传入自定义比较器才能匹配你的数据结构
当元素是结构体、指针或需要按特定字段查找时，必须显式传入比较器，且要和排序时用的完全一致。例如按 Person::id 查找：
struct Person { int id; std::string name; };
std::vector<person> people = {{1,"a"},{3,"b"},{5,"c"}};
// 排序时用：
std::ranges::sort(people, {}, &Person::id);
// 查找时必须用同样逻辑：
bool found = std::ranges::binary_search(people, 3, {}, &Person::id);
</person>
注意：{} 是空投影（即不额外变换），&Person::id 是投影参数，不是比较函数。如果写成 std::less{} 或漏掉投影，编译失败或行为异常。
为什么有时比手写 for 循环还慢
std::ranges::binary_search 是 O(log n) 算法，但实际性能受以下因素拖累：
- 迭代器类型：对
std::list或其他非随机访问容器，它退化为线性遍历（标准要求前向迭代器也支持，但实现只能逐个跳） - 缓存局部性差：随机访问 + 多次取址，对大数组不如连续扫描快（尤其命中率高时）
- 调试模式开销：MSVC/Clang 的 debug build 里范围检查可能显著拖慢
实测建议：仅在 std::vector、std::array 或原始数组上用；若数据量小（
替代方案：什么时候该放弃 binary_search
如果你遇到这些情况，换别的更稳：
- 数据动态增删频繁 → 改用
std::set或std::unordered_set，find()更直观 - 只查一次，且容器未排序 → 排序成本 > 线性扫描成本，直接
std::ranges::find - 需要返回位置而非布尔值 → 用
std::ranges::lower_bound，它返回迭代器，可进一步判断是否相等
真正“极速”的前提是：数据静态、已排序、容器支持 O(1) 随机访问——缺一不可。否则所谓“二分”只是心理安慰。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
