路由器upper和lower的区别

Posted 2023-04-24

参考技术A 区别就是：UPPER：将文本转换成大写形式，LOWER:将文本中的大写字母转换成小写字母。

函数upper_bound()返回的在前闭后开区间查找的关键字的上界，如一个数组number序列1,2,2,4.upper_bound(2)后，返回的位置是3（下标）也就是4所在的位置,同样，如果插入元素大于数组中全部元素，返回的是last。（注意：此时数组下标越界！！）返回查找元素的最后一个可安插位置，也就是“元素值>查找值”的第一个元素的位置
函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置

关于lower_bound()和upper_bound()

关于lower_bound()和upper_bound()：

参考：关于lower_bound( )和upper_bound( )的常见用法

注意：查找的数组必须要是排好序的。因为，它们查找的方式也是二分查找，所以，复杂度为log(n)

①从小到大排序

lower_bound(begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到并返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

upper_bound(begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于num的数字，找到并返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

②从大到小排序

lower_bound(begin,end,num,greater<type>())：从数组的begin位置到end-1位置二分查找第一个小于或等于num的数字，找到并返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

upper_bound(begin,end,num,greater<type>())：从数组的begin位置到end-1位置二分查找第一个小于num的数字，找到并返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

总结：如果是lower_bound()会有等于，upper_bound()没有等于，默认是大于（或等于），加了greater<type>()是小于（或等于）