std::binary_search仅用于存在性判断，返回bool；常见错误是未排序、比较器不一致、非随机访问迭代器或浮点NaN导致未定义行为。
std::binary_search 只适合查“有没有”，不能用来找位置；用错场景或忽略排序前提，结果就是随机 false 或崩溃。
为什么 std::binary_search 总是返回 false，哪怕元素明明在容器里
最常见原因是容器没排序，或者排序用的比较器和查找时不一致。它不检查输入是否有序，直接按二分逻辑跳转——乱序时访问越界、比较失效、提前退出都可能发生。
- 没调
std::sort就直接用std::binary_search：行为未定义，Debug 模式下某些 STL 实现会触发 assertion - 用
std::greater<int>()</int>排序，却用默认std::binary_search(v.begin(), v.end(), x)查找：比较逻辑错位，结果不可信 - 对
std::list或其他非随机访问容器调用：编译失败（要求RandomAccessIterator） - 浮点数直接查：NaN 会让
operator 返回 false 两次，破坏严格弱序，查找失效
struct 或自定义类型怎么用 std::binary_search
关键不是重载 operator==，而是确保 operator（或传入的 <code>comp）能定义出和排序一致的严格弱序。
- 结构体必须提供
operator，且逻辑与排序时完全一致；例如 <code>node{int num; int cnt; bool operator - 查找时构造临时对象，只填用于比较的字段（如
temp.num = x; temp.cnt可任意赋值） - 若用 lambda 作比较器，注意捕获安全：不要引用局部变量或已析构对象
- 如果结构体字段多、比较开销大，
std::binary_search和手写二分性能差异可忽略，但泛型接口更稳
std::binary_search 和 lower_bound 选哪个
只判断存在性就用 std::binary_search；只要后续要取值、修改、插入，就直接上 std::lower_bound。
立即学习“C++免费学习笔记（深入）”；
-
std::binary_search内部可能早停（找到即返 true），理论上比先调lower_bound再判是否等于end()略快一点，但差别在纳秒级 - 误以为 “查到了再改” 可以先
binary_search再lower_bound：两次对数查找 + 容器变动风险，纯属多此一举 -
std::lower_bound返回迭代器，配合*it、it - v.begin()、v.erase(it)都很自然；binary_search返回bool后你仍得再搜一遍位置 - 频繁增删的场景，维持 vector 有序成本远高于查找本身，该换
std::set就换，别硬撑
最容易被忽略的是：它不负责排序，也不校验顺序，更不处理 NaN 或自定义类型的深比较陷阱。用之前默念三遍——排好了吗？比较器一致吗？迭代器支持随机访问吗？
