这篇博客介绍了C++标准库中的两个重要算法——`lower_bound`和`upper_bound`。它们分别用于在有序数组或容器中查找大于等于指定值的第一个元素位置和大于指定值的第一个元素位置。这两个函数返回的是元素的位置指针或迭代器，如果未找到，会给出可以插入元素的位置。了解这些函数有助于高效地操作有序数据集合。
1.头文件
#include<algorithm>
2.条件:一个有序数组或容器
3.lower_bound(first,last,val)
在[first,last)找到第一个>=val的元素的位置 如果是数组，返回该位置的指针；如果是容器，返回该位置的迭代器。
4.upper_bound(first,last,val)
在[first,last)找到第一个>val的元素的位置 如果是数组，返回该位置的指针；如果是容器，返回该位置的迭代器。
5.若未找到，返回可以插入该元素位置的指针或迭代器。（0或n 假设数组a[n]）
6.直接获得某元素下标
例如：lower_bound(a,a+n,1)-a
354
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
