原理：

都是基于二分查找。

升序数组中：

　　lower_bound( begin,end,num)：返回（begin和end之间）第一个大于或等于num的数字的地址。

　　下标=返回地址-begin；

　　upper_bound(begin,end,num) : (同上) 唯一不同——返回第一个大于num的数字的地址。

降序数组中：

　　lower_bound( begin,end,num,greater<type>() ):返回（begin和end之间）第一个小于或等于num的数字的地址。

　　upper_bound(begin,end,num,greater<type>() ): 同上。不同点——第一个小于num的数字

标签：upper,begin,end,lower,bound,num
来源： https://www.cnblogs.com/xxj112/p/16250192.html