std::binary_search仅返回bool值表示元素是否存在，不提供位置信息；需获取位置时应改用std::lower_bound配合手动比对，且所有算法均要求容器已排序。
std::binary_search 返回值到底代表什么
std::binary_search 只返回 bool：找到是 true，没找到是 false。它**不告诉你位置**，也不区分“等于”和“插入点”，纯粹回答“是否存在”。如果你需要下标、迭代器或进一步做插入/修改，不能只靠它。
想查存在性又需要位置？改用 lower_bound + 检查
真正实用的模式是组合 std::lower_bound 和手动比对：
auto it = std::lower_bound(vec.begin(), vec.end(), target);
if (it != vec.end() && *it == target) {
// 元素存在，it 就是指向它的迭代器
} else {
// 不存在，it 是第一个 >= target 的位置（可作插入点）
}-
std::lower_bound时间复杂度仍是 O(log n)，和binary_search相同 - 避免重复查找：用一次
lower_bound同时拿到位置和存在性判断 - 若容器是
std::set或std::map，直接用.find()更自然，它返回有效迭代器或.end()
常见误用：把 binary_search 当成 find 使用
典型错误写法：
if (std::binary_search(v.begin(), v.end(), x)) {
auto pos = std::find(v.begin(), v.end(), x); // ❌ 多此一举，O(n) 破坏二分优势
}- 调用
binary_search后再调用find，相当于先 O(log n) 判断、再 O(n) 扫描，完全失去意义 - 如果只是判断存在性（比如 if 分支逻辑），
binary_search没问题；但凡要取值、改值、插值，就必须换用lower_bound/upper_bound/equal_range - 注意：所有这些算法都要求范围已严格升序（或按相同
Compare排序），否则行为未定义
性能与兼容性要注意的细节
std::binary_search 和 lower_bound 都依赖随机访问迭代器，所以不能用于 std::list 或 std::forward_list —— 它们没有 O(1) 的 operator+，二分无法高效跳转。
立即学习“C++免费学习笔记（深入）”；
- 对
std::vector、std::deque、原生数组，没问题 - 自定义比较函数时，
binary_search和lower_bound必须用同一个Compare对象或类型，否则结果不可靠 - 浮点数慎用：由于精度问题，
*it == target可能失败，此时应改用std::abs(*it - target) 判断，但这就不再是严格意义上的二分搜索语义了
实际项目里，只要不是纯布尔判断，“存在性 + 位置”几乎总是同时需要。别被 binary_search 的名字带偏——它是个简化接口，不是主力工具。
