C++ STL中的Binary search（二分查找）

9

2

9

Process returned 0 (0x0) execution time : 0.097 s

Press any key to continue.

2.lower_bound：查找第一个大于或等于某个元素的位置。

a.函数模板：lower_bound(arr[],arr[]+size , indx):

b.参数说明：

arr[]： 数组首地址

size：数组元素个数

indx:需要查找的值

c.函数功能： 函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置(注意是地址)。如果所有元素都小于val，则返回last的位置

d.举例如下：

一个数组number序列为：4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标，则

/注意因为返回值是一个指针，所以减去数组的指针就是int变量了/

pos = lower_bound( number, number + 8, 3) - number，pos = 0.即number数组的下标为0的位置。

pos = lower_bound( number, number + 8, 9) - number， pos = 1，即number数组的下标为1的位置（即10所在的位置）。

pos = lower_bound( number, number + 8, 111) - number， pos = 8，即number数组的下标为8的位置（但下标上限为7，所以返回最后一个元素的下一个元素）。

e.注意：函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置，且last的位置是越界的！

返回查找元素的第一个可安插位置，也就是“元素值>=查找值”的第一个元素的位置

3.upper_bound：查找第一个大于某个元素的位置。

a.函数模板：upper_bound(arr[],arr[]+size , indx):

b.参数说明：

arr[]： 数组首地址

size：数组元素个数

indx:需要查找的值

c.函数功能：函数upper_bound()返回的在前闭后开区间查找的关键字的上界，返回大于val的第一个元素位置

例如：一个数组number序列1,2,2,4.upper_bound(2)后，返回的位置是3（下标）也就是4所在的位置,同样，如果插入元素大于数组中全部元素，返回的是last。(注意：数组下标越界)

返回查找元素的最后一个可安插位置，也就是“元素值>查找值”的第一个元素的位置 。

#include

#include

using namespace std;

int main()

{

int a[100]= {4,10,11,30,69,70,96,100};

int b=binary_search(a,a+9,11);//查找成功，返回1

cout<<b<<endl;

int c=binary_search(a,a+9,40);//查找失败，返回0

cout<<c<<endl;

int d=lower_bound(a,a+9,10)-a;

cout<<d<<endl;

int e=lower_bound(a,a+9,69)-a;

cout<<e<<endl;

int f=upper_bound(a,a+9,10)-a;

cout<<f<<endl;

int g=upper_bound(a,a+9,69)-a;

cout<<g<<endl;

}

输出结果：

1

0

1

4

2

5

Process returned 0 (0x0) execution time : 0.071 s

Press any key to continue.

二分搜索的代码：

#include

#include

#include

using namespace std;

int main()

{

int a[10]= {4,10,11,30,69,70,96,100};

int left=0,mid,right=10-1,i,key=30; //查找30；

while(left<=right)

{

mid=(left+right)/2;

if(a[mid]==key)

{

cout<<mid<<endl;

break;

}

else if(a[mid]>key)

{

right=mid-1;

}

else

{

left=mid+1;

}

}

return 0;

}

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则近万的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Android移动开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：Android）

小福利：

在当下这个碎片化信息环境的时代，很多资源都可以在网络上找到，只取决于你愿不愿意找或是找的方法对不对了

很多朋友不是没有资料，大多都是有几十上百个G，但是杂乱无章，不知道怎么看从哪看起，甚至是看后就忘

如果大家觉得自己在网上找的资料非常杂乱、不成体系的话，我也分享一套给大家，比较系统，我平常自己也会经常研读。

2021大厂最新Android面试真题解析

各个模块学习视频：如数据结构与算法

只有系统，有方向的学习，才能在段时间内迅速提高自己的技术。

这份体系学习笔记，适应人群：**第一，**学习知识比较碎片化，没有合理的学习路线与进阶方向。**第二，**开发几年，不知道如何进阶更进一步，比较迷茫。第三，到了合适的年纪，后续不知道该如何发展，转型管理，还是加强技术研究。如果你有需要，我这里恰好有为什么，不来领取！说不定能改变你现在的状态呢！点赞+评论即可获得！

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！

第一，**学习知识比较碎片化，没有合理的学习路线与进阶方向。**第二，**开发几年，不知道如何进阶更进一步，比较迷茫。第三，到了合适的年纪，后续不知道该如何发展，转型管理，还是加强技术研究。如果你有需要，我这里恰好有为什么，不来领取！说不定能改变你现在的状态呢！点赞+评论即可获得！

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！