温馨提示×

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

小樊
87
2024-08-18 09:00:34
栏目: 编程语言

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函数查找范围时,要求数组必须是已经排序好的。

0