std::binary_search总是返回false的主因是输入范围未排序，因其仅判断存在性且要求序列严格升序（或与自定义比较器一致的严格弱序），未排序时行为未定义，常误判为不存在。
std::binary_search 为什么总是返回 false？
它只判断存在性，不返回位置，且要求容器必须已升序排序——未排序时行为未定义，大概率返回 false 即使元素实际存在。
常见错误现象：std::binary_search(v.begin(), v.end(), x) 在 v = {5, 2, 8, 1} 上返回 false，不是函数错了，是数据没排好。
- 使用前必须确保范围严格升序（可用
std::sort预处理，但注意破坏原有顺序） - 若容器是
std::set或std::map，天然有序，可直接用 - 对
std::vector等序列容器，排序代价为O(n log n)，单次查找为O(log n)；若需多次查，排序一次后反复调用更划算
如何传入自定义比较规则？
当元素类型不支持默认 ，或你想按其他逻辑判断“存在”（比如忽略大小写、按绝对值），必须显式传入比较函数对象。
例如查找绝对值等于 3 的数：
立即学习“C++免费学习笔记（深入）”；
std::vector<int> v = {-5, -3, 0, 3, 7}; // 已按绝对值升序？不行！得先重排
std::sort(v.begin(), v.end(), [](int a, int b) { return std::abs(a) < std::abs(b); });
bool found = std::binary_search(v.begin(), v.end(), 3, [](int a, int b) {
return std::abs(a) < std::abs(b);
});
- 排序和查找的比较器必须一致，否则结果不可靠
- 比较器签名应为
bool( const T&, const T& )，且满足严格弱序 - 不能用
==或!=作比较器——std::binary_search内部依赖关系做二分决策
比 find + sort 更快吗？
不一定。对单次查找，std::find 是 O(n)，而 std::sort + std::binary_search 是 O(n log n)，纯亏。
- 仅当同一容器上执行 ≥2 次查找时，预排序才开始体现价值
- 若容器本身动态变化（插入/删除频繁），维护有序成本高，此时
std::unordered_set的平均O(1)查找更合适 - 对小容器（如 size
替代方案：为什么有时该用 lower_bound 而不是 binary_search？
std::binary_search 只回答“有没有”，但多数真实场景需要“在哪”——比如要取迭代器做后续操作（修改、删除、插入邻位）。
std::lower_bound 返回第一个 ≥ 目标值的位置，配合 != end() 和 *it == value 判断存在性，一步到位：
auto it = std::lower_bound(v.begin(), v.end(), x); bool found = (it != v.end() && *it == x);
- 代码行数差不多，但复用性高：找到位置后可直接读、改、删、插
- 性能完全一致（底层都是二分），没有额外开销
- 如果之后要实现“插入不重复元素”，
lower_bound+insert(it, x)是标准写法，binary_search做不到
真正容易被忽略的是：你往往不是只想知道“在不在”，而是“在哪、怎么用”。这时候别卡在 binary_search 的布尔返回里打转。
