algorithm头文件下的常用函数之lower |
您所在的位置：网站首页 › pythonupper怎样用 › algorithm头文件下的常用函数之lower |
algorithm头文件下的常用函数之lower
|
使用algorithm头文件，需要在头文件下加一行“using namespace std”，lower_ bound()和upper_ bound()需要用在一个有序数组或容器中。 lower_ bound(first,last,val)用来寻找在数组或容器的[first,last)范围内第一个值大于等于val的元素的位置，如果是数组，则返回该位置的指针；如果是容器，则返回该位置的迭代器。 upper_bound(first,last,val)用来寻找在数组或容器的[first,last)范围内第一个值大于val的元素的位置，如果是数组，则返回该位置的指针；如果是容器，则返回该位置的送代器。 显然，如果数组或容器中没有需要寻找的元素，则 lower_bound()和 upper_bound()均返回可以插入该元素的位置的指针或迭代器(即假设存在该元素时，该元素应当在的位置)。lower_ bound()和upper_ bound()的复杂度均为O(log(last-first)。
程序代码： #include #include using namespace std; int main(){ int a[10] = {1,2,2,3,3,3,5,5,5,5}; //寻找-1 int* lowerPos = lower_bound(a,a+10,-1); int* upperPos = upper_bound(a,a+10,-1); printf("%d,%d\n",lowerPos-a,upperPos-a); //寻找1 lowerPos = lower_bound(a,a+10,1); upperPos = upper_bound(a,a+10,1); printf("%d,%d\n",lowerPos-a,upperPos-a); //寻找3 lowerPos = lower_bound(a,a+10,3); upperPos = upper_bound(a,a+10,3); printf("%d,%d\n",lowerPos-a,upperPos-a); //寻找4 lowerPos = lower_bound(a,a+10,4); upperPos = upper_bound(a,a+10,4); printf("%d,%d\n",lowerPos-a,upperPos-a); //寻找6 lowerPos = lower_bound(a,a+10,6); upperPos = upper_bound(a,a+10,6); printf("%d,%d\n",lowerPos-a,upperPos-a); return 0; }运行结果：
|
【本文地址】