Go教程

C++算法库(algorithm)实用STL: lower_bound upper_bound nth_element

本文主要是介绍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>());

 

这篇关于C++算法库(algorithm)实用STL: lower_bound upper_bound nth_element的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!