当前位置: 首页>>代码示例 >>用法及示例精选 >>正文


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 是数组的长度。

参考:




相关用法


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