System.Array.BinarySearch 方法 (Array, Int32, Int32, Object, IComparer)

方法描述

使用指定的 IComparer 接口,在一维排序 Array 的某个元素范围中搜索值。

语法定义(C# System.Array.BinarySearch 方法 (Array, Int32, Int32, Object, IComparer) 的用法)

public static int BinarySearch(
	Array array,
	int index,
	int length,
	Object value,
	IComparer comparer
)

参数/返回值

参数值/返回值 参数类型/返回类型 参数描述/返回描述
array System-Array 要搜索的已排序一维 Array。
index System-Int32 要搜索的范围的起始索引。
length System-Int32 要搜索的范围的长度。
value System-Object 要搜索的对象。
comparer System-Collections-IComparer 比较元素时要使用的 IComparer 实现。- 或 -若为 null,则使用每个元素的 IComparable 实现。
返回值 System.Int32 如果找到 value,则为指定 array 中的指定 value 的索引。 如果找不到 value 且 value 小于 array 中的一个或多个元素,则为一个负数,该负数是大于 value 的第一个元素的索引的按位求补。 如果找不到 value 且 value 大于 array 中的任何元素,则为一个负数,该负数是(最后一个元素的索引加 1)的按位求补。

提示和注释

此方法不支持搜索包含负索引的数组。 调用此方法前,必须对数组进行排序。

如果 Array 不包含指定值,则该方法会返回负整数。 可对负结果应用按位求补运算符 (~)(在 Visual Basic 中,将负结果和 -1 进行 Xor 运算)以生成一个索引。 如果此索引大于等于数组的大小,则数组中没有比 value 更大的元素。 否则,即为大于 value 的第一个元素的索引。

比较器自定义如何对元素进行比较。 例如,可以使用 System.Collections.CaseInsensitiveComparer 作为比较器来执行不区分大小写的字符串搜索。

如果 comparer 不为 null,则使用指定的 IComparer 实现将 array 的元素与指定的值进行比较。 array 的元素必须已经根据 comparer 定义的排序顺序按升序排序;否则,结果可能不正确。

如果 comparer 为 null,则使用元素本身所提供的 IComparable 实现或通过指定值来执行比较。 array 的元素必须已经根据 IComparable 实现定义的排序顺序按升序排序;否则,结果可能不正确。

注意

如果 comparer 为 null,并且 value 没有实现 IComparable 接口,则在搜索开始前将不会针对 IComparable 测试 array 的元素。 如果搜索时遇到没有实现 IComparable 的元素,将引发异常。

允许重复元素。 如果 Array 包含多个值等于 value 的元素,则该方法将仅返回一个匹配项(不一定是第一个匹配项)的索引。

null 始终可以与其他任何引用类型比较,因此在使用 IComparable 时与 null 比较不会产生异常。 排序时,null 被视为小于任何其他对象。

注意

对于每个进行测试的元素,都将 value 传递给相应的 IComparable 实现,即使 value 为 null 也一样。 即,IComparable 实现确定一个给定的元素如何与 null 进行比较。

此方法的运算复杂度为 O(log n),其中 n 是 length。

System.Array.BinarySearch 方法 (Array, Int32, Int32, Object, IComparer)例子


异常

异常 异常描述
ArgumentNullException array 为 null。
RankException array 是多维的。
ArgumentOutOfRangeException
  • index 小于 array 的下限。
  • length 小于零。
ArgumentException
  • index 和 length 不指定 array 中的有效范围。
  • comparer 是 null,而 value 是不与 array 的元素兼容的类型。
InvalidOperationException comparer 为 null,value 没有实现 IComparable 接口,并且搜索时遇到没有实现 IComparable 接口的元素。

命名空间

namespace: System

程序集: mscorlib(在 mscorlib.dll 中)

版本信息

.NET Framework 受以下版本支持:4、3.5、3.0、2.0、1.1、1.0 .NET Framework Client Profile 受以下版本支持:4、3.5 SP1

适用平台

Windows 7, Windows Vista SP1 或更高版本, Windows XP SP3, Windows XP SP2 x64 Edition, Windows Server 2008(不支持服务器核心), Windows Server 2008 R2(支持 SP1 或更高版本的服务器核心), Windows Server 2003 SP2 .NET Framework 并不是对每个平台的所有版本都提供支持。有关支持的版本的列表,请参见.NET Framework 系统要求。