c++数组用不了lower_bound

lower_bound函数在C++中是用来在有序区间内查找第一个大于或等于给定值的元素的位置的。但是lower_bound函数只能用于STL容器，例如vector、list等，对于C数组是无法使用lower_bound函数的。如果要在C数组中查找第一个大于或等于给定值的元素的位置，可以使用二分查找的方式进行实现。

相关问题

数组lower_bound

数组`lower_bound`通常是一个在容器（如数组、向量或集合）中查找特定元素的位置的函数或算法。它返回的是第一个大于或等于给定值的元素的迭代器或索引。这个功能常用于定位插入新元素保持有序的位置，而不是直接查找某个确定的值。

例如，在C++标准库中，`std::lower_bound`函数就提供给了这样的功能，如果你有一个已排序的数组，你可以使用它找到某个元素应该插入的位置，使得整个序列仍然保持升序。

举个例子：

#include <algorithm>
#include <vector>

int main() {
    std::vector<int> sorted_array = {1, 3, 4, 6, 8};
    int target = 5;
    size_t insert_pos = std::lower_bound(sorted_array.begin(), sorted_array.end(), target) - sorted_array.begin();
    
    // now insert_pos指向的位置就是5应该插入的地方，不会破坏数组的排序
}

lower_bound函数数组

好的，关于lower_bound函数，它是一个在有序数组中查找某个元素的函数，返回的是第一个大于等于该元素的位置。如果该元素在数组中不存在，则返回数组长度。下面是一个示例代码：

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int a[] = {1, 2, 3, 3, 4, 5};
    int n = sizeof(a) / sizeof(int);    int x = 3;
    int pos = lower_bound(a, a + n, x) - a;
    cout << pos << endl; // 输出2
    return 0;
}

在上面的代码中，lower_bound函数的第一个参数是数组的起始地址，第二个参数是数组的结束地址（注意不是最后一个元素的地址），第三个参数是要查找的元素。函数返回的是一个指针，需要减去数组的起始地址才能得到元素在数组中的下标。