C++STL容器中有三种二分查找函数,这里分享其中的两个

这两个函数其实都可以理解为不破坏数组次序的前期下能将目标元素插入到数组的第几个位置,不过在细节上两个函数有所差异

int d[6]={0,2,4,6,8,10},x=1,y=2;

int pos1=lower_bound(d,d+6,x)-d;

int pos2=lower_bound(d,d+6,y)-d;

lower_bound返回值:pos1=1; pos2=1;

int pos1=upper_bound(d,d+6,x)-d;

int pos2=upper_bound(d,d+6,y)-d;

upper_bound返回值:pos1=1; pos2=2;

最新文章

  1. Exploitation with Social Engineering Toolkit SET
  2. adobe premiere pro cc2015.0已停止工作 解决办法
  3. linux_oracle_healthcheck.sh
  4. 建立mvc过程
  5. Linux高级编程--08.线程概述
  6. Hibernate 缓存机制
  7. git的工作流程(分支合并)
  8. JavaScript(20)jQuery HTML 加入和删除元素
  9. Sql Server通过BCP数据导出Excel
  10. Java包详解
  11. New ipad install Metasploit(New ipad 安装Metasploit)
  12. Java - 文件(IO流)
  13. php随笔4-thinkphp 学习-ThinkPHP3.1快速入门(2)数据CURD
  14. Html 定位position
  15. weblogic 安装配置打补丁
  16. Cache 和 Buffer 都是缓存,主要区别是什么?【转】
  17. 利用git向github上远程提交一个自己的开源项目
  18. Java SPI(Service Provider Interface)简介
  19. quartz + spring 配置示例
  20. UOJ【UR #12】实验室外的攻防战

热门文章

  1. sipp中的action使用方法
  2. app接口开发(php)
  3. 《深入理解jvm》笔记---第七章
  4. Python基础之字符串的练习
  5. 算法基础:整数拆分问题(Golang实现)
  6. Git使用笔记2
  7. Failed to add reference to 'System.Net.Http'. Please make sure that it is in the Global Assembly Cache.
  8. [ci]gitlab安装配置(含gitlab邮件配置)
  9. 【转载】表单验证<AngularJs>
  10. 从头认识Spring-3.8 简单的AOP日志实现(注解版)-扩展添加检查订单功能,以便记录并检測输入的參数