std::binary_search查不到元素最常见原因是容器未严格升序排列或自定义比较函数逻辑错误；它仅返回bool值，要求范围左闭右开、已升序且支持可比较类型。
std::binary_search 为什么查不到元素，明明数组是有序的？
最常见的情况是容器或数组没按升序排列，或者用了自定义比较函数但逻辑反了。std::binary_search 默认要求严格升序（a[0] ），不支持降序或相等连续段干扰判断。它只返回 <code>true 或 false，不告诉你位置，也**不会自动帮你排序**。
- 调用前必须确保范围已排序，且排序规则和查找时的比较器一致
- 如果用
std::sort(v.begin(), v.end(), std::greater<int>())</int>降序排了，就得传std::greater<int>()</int>给binary_search - 重复元素不影响结果（只要存在就返回
true），但无法区分首次/末次出现位置
怎么写对 std::binary_search 的调用？参数顺序和迭代器边界容易错哪？
函数签名是 std::binary_search(First, Last, value, comp)，注意：Last 是**尾后迭代器**（不包含），不是最后一个元素地址；comp 是可选的二元谓词，不传则用 operator<。
- 错误写法：
binary_search(a, a + n - 1, x)—— 少包一个元素，a + n - 1是末元素，应为a + n - 正确写法：
binary_search(v.begin(), v.end(), 42)或binary_search(arr, arr + N, target) - 自定义类型必须提供
operator<，或显式传comp，比如[](const auto& a, const auto& b) { return a.id < b.id; }
查到了怎么拿到下标或迭代器？binary_search 本身做不到
std::binary_search 只回答“有没有”，不返回位置。真要找索引，得换函数：
- 要首个不小于目标的位置 → 用
std::lower_bound，返回迭代器，减begin()得下标 - 要首个大于目标的位置 → 用
std::upper_bound - 要确认存在且拿迭代器 → 先
lower_bound，再检查解引用是否等于目标值
例如：
auto it = std::lower_bound(v.begin(), v.end(), x);<br>if (it != v.end() && *it == x) { /* 找到了，it 是第一个匹配位置 */ }
立即学习“C++免费学习笔记（深入）”；
vector、array、C 风格数组都能用吗？性能有啥区别？
只要提供随机访问迭代器（RandomAccessIterator），都支持：std::vector、std::array、原生数组、std::string 都行。性能上没有本质差异，都是 O(log n)，但实际速度受缓存局部性影响：
- 连续内存（
vector、原生数组）比链表快得多——二分依赖跳转访问，非连续结构根本不能用 -
std::deque虽然标称随机访问，但内部是分块的，binary_search理论可用，但实践中跳转开销大，不推荐 - 别在
std::list上硬套——它只有双向迭代器，编译直接报错：error: no match for 'operator-'...
真正容易被忽略的是：二分查找的前提是“已排序”，而这个成本常被低估——如果每次查找前都要 sort 一次，总代价是 O(n log n)，远不如线性扫描。
