std::ranges::equal_range是C++20引入的范围适配版二分查找算法，返回subrange（本质pair），其begin()和end()分别指向有序范围内所有等于目标值的元素首尾；它与std::equal_range功能一致，但接受范围而非迭代器对，自动推导比较逻辑，默认用operator<。
std::ranges::equal_range 是什么，它和 std::equal_range 有什么区别
std::ranges::equal_range 是 C++20 引入的范围适配版二分查找算法，作用是返回一个 std::ranges::subrange（本质是 std::pair），其 begin() 和 end() 分别指向有序范围内所有等于给定值的元素的首尾迭代器。它和传统的 std::equal_range 行为一致，但支持范围（std::ranges::range）而非迭代器对，且自动推导比较逻辑（默认用 ，可传 <code>comp）。
关键区别在于调用方式：旧版要传 first/last 迭代器；新版直接传容器或视图，更简洁、更难出错。
- 必须确保输入范围已排序（升序，默认），否则行为未定义
- 不支持自定义比较器时，元素类型需满足
std::totally_ordered_with<T, T> - 返回类型是
std::ranges::subrange<It>，不是std::pair<It, It>（尽管语义等价，但成员访问需用.begin()/.end()）
怎么写最简可用代码：vector + int 查找
以下是最常见使用场景：在 std::vector<int> 中查找所有值为 5 的连续位置。
std::vector<int> v = {1, 2, 4, 5, 5, 5, 6, 8};
auto [first, last] = std::ranges::equal_range(v, 5); // C++20 结构化绑定
// first 指向第一个 5，last 指向最后一个 5 的后一个位置
std::cout << "count: " << std::distance(first, last) << "\n"; // 输出 3
- 必须用 C++20 或更高标准编译（
-std=c++20） - 不能对
std::array或原生数组直接传名（如arr），需转成视图：std::ranges::equal_range(std::span{arr})或std::ranges::equal_range(std::views::all(arr)) - 若不用结构化绑定，可写为
auto r = std::ranges::equal_range(v, 5); auto first = r.begin(); auto last = r.end();
自定义比较器怎么传：查找忽略大小写的字符串
当元素不是基础类型，或需要非默认序（如按长度、忽略大小写）时，必须显式传比较器。注意：比较器签名必须是 bool( const T&, const U& ) 或 bool( const U&, const T& )，且需满足 strict weak ordering。
立即学习“C++免费学习笔记（深入）”；
std::vector<std::string> words = {"apple", "Banana", "cherry", "Date"};
auto r = std::ranges::equal_range(words, "banana",
[](const std::string& a, const std::string& b) {
return std::lexicographical_compare(
a.begin(), a.end(),
b.begin(), b.end(),
[](char x, char y) { return std::tolower(x) < std::tolower(y); }
);
});
// 注意：这里只定义了 a < b 的逻辑，equal_range 内部会用它做两次比较（< 和 > 等价形式）
- 比较器必须对所有可能的
a和b都有定义，否则 UB - 不要在比较器里修改参数或依赖外部状态（如全局变量）
- 如果容器按长度排序，而你想查长度为 5 的字符串，则比较器应写成
[](const std::string& s, int len) { return s.size() < len; }—— 第二个参数类型可以不同
常见错误：为什么返回的 range 是空的，但元素明明存在
最常踩的坑不是语法，而是语义误判：返回空 range（first == last）只代表“没找到匹配值”，并不一定意味着值不存在——它只说明没有满足 !comp(value, elem) && !comp(elem, value) 的元素（即既不大于也不小于，严格等于）。
- 排序用的比较器和
equal_range传的不一致 → 结果不可靠（例如排序用std::greater<>，查找却用默认<） - 容器未真正排序（比如插入后没调用
std::sort）→ 行为未定义，可能返回任意迭代器 - 浮点数直接比较：由于精度问题，
equal_range很难命中精确相等，应改用带 tolerance 的自定义比较器，或改用lower_bound+ 手动扫描 - 传了
std::views::filter等非随机访问视图 → 编译失败（equal_range要求范围满足std::random_access_range）
实际调试时，先用 std::ranges::is_sorted(v, comp) 验证排序有效性，再查比较器是否双向兼容。
