C# BinarySearch 返回值的具體使用
更新時間：2026年04月14日 08:48:57 作者：自動化農(nóng)民工
本文主要介紹了C# BinarySearch 返回值的具體使用,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
binarySearch()方法的返回值為：
| 返回值 | 含義 |
|---|---|
| ≥ 0 | 找到元素，返回其在集合中的索引位置 |
| < 0 | 未找到元素，返回一個負(fù)數(shù) |
1、如果找到關(guān)鍵字，則返回值為關(guān)鍵字在數(shù)組中的位置索引，且索引從0開始
2、如果沒有找到關(guān)鍵字，返回值為負(fù)的插入點(diǎn)值，所謂插入點(diǎn)值就是第一個比關(guān)鍵字大的元素在數(shù)組中的位置索引，而且這個位置索引從1開始。
未找到時的負(fù)數(shù)值
當(dāng)元素未找到時，返回值是一個負(fù)數(shù)，其計(jì)算公式為：
返回值 = ~(插入點(diǎn)索引)
或等價于：
插入點(diǎn)索引 = ~返回值
插入點(diǎn) = 如果將該元素插入集合中，它應(yīng)該所在的位置（保持排序順序）。
假設(shè)有排序數(shù)組：[10, 20, 30, 40, 50]
情況1：查找 25（不存在）
// BinarySearch 查找 25 // 應(yīng)該插入在 20 和 30 之間，也就是索引 2 的位置，但是索引從1開始，所以變成3，再取負(fù)值，就是-3 int index = BinarySearch(25); // 返回 -3 //-3使用 ~（按位取反）可以得到從0開始的插入點(diǎn)值 int insertIndex = ~index; // ~(-3) = 2 // insertIndex = 2
情況2：查找 5（比所有值都?。?/h2>
// BinarySearch 查找 5
// 應(yīng)該插入在最前面，索引 0 的位置
// 所以返回：-1
int index = BinarySearch(5); // 返回 -1
int insertIndex = ~index; // ~(-1) = 0
// insertIndex = 0
// BinarySearch 查找 5 // 應(yīng)該插入在最前面，索引 0 的位置 // 所以返回：-1 int index = BinarySearch(5); // 返回 -1 int insertIndex = ~index; // ~(-1) = 0 // insertIndex = 0
情況3：查找 60（比所有值都大）
// BinarySearch 查找 60 // 應(yīng)該插入在最后，索引 5 的位置（數(shù)組長度） // 所以返回： -6 int index = BinarySearch(60); // 返回 -6 int insertIndex = ~index; // ~(-6) = 5 // insertIndex = 5
到此這篇關(guān)于C# BinarySearch 返回值的具體使用的文章就介紹到這了,更多相關(guān)C# BinarySearch 返回值內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要介紹了C# WebApi 異常處理解決方案,小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-07-07
這篇文章主要給大家介紹了關(guān)于C#設(shè)計(jì)模式之職責(zé)鏈模式的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-12-12
我們上傳一個文件，把文件保存到服務(wù)器上，會有一個明確的物理路徑，由于需要從前端訪問這個文件，還需要web服務(wù)器中的一個虛擬路徑，我們可以使用JsonConverter 來自動處理一下，這篇文章主要介紹了使用JsonConverter處理上傳文件的路徑,需要的朋友可以參考下2022-12-12
在C# WPF應(yīng)用程序開發(fā)中,窗口特效是提升用戶體驗(yàn)的重要手段,本文將介紹幾種常用的窗口特效及其實(shí)現(xiàn)方法,包括動畫、陰影、模糊效果等,希望對大家有所幫助2024-11-11
這篇代碼介紹了C#中委托的初級使用實(shí)例，有需要的朋友可以參考一下2013-06-06
這篇文章主要介紹了C#中的Hashtable?類使用詳解，文章圍繞主題展開詳細(xì)的內(nèi)容介紹，具有一定的參考價值，需要的小伙伴可以參考一下2022-09-09
本文主要介紹了C# 最齊全的上傳圖片方法，方法里包括了圖片大小限制、圖片尺寸、文件內(nèi)容等等的判斷。具有很好的參考價值，下面跟著小編一起來看下吧2017-01-01
本篇文章小編為大家介紹，基于字符集、字符編碼與HTTP編碼解碼之萬象詳解。需要的朋友參考下2013-04-04
使用C#編寫簡單的圖形化的可發(fā)送附件的郵件客戶端程序
這篇文章主要介紹了使用C#編寫一個圖形化的可發(fā)送附件的郵件客戶端程序的方法,文中的示例同樣是基于支持smtp協(xié)議的郵件服務(wù)器,需要的朋友可以參考下2016-02-02
這篇文章主要介紹了C# 可空類型的具體使用，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-03-03