STL之二分查找(binary_search()，lower_bound(),upper_bound() )

完美代码

于 2017-07-14 08:14:16 发布

阅读量4w

点赞数 3

谢绝转载-https://update.blog.csdn.net

本文链接：https://blog.csdn.net/update7/article/details/75095228

版权

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

570 篇文章 ¥299.90 ¥399.90

订阅专栏

本文介绍了STL中的二分查找函数，包括`lower_bound()`和`upper_bound()`。`lower_bound()`返回大于或等于指定值的第一个元素的位置，如果所有元素都小于该值，则返回最后一个元素的下一个位置。`upper_bound()`则返回大于指定值的第一个元素的位置。这两个函数在数组或有序序列中用于高效地找到插入位置或查找范围。

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

二分查找（二分检索）：

二分法检索又称折半检索，二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组（ array）中，首先将给定值key与

字典中间位置上元素的关键码(key)比较，如果相等，则检索成功；否则，若key小，则在字典前半部分中继续进行二分法检索;若

key大，则在字典后半部分中继续进行二分法检索。这样，经过一次比较就缩小一半的检索区间，如此进行下去，直到检索成功或

检索失败。偶数个取中间2个其中任何一个作为中间元素。二分法检索是一种效率较高的检索方法，要求字典在

了解本专栏

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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