C++如何使用std::ranges::equal_range进行二分查找-C++-PHP中文网

c++oding="utf-8" ?>

std::ranges::equal_range适用于已排序的随机访问容器（如vector、array、deque），用于高效定位目标值的所有等值元素区间；不支持list等非随机访问容器，且要求比较器与排序一致，否则行为未定义。

c++如何使用std::ranges::equal_range进行二分查找

std::ranges::equal_range 用在什么场景下才合适

它只适用于已排序的容器，且元素支持 operator 或自定义比较器。如果数据没排过序，<code>std::ranges::equal_range 的行为是未定义的——不是报错，而是返回错误区间，你可能根本察觉不到。

典型使用场景：在 std::vector、std::array 或 std::deque 上查找重复值的起始和结束位置（比如查所有等于 5 的元素），或配合 std::ranges::sort 做完预处理后快速定位。

必须确保范围是严格升序或按同一比较规则排序（降序时得传 std::greater{}）
不支持 std::list 或其他非随机访问容器——因为底层依赖 std::advance 和随机访问迭代器
对 std::set 或 std::map 没必要用它：直接用 find 或 equal_range 成员函数更高效

怎么写最简可用的调用形式

最常见写法就是传入范围和待查值，不带比较器：

auto [first, last] = std::ranges::equal_range(vec, 42);

注意两点：一是 C++20 要求开启 /std:c++20（MSVC）或 -std=c++20（GCC/Clang）；二是必须用结构化绑定接收两个迭代器，不能只取一个。

C++ Code Review Master

组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载

vec 必须是可范围适配的（比如 std::vector<int></int>），不能是裸指针数组（得包装成 std::span 或用 std::ranges::subrange）
返回的是 std::ranges::subrange<it it></it>，但结构化绑定会自动解包为 first 和 last 迭代器
如果没找到，first == last，此时解引用 first 是未定义行为

自定义比较器容易踩的坑

用 std::ranges::equal_range 查降序数组，或者查自定义类型时，必须保证比较器和排序时用的一致，否则结果不可靠。

例如对降序 std::vector<int></int> 查 10：

auto [f, l] = std::ranges::equal_range(vec, 10, std::greater{});

漏传比较器 → 按默认 查，结果错乱
传了 std::less{} 却用于降序数据 → 表面编译通过，逻辑全错
自定义类型里重载了 operator，但比较逻辑和排序时不一致 → 查不到或范围偏移
比较器参数类型要匹配：查 std::string 时传 "abc"（const char*）可能引发隐式转换问题，建议统一用 std::string

性能和兼容性要注意哪些细节

它本质是两次二分：一次找下界（lower_bound），一次找上界（upper_bound），时间复杂度 O(log n)，但常数比单次二分略高。如果你只关心是否存在，用 std::ranges::binary_search 更快；如果只关心第一个位置，用 std::ranges::lower_bound 就够了。