浅谈常用的三个二分查找函数

本文深入讲解了二分查找算法中的三个关键函数:lower_bound、upper_bound及binary_search。详细解释了它们的用法、参数及返回值,适用于升序或降序数列的查找需求。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

今天我们来认识一下下面三个有关于二分查找的函数

  1. lower_bound(起始地址,结束地址,要查找的数值)
  2. upper_bound(起始地址,结束地址,要查找的数值)
  3. binary_search(起始地址,结束地址,要查找的数值)

注意事项

  1. 前两个函数既可用于升序数列,也可用于降序数列。第三个函数仅可用于升序数列。
  2. 这三个函数参数中的区间都是左闭右开。

1.lower_bound( )

该函数返回的是在该有序数列中,大于等于要查找的数值的第一个元素的地址。
故要查找该元素的下标,可用返回的地址减去首地址。

2.upper_bound( )

该函数返回的是在该有序数列中,大于要查找的数值的第一个元素的地址。
故要查找该元素的下标,可用返回的地址减去首地址。

3.binary_search( )

该函数返回的是一个bool值,若在该升序数列中有要查找的值,则返回1。否则返回 0。

学习厌倦了?点我有更多精彩哦!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值