Array.BinarySearch(Array，Int32，Int32，Object)方法，带有C＃中的示例

Array.BinarySearch(Array，int32，int32，Object)方法用于通过数组的每个元素和指定值实现的IComparable接口在一维排序数组中的某个元素范围内搜索值。它仅在用户定义的指定边界中搜索。

句法：

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

参数：

• array：这是一维数组，我们必须在其中搜索元素。
• index：它是您要开始搜索的范围的起始索引。
• length：这是我们要搜索的范围的长度。
• 值：这是我们要搜索的值。

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

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

例外情况：

• ArgumentNullException：如果数组为null。
• RankException：如果数组是多维的。
• ArgumentOutOfRangeException：如果范围小于下限或长度小于0。
• ArgumentException：如果索引和长度未在数组中指定有效范围，或者value的类型与数组的元素不兼容。
• 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

参考：

• https://docs.microsoft.com/zh-cn/dotnet/api/system.array.binarysearch?view=netframework-4.7.2#System_Array_BinarySearch_System_Array_System_Int32_System_Int32_System_Object_