c++ lower_bound和upper_bound

lower_bound和upper_bound都是C++标准库中的算法函数，用于在有序序列中查找某个值的下界和上界。

lower_bound函数接受两个参数：第一个参数是指向有序序列的起始位置的迭代器，第二个参数是要查找的值。它返回一个迭代器，指向序列中第一个大于或等于给定值的元素。如果所有元素都小于给定值，则返回指向序列尾部的迭代器。

upper_bound函数也接受两个参数，与lower_bound函数类似。它返回一个迭代器，指向序列中第一个大于给定值的元素。换句话说，upper_bound返回的迭代器指向的元素是大于给定值的最小元素。如果所有元素都小于或等于给定值，则返回指向序列尾部的迭代器。

这两个函数通常用于有序序列中进行二分查找。可以根据返回的迭代器判断是否找到了目标值，以及得到目标值在序列中的位置或范围。

注意：lower_bound和upper_bound函数要求序列是有序的，否则结果将不确定。