用c++帮我写一个二分查找算法

当然可以！以下是一个简单的二分查找算法的 C++ 代码示例：

int binary_search(vector<int>& arr, int target) {
    int left = 0, right = arr.size() - 1;
    
    while (left <= right) {
        int mid = (left + right) / 2;
        if (arr[mid] == target) {
            return mid;
        } else if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    
    return -1;
}

该算法的时间复杂度为 O(log n)，其中 n 为列表的大小。