C++ 算法 lower_bound() 函数
示例
在向量中查找大于或等于“4”的最小值
vector<int> numbers = {1, 7, 3, 5, 9, 2};
sort(numbers.begin(), numbers.end());
auto it = lower_bound(numbers.begin(), numbers.end(), 4);
if (it != numbers.end()) {
cout << *it << " is the first value at or above 4";
} else {
cout << "No elements found at or above the lower bound";
}
定义和用法
lower_bound() 函数是一种高效的算法，用于在排序数据范围中查找第一个大于或等于指定下限的值。
如果数据范围尚未排序，则该函数可能会返回不正确的结果。可以使用 sort() 函数对数据范围内的元素进行排序。
数据范围由迭代器指定。
语法
lower_bound(iterator start, iterator end, <type> bound);<type> 指的是数据范围包含的数据类型。
参数值
| 参数 | 描述 |
|---|---|
| start | 必需。指向数据范围开头的迭代器。 |
| end | 必需。指向数据范围末尾的迭代器。将包括此位置之前的元素，但不包括此位置的元素。 |
| bound | 必需。指定下限。 |
技术细节
| 返回 | 指向包含第一个大于或等于下限的值的元素的迭代器。如果找不到元素，则返回数据范围的末尾。 |
|---|
相关页面
在我们的 数据结构教程 中了解更多关于数据结构的信息。
在我们的 迭代器教程 中了解更多关于迭代器的信息。
在我们的 算法教程 中了解更多关于算法的信息。
