lower_bound的用法
时间: 2023-08-20 16:09:58 浏览: 54
vector中的lower_bound()函数是用来查找某个元素在有序vector中的插入位置的函数。
具体来说,lower_bound()函数接受两个参数:第一个参数是要查找的元素值,第二个参数是指向vector容器中第一个元素的迭代器。
函数返回的是一个指向该元素在vector中的插入位置的迭代器。如果vector中已经包含该元素,返回的迭代器指向第一个匹配该元素的位置。如果vector中不包含该元素,返回的迭代器指向第一个大于该元素的位置。
需要注意的是,使用lower_bound()函数的vector必须是有序的,否则返回的结果将是不正确的。