std::ranges::binary_search 比手写循环快，因其底层使用高度优化的随机访问迭代器二分逻辑，支持编译器内联与向量化，且仅返回 bool、开销更小；但要求范围必须已排序，否则行为未定义。
binary_search 为什么比手写循环快？
因为 std::ranges::binary_search 底层调用的是经过高度优化的随机访问迭代器二分逻辑，编译器能内联、向量化比较操作，且避免了手动实现时常见的边界错误或未定义行为。它不返回位置，只返回 bool，所以开销比 lower_bound 更小——如果你只需要“是否存在”，别用后者。
必须满足的前提条件：范围得是已排序的
这是最容易踩坑的地方：std::ranges::binary_search 不会检查是否有序，传入乱序容器（比如没排过序的 std::vector）结果是未定义的——可能返回 false 即使值存在，也可能崩溃（尤其启用了调试迭代器时）。
- 确认排序依据：默认按
比较，若自定义类型，确保 <code>operator 或传入的 <code>comp满足严格弱序 - 常见误操作：对
std::list或std::forward_list调用——它们不支持 O(1) 随机访问，std::ranges::binary_search编译直接失败（SFINAE 排除），错误信息里会带random_access_iterator - 临时排序成本高？那就别用它——改用
std::unordered_set或预建索引
怎么写才不报错又高效？
注意三类参数组合和常见拼写陷阱：
- 最简用法：
std::ranges::binary_search(vec, value)—— 要求vec是随机访问范围，value可隐式转为元素类型 - 自定义比较：
std::ranges::binary_search(vec, value, {}, &MyStruct::id)这里第三个参数是空 lambda[]{}（占位），第四个是投影；若用std::less{}显式传比较器，要写成std::ranges::binary_search(vec, value, std::less{}) - 别把范围写成
vec.begin(), vec.end()—— 这是旧式算法写法，std::ranges::版本只接受范围（range），不是迭代器对 - 编译器要求：GCC 10+、Clang 14+、MSVC 19.30+，且需
-std=c++20或更高
性能敏感场景下的替代方案
如果实测发现 std::ranges::binary_search 并不快，大概率是数据规模太小或 cache 不友好。这时候：
- 小数组（std::ranges::find）往往更快，分支预测成功率高，无跳转开销
- 重复查询同一容器：考虑构建
std::unordered_set，均摊 O(1)，但内存翻倍、构造有开销 - 需要位置信息：别绕弯，直接用
std::ranges::lower_bound，再判断 *iter == value，多一次解引用但省去二次查找 - 结构体字段查重：投影（projection）参数容易写错类型，例如
&T::field和[](const T& t){return t.field;}行为一致，但后者更易读且支持复杂计算
真正影响速度的从来不是函数名长短，而是你有没有让数据布局适配访问模式——排序本身、缓存行对齐、以及是否在热路径反复构造临时范围对象。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
