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<int>())</int> 排成降序，但调用 std::binary_search(v.begin(), v.end(), x)（无比较器）仍按升序逻辑查——必然失败。
立即学习“C++免费学习笔记（深入）”；
- 升序查：用
std::less<t>()</t>或省略第三个参数（默认） - 降序查：显式传
std::greater<int>()</int>，且确保排序也用了它 - 结构体查：比如
struct Person { int age; };，排序用[](const auto& a, const auto& b) { return a.age ，则 <code>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<bool></bool> 是特化实现，operator[] 返回的是代理对象（std::vector<bool>::reference</bool>），不是 bool&。某些老编译器或自定义比较器场景下可能触发隐式转换问题。
更稳妥的做法：避免对 std::vector<bool></bool> 做二分查找；如果只是存标志位且需快速查，改用 std::vector<char></char>（空间略增，但语义干净、无陷阱）。
- 测试时可用
std::vector<int></int>替代验证逻辑，再换回bool（如果坚持要用） - 若用
std::array<bool n></bool>，没问题——它没特化，行为正常
std::binary_search 就像个安静的炸弹。 
