标签:upper lower end int begin bound nth
$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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。