当找不到值时,C#List <T> .BinarySearch返回值
当找不到值时，C# List<T>.BinarySearch返回值为负数，表示要查找的值在列表中不存在。具体返回值的含义如下：
- 如果列表为空，则返回-1。
- 如果要查找的值小于列表中的所有元素，则返回-1。
- 如果要查找的值大于列表中的所有元素，则返回负数，该负数为“插入点索引”的按位求反（即取反后减1）。
- 插入点索引是指将要插入该值时，应该插入的位置，以保持列表的有序性。
- 例如，如果要查找的值大于列表中的所有元素，返回值为-（n+1），其中n为列表的长度。
需要注意的是，BinarySearch方法要求列表已经按升序排序。如果列表未排序，结果将是不确定的。
推荐的腾讯云相关产品：无
参考链接：
- C# List<T>.BinarySearch 方法文档：https://docs.microsoft.com/en-us/dotnet/api/system.collections.generic.list-1.binarysearch
相关·内容
有时，它工作得很好，但在其他时候，尽管搜索的值在数组中，但它不返回任何值。我已经尝试过每一种简单的方法来解决这个问题:我已经检查函数返回的变量是否已经定义，返回语句所在的工作流分支是否被执行。以下是代码： # Returns the index of the first instanceprint 'midP'
浏览 1提问于2013-07-16得票数 0
回答已采纳
*********/ int indexOfLastButOne = Arrays.binarySearch
浏览 4提问于2015-03-03得票数 1
当项目不存在时，我对List<T>的List<T>方法感到困惑。我有theList.BInarySearch(0)返回0，theList.BInarySearch(3)按预期返回1。然而，theList.BinarySearch(1)返回的是-2，而不是我所期望的-1。MSDN手册指出：“返回值:如果找到项，则返回排序列表中项的基于零的索引；
浏览 1提问于2010-08-15得票数 8
回答已采纳
引用的话说java.util.Collections.binarySearch(List<? extends Comparable<? super T>> list, T key)返回..。我的问题是，(-(insertion point) - 1)定理有什么意义(如果有的话)，当一个键找不到时，它是返回值？为什么不直接返回insertion point呢？
浏览 1提问于2015-06-28得票数 6
回答已采纳
我有如下的ViewModel类：{}
{ string Name { get; }集合按显示在UI中的名称排序。我有一个场景，其中集合包含几千个项，并且我向集合中添加了一个新项。
浏览 3提问于2010-12-13得票数 2
回答已采纳
仅使用if时，我必须返回一些整数 } return binarySearch(arr,x,mid+1,ei);} }
}
但是当使用if-else-时，我不需要
浏览 7提问于2020-08-06得票数 2
回答已采纳
在下面的返回整型值的二进制搜索函数中，当有递归调用时，为什么我们要在else if语句中都使用返回值？如果我直接使用递归调用而不是返回使用它，代码将无法工作。int binarysearch(int l,int h,int key) int mid; if(l<=h){ return mid; return(binarysearch
浏览 0提问于2020-01-08得票数 0
文档写道：“如果数组中的所有元素都小于指定的键，则Arrays.binarySearch返回a.length。”所以在下面的程序中，我期望值4被打印出来，但是它会打印-4。为什么有这种反常的行为？new int[3]; a[1] = 8; System.out.println(Arrays.binarySearch
浏览 5提问于2013-10-13得票数 3
回答已采纳
我正在尝试使用Arrays.binarySearch()方法在字符串数组中查找字符串的索引，但是在查找字符串"Free“时，该方法似乎返回位置整数"-5”。你知道为什么会这样吗？b) int index = Arrays.binarySearch
浏览 0提问于2012-12-06得票数 3
回答已采纳
因此，我正在搜索一个巨大的ArrayList，以获得一个特定的字符串值，但如果要查找的字符串与传递给binarySearch()方法的字符串相等(不区分大小写)，则需要Collections.binarySearch()返回值>=0。现在，在Collections.binarySearch()的源代码中，它最终调用了以下代码行。 int cmp = midVal.compare
浏览 5提问于2015-05-12得票数 3
回答已采纳
2回答
例如，如果列表由名称"Grant“、"Anthony”和"Samuel“组成，则如果我搜索"Samuel"，算法将返回值0。short binarySearch(person key, person list[], short n) size_t mid; return(key, list, mid); return binarySearch(key, list+mid+1, n-m
浏览 3提问于2020-12-21得票数 0
回答已采纳
2回答
我试图使用Arrays.binarySearch()在int数组中搜索值，并且我知道如果值在数组中会找到，则该方法返回值的索引号，如果数组不包括值，则方法返回负数。int[] searchInArray=new int[6];这是我的密码：int result2=Arrays.binarySea
浏览 2提问于2014-03-08得票数 2
回答已采纳
4回答
我已经编写了以下程序来实现有序数组的二进制搜索： {\n", x, middle+1); } if(x > a[middle]) else
浏览 3提问于2012-09-25得票数 2
回答已采纳
我已经多次检查我的代码，试图“捕获错误”，使此函数返回“未定义”，但我无法找出原因……当我在整个过程中打印出我的变量时，它们都与我想要的匹配，但我的返回值一直是未定义的。这是我的代码： var midpoint = Math.floor(arr.length/2);
} return arr[0];
if (arr[mid
浏览 5提问于2018-02-20得票数 0
..and，这到底是怎么回事？ System.out.println("one is here, true or false?: "+Arrays.asList(numbers1To9).contains(1));
浏览 3提问于2020-12-21得票数 2
回答已采纳
根据Arrays.binarySearch的Java (int[] a，int键)
如果搜索键包含在数组中，则为索引；否则为(-(插入点)- 1)。请注意，这保证返回值为>= 0当且仅当找到键时。
我需要理解为什么它返回(-(insertion point) - 1)，为什么不只是-(insertion point)
浏览 2提问于2016-08-06得票数 9
回答已采纳
的BST，每个都有双倍的数字，我有以下字段：BTNode <E> current：指向当前节点的指针 int index = Arrays.binarySearch
浏览 1提问于2011-05-05得票数 0
回答已采纳
1回答
在这一刻我得到了int high = cities.Length;
BinarySearch(cities, key, low, mid - 1); BinarySearchConsole.ReadLine(); {
key =
浏览 5提问于2022-05-06得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
