1.c++中lower_bound函数和upper_bound函数及binary_search
头文件: #include
lower_bound(起始地址,末端地址,要查找的数值) 返回的是出现要查找数值的第一个位置。
upper_bound(起始地址,末端地址,要查找的数值) 返回的是出现要查找数值的最后一个位置。
binary_search(起始地址,末端地址,要查找的数值) 如果存在要查找的数值,则true(一个bool数值)。
函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置.
注意:如果所有元素都小于val,则返回last的位置,且last的位置是越界的!!
函数upper_bound()返回的在前闭后开区间查找的关键字的上界,返回大于val的第一个元素位置
注意:返回查找元素的最后一个可安插位置,也就是“元素值>查找值”的第一个元素的位置。同样,如果val大于数组中全部元素,返回的是last。(注意:数组下标越界)
lower_bound(val):返回容器中第一个值【大于或等于】val的元素的iterator位置。
upper_bound(val): 返回容器中第一个值【大于】