C++算法库（algorithm)实用STL： lower_bound upper_bound nth_element

$lower_bound:$用法$:lowerbound(begin,end,num)$ 在升序数组$[begin,end)$区间中查找并返回第一个大于等于$num$的数的地址。

int a[] = {1,2,3,4,5};
int x = lower_bound(a,a+5,3)-a;//x为下标 
printf("%d",a[x]);

$upper_bound$ 用法$:upper_bound(begin,end,num)$在升序数组$[begin,end)$区间中查找并返回第一个大于$num$的数的地址。

int a[] = {1,2,3,4,5};
int x = upper_bound(a,a+5,3)-a;//x为下标 
printf("%d",a[x]);

$nth_element$用法$:nth_element(begin,pos,end)$同样是$[begin,end)$区间，用于未排序区间，他将该区间第$pos$大的元素放在了$pos$的位置，左边元素不大于他，右边不小于他，该函数对数组进行了类似排序的操作，但排序了又没完全排，所以在特定情况下比$sort$快得多。（以上$pos$皆为从$0$开始数，代表数组下标）

int a[] = {5,1,2,4,3};
nth_element(a,a+3,a+5);
for(int i=0;i<5;++i)printf("%d ",a[i]);

以上三个函数均可通过$greater<type>()$重载为降序，但注意，$lower_bound upper_bound$此时对应的数组也应该是降序的。

x = lower_bound(a,a+5,3,greater<int>())-a;
x = upper_bound(a,a+5,3,greater<int>())-a;
nth_element(a,a+3,a+5,greater<int>());

标签：upper,lower,end,int,begin,bound,nth
来源： https://www.cnblogs.com/wsxxs/p/15907253.html