lower_bound lower_bound(begin, end, target)用来查找一个已排序的序列中[begin, end)第一个大于等于target的元素index.数组A如下: value: 1, 2, 2, 3, 4, 5, 5, 6, 7 index: 0, 1, 2, 3, 4, 5, 6, 7, 8 这样的一个序列,如果查找5的lower_bound,返回的应该是第一个5即A[5].下面是摘自cplusplus.com上的lower_bound代码 template <c…