upper_bound 和 lower_bound

头文件为algorithm

默认非递减顺序,

函数upper_bound(first, last, val)在first和last前闭后开区间进行二分查找,返回大于val的第一个元素的位置,如果元素都小于val,则返回last的位置

函数lower_bound()则返回第一个大于或等于val元素的位置,如果都小于,则返回last的位置

可以加greater则默认为非递增顺序

你可能感兴趣的:(c++中的STL)