有多少小于当前元素的数字c++

在C++中，如果想要计算某个特定元素之前有多少个数字比它小，你可以使用二分查找法或者遍历数组的方式来实现。这里我们假设你有一个已排序的整数数组。

如果你想通过遍历的方式：

int count_smaller(int arr[], int size, int target) {
    int count = 0;
    for (int i = 0; i < size && arr[i] < target; i++) {
        count++;
    }
    return count;
}

这个函数会返回`arr`数组中小于`target`的元素的数量。如果你需要实时查询每个元素之前的较小数字，可以考虑维护一个堆数据结构或者前缀和数组。

如果你使用的是二分查找，效率会更高：

int binary_search_count(int arr[], int size, int target) {
    int left = 0, right = size - 1;
    int count = 0;

    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (arr[mid] < target) {
            count += mid;
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }

    // If the target is greater than all elements in the array, count will be size
    return count;
}

这适用于目标值大于数组中所有元素的情况。