C++ 算法 upper_bound() 函数
示例
查找已排序向量中大于 7 的第一个值
vector<int> numbers = {1, 7, 3, 5, 9, 2};
sort(numbers.begin(), numbers.end());
auto it = upper_bound(numbers.begin(), numbers.end(), 7);
if(it != numbers.end()) {
cout << *it << " is the first value greater than 7";
} else {
cout << "No elements found above the upper bound";
}
自己动手试一试 »
定义和用法
upper_bound()
函数是一个高效的算法,用于在已排序的数据范围内查找大于指定上界的第一个值。
如果数据范围未排序,则该函数可能会返回不正确的结果。可以使用 sort() 函数对数据范围内的元素进行排序。
数据范围由迭代器指定。
语法
upper_bound(iterator start, iterator end, <type> bound);
<type>
指的是范围包含的数据类型。
参数值
参数 | 描述 |
---|---|
start | 必需。指向数据范围开始位置的迭代器。 |
end | 必需。指向数据范围结束位置的迭代器。将包含此位置之前的元素,但不包含此位置的元素。 |
bound | 必需。指定上界。 |
技术详情
返回 | 指向包含大于上界第一个值的元素的迭代器。如果没有找到元素,则返回数据范围的末尾。 |
---|
相关页面
在我们 数据结构教程 中了解更多关于数据结构的信息。
在我们 迭代器教程 中了解更多关于迭代器的信息。
在我们 算法教程 中了解更多关于算法的信息。