C++二分查找函数怎样处理重复值

在C++中，二分查找函数通常返回第一个找到的重复值的索引。如果要返回最后一个重复值的索引，可以稍作修改。以下是一个简单的二分查找函数示例，它返回第一个找到的重复值的索引：

#include 
#include 

int binarySearch(const std::vector& arr, int target) {
    int left = 0;
    int right = arr.size() - 1;

    while (left <= right) {
        int mid = left + (right - left) / 2;

        if (arr[mid] == target) {
            // 找到目标值，继续往左搜索
            right = mid - 1;
        } else if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }

    if (left < arr.size() && arr[left] == target) {
        return left;
    } else {
        return -1; // 没有找到目标值
    }
}

int main() {
    std::vector arr = {1, 2, 2, 3, 4, 5, 5, 5, 6};
    int target = 5;
    
    int result = binarySearch(arr, target);
    if (result != -1) {
        std::cout << "找到目标值在索引 " << result << std::endl;
    } else {
        std::cout << "未找到目标值" << std::endl;
    }

    return 0;
}

需要注意的是，如果要返回最后一个重复值的索引，可以将二分查找函数中的判断条件稍作修改，具体根据需求来调整。