C# |数组。BinarySearch(数组，Int32，Int32，对象，IComparer)方法

原文:https://www . geeksforgeeks . org/c-sharp-array-binarysearcharray-int 32-int 32-object-I comparer-method/

此方法使用指定的 IComparer 接口在元素范围内搜索一维排序数组中的元素。

语法:

公共静态整数二进制搜索(数组数组、整数索引、整数长度、对象值、整数比较器)

参数:

arr :待搜索的排序一维数组。
索引:搜索开始范围的起始索引。
长度:搜索将发生的范围的长度。
值:要搜索的对象。
比较器:当比较元素时，使用比较器实现。

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

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

以下程序说明了上述方法的使用:

示例 1: 在本例中，数组存储一些字符串值，并在对数组进行排序后找到一些字符串值。

// C# program to demonstrate the
// Array.BinarySearch(Array, 
// Int32, Int32, Object, 
// IComparer) Method
using System;

class GFG {

// Main Method
public static void Main()
{

    // initializes a new Array
    string[] arr = new string[5] {"ABCD",
          "IJKL", "XYZ", "EFGH", "MNOP"};

    Console.WriteLine("The original Array");

    // calling "display" function
    display(arr);

    Console.WriteLine("\nsorted array");

    // sorting the Array
    Array.Sort(arr);
    display(arr);

    Console.WriteLine("\n1st call");

    // search for object "EFGH"
    object obj1 = "EFGH";

    // call the "FindObj" function
    FindObj(arr, obj1);

    Console.WriteLine("\n2nd call");
    object obj2 = "ABCD";
    FindObj(arr, obj2);
}

// find object method
public static void FindObj(string[] Arr,
                            object Obj)
{
    int index = Array.BinarySearch(Arr, 0, 3, 
         Obj, StringComparer.CurrentCulture);

    if (index < 0) 
    {
        Console.WriteLine("The object {0} is not "+
                    "found\nNext larger object is"+
                     " at index {1}", Obj, ~index);
    }

    else 
    {
        Console.WriteLine("The object {0} is at"+
                       " index {1}", Obj, index);
    }
}

// display method
public static void display(string[] arr)
{
    foreach(string g in arr)
    {
        Console.WriteLine(g);
    }
}
}

Output:

The original Array
ABCD
IJKL
XYZ
EFGH
MNOP

sorted array
ABCD
EFGH
IJKL
MNOP
XYZ

1st call
The object EFGH is at index 1

2nd call
The object ABCD is at index 0

示例 2: 在本例中，我们使用“ CreateInstance() 方法创建一个类型的数组，并存储一些整数值，对数组进行排序后搜索一些值。

//C# program to demonstrate the 
// Array.BinarySearch(Array, 
// Int32, Int32, Object, 
// IComparer) Method 
using System;

class GFG
{

// Main Method
public static void Main()
{
    // initializes a new Array.
    Array arr = Array.CreateInstance(typeof(Int32), 8);

    // Array elements 
    arr.SetValue(20, 0);
    arr.SetValue(10, 1);
    arr.SetValue(30, 2);
    arr.SetValue(40, 3);
    arr.SetValue(50, 4);
    arr.SetValue(80, 5);
    arr.SetValue(70, 6);
    arr.SetValue(60, 7);

    Console.WriteLine("The original Array");

    // calling "display" function
    display(arr);

    Console.WriteLine("\nsorted array");

    // sorting the Array
    Array.Sort(arr);

    display(arr);

    Console.WriteLine("\n1st call");

    // search for object 10
    object obj1 = 10;

    // call the "FindObj" function 
    FindObj(arr, obj1);

    Console.WriteLine("\n2nd call");
    object obj2 = 60;
    FindObj(arr, obj2);
}

// find object method
public static void FindObj(Array Arr, 
                         object Obj)
{
    int index = Array.BinarySearch(Arr, 1, 4,
         Obj, StringComparer.CurrentCulture);

    if (index < 0)
    {
        Console.WriteLine("The object {0} is not found\n"+
                     "Next larger object is at index {1}", 
                                            Obj, ~index );
    }
    else
    {
        Console.WriteLine("The object {0} is at "+
                        "index {1}", Obj, index );
    }
}

// display method
public static void display(Array arr)
{
    foreach (int g in arr)
    {
        Console.WriteLine(g);
    }
}
}

Output:

The original Array
20
10
30
40
50
80
70
60

sorted array
10
20
30
40
50
60
70
80

1st call
The object 10 is not found
Next larger object is at index 1

2nd call
The object 60 is not found
Next larger object is at index 5

参考:

https://docs . Microsoft . com/en-us/dotnet/API/system . array . binary search？view = net framework-4 . 7 . 2 # System _ Array _ binary search _ System _ Array _ System _ int 32 _ System _ int 32 _ System _ Object _ System _ Collections _ IComparer _

版权属于：月萌API www.moonapi.com，转载请注明出处

本文链接：https://www.moonapi.com/news/27799.html

栏目列表