C++的equal_range函数如何配合排序使用

equal_range函数在配合排序使用时，通常用来查找某个值在已排序的区间中出现的范围。

例如，假设有一个已经排序好的数组arr，现在想要查找值为target的元素在数组中出现的范围。可以使用equal_range函数来实现：

#include <iostream>
#include <algorithm>
#include <vector>

int main() {
    std::vector<int> arr = {1, 2, 2, 3, 3, 3, 4, 5, 6};
    int target = 3;

    auto range = std::equal_range(arr.begin(), arr.end(), target);

    if (range.first != arr.end() && range.second != arr.end()) {
        std::cout << "Range of target " << target << " is: [" << range.first - arr.begin() << ", " << range.second - arr.begin() - 1 << "]" << std::endl;
    } else {
        std::cout << "Target " << target << " not found in the array" << std::endl;
    }

    return 0;
}

上面的代码会输出：Range of target 3 is: [3, 5]，表示值为3的元素在数组中出现的范围是从索引3到索引5（左闭右开区间）。

需要注意的是，使用equal_range函数查找范围时，要求数组必须是已经排序好的。