在非正升序数组中使用lower_bound
二分搜索算法lower_bound要求容器中的元素必须有序的,若为降序则comp必须使用>
lower_bound(beg, end, val, greater<int>())
返回一个迭代器,若val在序列中,则返回val第一次出现的的位置,否则返回第一个插入val不影响原序列顺序的位置。
在非正升序数组中使用lower_bound
二分搜索算法lower_bound要求容器中的元素必须有序的,若为降序则comp必须使用>
lower_bound(beg, end, val, greater<int>())
返回一个迭代器,若val在序列中,则返回val第一次出现的的位置,否则返回第一个插入val不影响原序列顺序的位置。