查找一个std数组里面最接近x的值

可以使用二分查找算法来查找一个std数组里面最接近x的值。具体步骤如下：

1. 对数组进行排序。
2. 使用二分查找算法，找到x在数组中的位置，或者x应该插入的位置。
3. 如果x在数组中的位置存在，则该位置的值即为最接近x的值。
4. 如果x在数组中的位置不存在，则最接近x的值为该位置左右两个值中更接近x的值。

下面是一个使用C++实现的示例代码：

#include <iostream>
#include <algorithm>
#include <cmath>

int findClosest(std::vector<int>& arr, int x) {
    int n = arr.size();
    if (x <= arr[0]) {
        return arr[0];
    }
    if (x >= arr[n - 1]) {
        return arr[n - 1];
    }
    int left = 0, right = n - 1;
    while (left <= right) {
        int mid = (left + right) / 2;
        if (arr[mid] == x) {
            return arr[mid];
        }
        else if (arr[mid] < x) {
            left = mid + 1;
        }
        else {
            right = mid - 1;
        }
    }
    if (abs(arr[left] - x) < abs(arr[right] - x)) {
        return arr[left];
    }
    else {
        return arr[right];
    }
}

int main() {
    std::vector<int> arr = { 1, 4, 7, 10, 14, 20 };
    int x = 12;
    std::sort(arr.begin(), arr.end());
    std::cout << findClosest(arr, x) << std::endl;
    return 0;
}

输出结果为：10，即数组中最接近12的值为10。