c++ upper_bound 和lower_bound的区别

C++中的`upper_bound`和`lower_bound`是用于在有序容器（如数组或vector）中查找元素的函数。

`lower_bound`函数返回一个迭代器，指向在指定范围内第一个大于或等于给定值的元素。如果不存在这样的元素，则返回指向容器末尾的迭代器。

`upper_bound`函数返回一个迭代器，指向在指定范围内第一个大于给定值的元素。如果不存在这样的元素，则返回指向容器末尾的迭代器。

简单来说，`lower_bound`找到的是大于或等于给定值的第一个元素，而`upper_bound`找到的是大于给定值的第一个元素。它们都适用于有序容器，并且时间复杂度为对数级别。