C# BinarySearch 返回值的具体使用
更新时间：2026年04月14日 08:48:57 作者：自动化农民工
本文主要介绍了C# BinarySearch 返回值的具体使用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
binarySearch()方法的返回值为：
| 返回值 | 含义 |
|---|---|
| ≥ 0 | 找到元素，返回其在集合中的索引位置 |
| < 0 | 未找到元素，返回一个负数 |
1、如果找到关键字，则返回值为关键字在数组中的位置索引，且索引从0开始
2、如果没有找到关键字，返回值为负的插入点值，所谓插入点值就是第一个比关键字大的元素在数组中的位置索引，而且这个位置索引从1开始。
未找到时的负数值
当元素未找到时，返回值是一个负数，其计算公式为：
返回值 = ~(插入点索引)
或等价于：
插入点索引 = ~返回值
插入点 = 如果将该元素插入集合中，它应该所在的位置（保持排序顺序）。
假设有排序数组：[10, 20, 30, 40, 50]
情况1：查找 25（不存在）
// BinarySearch 查找 25 // 应该插入在 20 和 30 之间，也就是索引 2 的位置，但是索引从1开始，所以变成3，再取负值，就是-3 int index = BinarySearch(25); // 返回 -3 //-3使用 ~（按位取反）可以得到从0开始的插入点值 int insertIndex = ~index; // ~(-3) = 2 // insertIndex = 2
情况2：查找 5（比所有值都小）
// BinarySearch 查找 5 // 应该插入在最前面，索引 0 的位置 // 所以返回：-1 int index = BinarySearch(5); // 返回 -1 int insertIndex = ~index; // ~(-1) = 0 // insertIndex = 0
情况3：查找 60（比所有值都大）
// BinarySearch 查找 60 // 应该插入在最后，索引 5 的位置（数组长度） // 所以返回： -6 int index = BinarySearch(60); // 返回 -6 int insertIndex = ~index; // ~(-6) = 5 // insertIndex = 5
到此这篇关于C# BinarySearch 返回值的具体使用的文章就介绍到这了,更多相关C# BinarySearch 返回值内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了C# 字符串与unicode互相转换实战案例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-01-01
这篇文章主要介绍了C# Npoi如何读取单元格图片并获取所在单元格位置,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2025-04-04
workerman 是一款开源高性能 PHP 应用容器，他除了用于互联网、即时通讯、APP 开发、硬件通讯、智能家居、物联网等领域的开发外，这篇文章主要介绍了unity3d 对接 workerman 实现联机游戏,需要的朋友可以参考下2022-10-10
这篇文章主要介绍了C#实现把彩色图片灰度化代码分享,用在一些特殊场合中,需要的朋友可以参考下2014-08-08
C#如何将List<string>转换为List<double>
这篇文章主要介绍了C#如何将List<string>转换为List<double>问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-07-07
这篇文章主要介绍了详解C#读写Excel的几种方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-12-12
这篇文章主要介绍了C#中dictionary如何根据索引值获取Key值问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2025-04-04
这篇文章主要介绍了C#设计模式编程中的装饰者模式,同时也谈到了其在.NET框架中的应用,需要的朋友可以参考下2016-02-02
这篇文章主要介绍了C#中深度复制和浅度复制的相关资料，需要的朋友可以参考下2015-10-10
这篇文章主要介绍了C#中的委托介绍,本文讲解了声明委托的方式、匿名方法、多播委托等内容,需要的朋友可以参考下2015-01-01
最新评论