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


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


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

参考:




相关用法


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