lower_bound
和 upper_bound
函数都是 C++ 标准库算法,用于在已排序 的范围内查找元素。它们返回的是迭代器,指向满足特定条件的元素位置。
lower_bound(begin, end, val)
- 功能:返回指向第一个不小于
val
的元素的迭代器。 - 含义:如果
val
存在于范围内,则返回指向val
的第一个元素的迭代器。如果val
不存在,则返回指向第一个大于val
的元素的迭代器。如果所有元素都小于val
,则返回end
迭代器。
upper_bound(begin, end, val)
-
功能:返回指向第一个大于
val
的元素的迭代器。 -
含义:无论
val
是否存在于范围内,都返回指向第一个大于val
的元素的迭代器。如果所有元素都小于等于val
,则返回end
迭代器。 -
返回值的意义:
-
通过返回迭代器,我们可以:
- 判断
val
是否存在于范围内:如果lower_bound
返回的迭代器指向的元素等于val
,则val
存在。 - 获取
val
在范围内的位置。 - 在排序的范围内插入元素,保持排序顺序。
- 判断
-
示例:
cpp
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main() {
vector<int> v = {1, 2, 3, 4, 5};
auto it1 = lower_bound(v.begin(), v.end(), 3);
auto it2 = upper_bound(v.begin(), v.end(), 3);
cout << "lower_bound(3): " << *it1 << " at index " << it1 - v.begin() << endl;
cout << "upper_bound(3): " << *it2 << " at index " << it2 - v.begin() << endl;
return 0;
}
输出:
*
cpp
lower_bound(3): 3 at index 2
upper_bound(3): 4 at index 3
注意:
cpp
lower_bound 和 upper_bound 要求范围内的元素已排序。
返回的迭代器可能等于 end 迭代器,表示没有找到符合条件的元素。
希望以上解释能够帮助你理解 lower_bound 和 upper_bound 函数的返回值!