STL中upper_bound()函数与lower_bound()函数

什么是upper_bound()函数？（高效二分查找的函数）
函数upper_bound()在 [ begin，end）半开区间进行二分查找，返回大于num的第一个元素位置。如果所有元素都小于val，则返回end；即为upper_bound ( begin,end,num )找到比num大的第一个元素的位置，如upper_bound( a , a+n ,num )在数组a中从首地址依次未地址找到第一个比num大的第一个元素，即返回这个元素的地址，然后减去首地址就为此元素的下角标；如：

int p=upper_bound(a,a+n,a[i]+mid)-a;  //p就为第一个比a[i]+mid大的元素的下角标

什么是lower_bound()函数？
函数lower_bound()在 [ begin, end ) 的前闭后开区间进行二分查找，返回大于或等于num的第一个元素位置。如果所有元素都小于num，则返回end。即为upper_bound ( begin,end,num )找到比num大的第一个元素的位置，如upper_bound( a , a+n ,num )在数组a中从首地址依次未地址找到第一个比num大或者相等的第一个元素，即返回这个元素的地址，然后减去首地址就为此元素的下角标；
注意：一般运用这两个函数，得想对数组进行排序，然后再进行查找。这两个函数分别有一个重载函数，可以接受第四个参数。