C# Array.BinarySearch(Array, Object)用法及代码示例

该方法用于通过数组的每个元素和指定对象实现的IComparable接口在整个一维排序数组中搜索特定元素。

用法:

public static int BinarySearch (Array array, object value);

参数：

array:它是要搜索的已排序的一维数组。
value:它是要搜索的对象。

返回值：如果找到该值，则返回指定数组中指定值的索引，否则返回负数。返回值有以下几种不同的情况：

如果未找到该值并且 value 小于数组中的一个或多个元素，则返回的负数是大于 value 的第一个元素的索引的按位补码。
如果未找到该值并且该值大于数组中的所有元素，则返回的负数是(最后一个元素的索引加 1)的按位补码。
如果使用未排序的数组调用此方法，则返回值可能不正确并且可能返回负数，即使该值存在于数组中。

异常：

ArgumentNullException:如果数组为空。
RankException:如果数组是多维的。
ArgumentException:如果值的类型与数组元素不兼容。
InValidOperationException:如果该值未实现 IComparable 接口，并且搜索遇到未实现 IComparable 接口的元素。

以下示例程序旨在说明上面讨论的方法：

范例1：


// C# program to illustrate the 
// Array.BinarySearch(Array, Object)
// Method
using System;
  
class GFG {
      
    // Main Method
    public static void Main(String[] args) {
          
      
    // taking an 1-D Array
    int[] arr = new int[7] {1,5,7,4,6,2,3};
      
    // for this method array
    // must be sorted
    Array.Sort(arr);
      
    Console.Write("The elements of Sorted Array:");
      
    // calling the method to
    // print the values
    display(arr);
      
    // taking the element which is 
    // to search for in a variable
    // It is not present in the array
    object s = 8;
      
      
    // calling the method containing
    // BinarySearch method
    result(arr, s);
      
    // taking the element which is 
    // to search for in a variable
    // It is present in the array
    object s1 = 4;
      
      
    // calling the method containing
    // BinarySearch method
    result(arr, s1);
      
}
  
// containg BinarySearch Method
static void result(int[] arr2, object k) {
          
    // using the method
    int res = Array.BinarySearch(arr2, k);
      
    if (res < 0)
    {
        Console.WriteLine("\nThe element to search for "+
                            "({0}) is not found.", k);
    }
      
    else
    {
        Console.WriteLine("The element to search for "+
                    "({0}) is at index {1}.", k, res);
    }
          
}
      
  
// display method
static void display(int[] arr1) 
{
      
    // Displaying Elements of array 
    foreach(int i in arr1) 
        Console.Write(i + " "); 
      
}
      
}

输出：

The elements of Sorted Array:1 2 3 4 5 6 7 
The element to search for (8) is not found.
The element to search for (4) is at index 3.

范例2：


// C# program to illustrate the 
// Array.BinarySearch(Array, Object)
// Method
using System;
  
class GFG {
      
    // Main Method
    public static void Main(String[] args) {
          
      
    // taking an 1-D Array
    int[] arr = new int[7] {1,5,7,4,6,2,3};
      
    // for this method array
    // must be sorted
    Array.Sort(arr);
      
    Console.Write("The elements of Sorted Array:");
      
    // calling the method to
    // print the values
    display(arr);
      
    // it will return a negative value as 
    // 9 is not present in the array
    Console.WriteLine("\nIndex of 9 is:"+ 
               Array.BinarySearch(arr,8));
      
}
      
  
// display method
static void display(int[] arr1) 
{
      
    // Displaying Elements of array 
    foreach(int i in arr1) 
        Console.Write(i + " "); 
      
}
      
}

输出：

The elements of Sorted Array:1 2 3 4 5 6 7 
Index of 9 is:-8

要点：

对于此方法，数组必须按排序顺序，即升序。
此方法不支持搜索包含负索引的数组。
允许重复元素。如果 Array 包含多个等于该值的元素，则该方法仅返回一个出现的索引，而不一定是第一个。
空值始终可以与任何其他引用类型进行比较；因此，与 null 的比较不会产生异常。
这种方法是一种O(log n)操作，其中 n 是数组的长度。

参考：

https://docs.microsoft.com/en-us/dotnet/api/system.array.binarysearch?view=netframework-4.7.2#System_Array_BinarySearch_System_Array_System_Object_

相关用法

注：本文由纯净天空筛选整理自saurabh_1901大神的英文原创作品 Array.BinarySearch(Array, Object) Method with examples in C#。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。