Array.BinarySearch(Array, int32, int32, Object) 方法用于在一个一维排序数组中的一系列元素中搜索一个值,使用数组的每个元素和指定值实现的IComparable接口。它仅在用户定义的指定边界内搜索。
用法:
public static int BinarySearch(Array array, int index, int length, object value);
参数:
- array:它是一维数组,我们必须在其中搜索元素。
- index:它是您要开始搜索的范围的起始索引。
- length:它是我们要搜索的范围的长度。
- value:这是我们要寻找的价值。
返回值:如果找到该值,则返回指定数组中指定值的索引,否则返回负数。返回值有以下几种不同的情况:
- 如果未找到该值并且 value 小于数组中的一个或多个元素,则返回的负数是大于 value 的第一个元素的索引的按位补码。
- 如果未找到该值并且该值大于数组中的所有元素,则返回的负数是(最后一个元素的索引加 1)的按位补码。
- 如果使用未排序的数组调用此方法,则返回值可能不正确并且可能返回负数,即使该值存在于数组中。
异常:
- ArgumentNullException:如果数组为空。
- RankException:如果数组是多维的。
- ArgumentOutOfRangeException:如果范围小于下限或长度小于 0。
- ArgumentException:如果索引和长度未指定数组中的有效范围,则值的类型与数组元素不兼容。
- InvalidOperationException:如果 value 未实现 IComparable 接口,并且搜索遇到未实现 IComparable 接口的元素。
以下示例程序旨在说明上面讨论的方法:
范例1:
// C# Program to illustrate the use of
// Array.BinarySearch(Array, Int32,
// Int32, Object) Method
using System;
using System.IO;
class GFG {
// Main Method
static void Main()
{
// initializing the integer array
int[] intArr = {42, 5, 7, 12, 56, 1, 32};
// sorts the intArray as it must be
// sorted before using method
Array.Sort(intArr);
// printing the sorted array
foreach(int i in intArr) Console.Write(i + " "
+ "\n");
// intArr is the array we want to find
// and 1 is the starting index
// of the range to search. 5 is the
// length of the range to search.
// 32 is the object to search
int index = Array.BinarySearch(intArr, 1, 5, 32);
if (index >= 0) {
// if the element is found it
// returns the index of the element
Console.Write("Index:" + index);
}
else {
// if the element is not
// present in the array or
// if it is not in the
// specified range it prints this
Console.Write("Element is not found");
}
}
}
输出:
1 5 7 12 32 42 56 Index:4
范例2:如果元素不在数组中,则打印负值或超出范围。
// C# Program to illustrate the use of
// Array.BinarySearch(Array, Int32,
// Int32, Object) Method
using System;
using System.IO;
class GFG {
// Main Method
static void Main()
{
// initializing the integer array
int[] intArr = {42, 5, 7, 12,
56, 1, 32};
// sorts the intArray as it must be
// sorted before using Method
Array.Sort(intArr);
// printing the sorted array
foreach(int i in intArr) Console.Write(i + " "
+ "\n");
// intArr is the array we want to
// find. and 1 is the starting
// index of the range to search. 5 is
// the length of the range to search
// 44 is the object to search
int index = Array.BinarySearch(intArr, 1, 5, 44);
// as the element is not present
// it prints a negative value.
Console.Write("Index:" + index);
}
}
输出:
1 5 7 12 32 42 56 Index:-7
参考:
相关用法
- C# Buffer.BlockCopy(Array, Int32, Array, Int32, Int32)用法及代码示例
- C# Array.BinarySearch(Array, Int32, Int32, Object, IComparer)用法及代码示例
- C# Int32.GetTypeCode用法及代码示例
- C# Int32.GetHashCode用法及代码示例
- C# Int32.CompareTo用法及代码示例
- C# Int32.Equals用法及代码示例
- C# Int32.Parse(String)用法及代码示例
- C# File.Create(String, Int32)用法及代码示例
- C# File.Create(String, Int32, FileOptions)用法及代码示例
- C# File.Create(String, Int32, FileOptions, FileSecurity)用法及代码示例
- C# Int32.MaxValue用法及代码示例
- C# Int32.MinValue用法及代码示例
- C# Char.ConvertToUtf32(String, Int32)用法及代码示例
- C# Char.IsControl(String, Int32)用法及代码示例
- C# Char.IsHighSurrogate(String, Int32)用法及代码示例
- C# Char.IsSurrogate(String, Int32)用法及代码示例
- C# Char.IsLowSurrogate(String, Int32)用法及代码示例
- C# Char.IsSurrogatePair(String, Int32)用法及代码示例
- C# Char.ConvertFromUtf32(Int32)用法及代码示例
注:本文由纯净天空筛选整理自Krishna_Sai_Ketha大神的英文原创作品 Array.BinarySearch(Array, Int32, Int32, Object) Method with examples in C#。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。