c++ STL里lower_bound()与upper_bound()的用法

◇◆丶佛笑我妖孽 提交于 2019-11-29 06:16:21

lower_bound()与upper_bound()是二分查找函数(用于有序区间)

用法:

说明:a[]:有序数组

用法1:
*lower_bound(a+1,a+1+n,num)=num; 
//将a[]中第一个≥num的值改为num
用法2:
int k=*lower_bound(a+1,a+1+n,num); 
//k=a[]从1~n中第一个≥num的值
用法3:
int k=lower_bound(a+1,a+1+n,num)-a; 
//k=a[]从1~n中第一个≥num的值的位置
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!