C++ 的 lower_bound 函数 |21xrx.com

C++ 的 lower_bound 函数

2023-07-08 02:04:28 深夜i -- --

C++ lower_bound 查找

在使用 C++ 的时候，我们经常需要对数组进行查找和排序等操作。lower_bound 函数就是其中一个非常有用的函数。lower_bound 函数可以在已经排序的数组中查找指定元素的位置（如果存在的话），或指定元素应该插入的位置，以保证数组仍然保持有序。

下面是 lower_bound 函数的使用方式和函数原型：


int* lower_bound(int* first, int* last, int val);

其中，first 是数组的起始位置，last 是数组的最后一个元素的地址加 1，即 last - first 表示数组中元素的个数，val 是要查找的元素。

lower_bound 函数会返回一个指针，指向数组中第一个不小于 val 的元素。如果数组中不存在这样的元素，函数会返回 last。

下面是一个例子，演示了 lower_bound 函数的使用：


#include <iostream>
#include <algorithm>
int main() {
  int a[] = 4;
  int n = sizeof(a) / sizeof(int);
  std::sort(a, a + n);
  int val = 4;
  int* p = std::lower_bound(a, a + n, val);
  std::cout << "The first element greater than or equal to 4 is " << *p << "\n";
  return 0;
}

在这个例子里，我们首先定义了一个数组 a，然后使用 std::sort 函数将其排序。然后我们定义了一个要查找的值 val（这里是 4），并使用 lower_bound 函数查找第一个不小于 4 的元素。lower_bound 函数返回了一个指针，指向数组 a 中的第一个元素 4（也就是下标为 3 的元素）。最后，我们输出了这个元素的值。

在实际开发中，lower_bound 函数可以帮助我们快速地查找和插入元素。比如，它可以用于二分查找、查找某个数的出现次数、在有序数组中插入元素等。

总之，lower_bound 函数是 C++ 中非常有用的函数，在处理数组时可以大大提高我们的效率和代码清晰度。

上一篇: idea打包java可执行jar包

下一篇: C++：输入姓名和年龄

评论区

()

相似文章