阵列。BinarySearch(数组、对象)方法，用 C# 举例
原文:https://www . geeksforgeeks . org/array-binarysearcharray-object-method-with-examples-in-c-sharp/
此方法用于通过使用由数组的每个元素和指定的对象实现的 IComparable 接口，在整个一维排序的数组中搜索特定的元素。
语法:
public static int BinarySearch (Array array, object value);
参数:
数组:是要搜索的排序后的一维数组。
值:是要搜索的对象。
返回值:如果找到值，则返回指定的数组中指定的值的索引，否则返回负数。返回值有如下几种不同的情况:
- 如果在数组中没有找到值并且值小于一个或多个元素，则返回的负数是大于值的第一个元素的索引的按位补码。
- 如果找不到值并且值大于数组中的所有元素，则返回的负数是(最后一个元素的索引加 1)的按位补数。
- 如果使用非排序数组调用此方法，返回值可能不正确，并且可能返回负数，即使数组中存在值。
异常:
- 参数空异常:如果阵为空。
- rankeexception:如果阵是多维的。
- 参数异常:如果值的类型与数组的元素不兼容。
- 无效操作异常:如果值没有实现 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 + " ");
}
}
Output:
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 + " ");
}
}
Output:
The elements of Sorted Array: 1 2 3 4 5 6 7
Index of 9 is: -8
要点:
- 对于这种方法，数组必须按排序顺序，即升序排列。
- 此方法不支持搜索包含负索引的数组。
- 允许重复元素。如果数组包含多个等于该值的元素，则该方法只返回其中一个实例的索引，而不一定是第一个实例的索引。
- null 总是可以与任何其他引用类型进行比较；因此，与 null 进行比较不会产生异常。
- 这个方法是
O(log n)运算，其中 n 是数组的长度。
参考:
版权属于：月萌API www.moonapi.com，转载请注明出处
