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

2023-06-29 03:22:42 深夜i -- --

lower_bound C++ 二分搜索 STL 升序数组

lower_bound函数是C++标准库中的一个非常重要的函数，它用于在有序序列中查找第一个大于或等于目标值的元素位置。该函数的返回值是一个迭代器，指向有序序列中第一个大于或等于目标值的元素位置。

lower_bound函数的原型如下：

template

ForwardIterator lower_bound ( ForwardIterator first, ForwardIterator last, const T& value );

其中，first和last是指向序列首尾的迭代器，value是要查找的目标值。

lower_bound函数的实现方法是二分查找，复杂度为O(logn)，因此在大规模数据的查找中具有一定的优势。

下面是lower_bound函数的简单示例代码：

#include

using namespace std;

int main ()

{

int myints[] = 20;

int * p;

// sort myints

sort (myints,myints+8);

// show sorted sequence

cout << "myints contains:";

for (int i=0; i<8; i++)

cout << ' ' << myints[i];

cout << '\n';

// using default comparison:

p=lower_bound (myints, myints+8, 20);

cout << "The lower bound of 20 is at position " << (p-myints) << '\n';

return 0;

}

该示例代码的输出结果为：

myints contains: 10 10 10 20 20 20 30 30

The lower bound of 20 is at position 3

该示例代码创建了一个整数数组myints，并对其进行排序后，使用lower_bound函数分别查找了该数组中第一个大于或等于20的元素位置，并输出了该位置的下标。可以看到，lower_bound函数的结果与预期完全一致。

总之，lower_bound函数在C++编程中是非常有用的一个函数，能够帮助我们快速地查找有序序列中的元素位置，提高程序的效率。对于需要在大规模数据中进行查找的项目，lower_bound函数是我们不可或缺的利器。

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

下一篇: Dev C++ 源代码

()

相似文章