lower_bound & upper_bound
作者:
金属
,
2021-11-04 12:33:14
,
所有人可见
,
阅读 330
得有头文件#include<algorithm>
STL: lower_bound() upper_bound()
这两个函数得到答案后返回的是 指针
所以可以直接 *lower_bound() = n 可直接修改找到指针对应元素的值
lower_bound( 起始位置, 起始位置 + 查找的最大长度 , 查找的值 )
具体用法 :
lower_bound(array.begin(), array.end(), val) 返回数组 array 中第一个大于等于val的指针
upper_bound(array.begin(), array.end(), val) 返回数组 array 中第一个大于val 的指针
例如 arrary ={ 1 2 3 3 3 4 5 6 } index从0 开始
val = 3
lower_bound( , , val) - array = 2
upper_bound( , , val) - array = 5
或者 *lower_bound( , , val) = 10 将得到 arrary ={ 1 2 10 3 3 4 5 6 }
感谢