91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

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

小樊
85
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
武鸣县| 庆阳市| 拉孜县| 新民市| 宁化县| 灌云县| 天全县| 长沙市| 深泽县| 紫云| 武宁县| 策勒县| 水城县| 叶城县| 会昌县| 余庆县| 宜良县| 望都县| 鄂伦春自治旗| 罗山县| 大英县| 合江县| 高清| 板桥市| 皮山县| 汉源县| 平和县| 界首市| 北辰区| 酒泉市| 阳信县| 泰州市| 阿图什市| 南木林县| 南丹县| 南通市| 昌吉市| 兴城市| 淳化县| 宝应县| 阳谷县|