std::binary_search要求已排序是因为它仅执行二分查找而不排序，依赖输入范围严格有序；乱序时结果错误且无提示；需确保查找比较器与排序时一致。
std::binary_search 为什么必须要求已排序？
因为 std::binary_search 内部不做排序，只做二分查找——它假设输入迭代器范围已严格升序（默认）或按给定比较器有序。传入乱序容器会返回错误结果，且不报错、不抛异常。
常见错误现象：std::binary_search(v.begin(), v.end(), x) 返回 false，但手动遍历发现 x 确实在 v 中；或者偶尔回 true，结果不可复现。
- 使用前务必确认：用
std::is_sorted(v.begin(), v.end())快速验证（仅调试时用，别放生产） - 若数据动态插入，优先考虑
std::set或std::map，它们自动维持有序 - 若必须用
std::vector，插入后调用std::sort的代价远高于单次std::binary_search，需权衡查询频次
如何正确传入自定义比较器？
当容器元素不是基础类型，或你想按非默认规则比较（比如降序、按字段比），必须让 std::binary_search 的比较器和排序时用的完全一致。
典型坑：std::sort(v.begin(), v.end(), std::greater 排成降序，但调用 std::binary_search(v.begin(), v.end(), x)（无比较器）仍按升序逻辑查——必然失败。
- 升序查：用
std::less或省略第三个参数（默认）() - 降序查：显式传
std::greater，且确保排序也用了它() - 结构体查：比如
struct Person { int age; };，排序用[](const auto& a, const auto& b) { return a.age ，则binary_search也得传同一 lambda（注意捕获为空）
std::binary_search 和 lower_bound + 比较的区别？
std::binary_search 只返回 bool，告诉你“在不在”；而 std::lower_bound 返回迭代器，能进一步判断是否相等、获取位置、甚至插入不破坏顺序。
性能上无差别——两者都是 O(log n)，底层都走二分。但如果你后续需要位置信息，硬套 binary_search 再搜一遍是浪费。
- 纯判断存在性：用
std::binary_search，语义清晰 - 要取值、要插入、要判断重复：直接用
std::lower_bound，然后检查*it == value - 不要这样写：
if (binary_search(...)) { auto it = lower_bound(...); ... }—— 多一次二分
vector 能不能用 std::binary_search？
能，但要格外小心。因为 std::vector 是特化实现，operator[] 返回的是代理对象（std::vector），不是 bool&。某些老编译器或自定义比较器场景下可能触发隐式转换问题。
更稳妥的做法：避免对 std::vector 做二分查找；如果只是存标志位且需快速查，改用 std::vector（空间略增，但语义干净、无陷阱）。
- 测试时可用
std::vector替代验证逻辑，再换回bool（如果坚持要用） - 若用
std::array，没问题——它没特化，行为正常
实际用的时候，最容易被忽略的是：**你根本不知道容器是不是真有序**。尤其在多线程写、或从文件/网络读入后没校验就直接查，这时候 std::binary_search 就像个安静的炸弹。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
