Array.BinarySearch Метод

Определение

Пространство имен:: System

Сборки:: mscorlib.dll, System.Runtime.dll

Сборки:: netstandard.dll, System.Runtime.dll

Сборка:: System.Runtime.dll

Сборка:: mscorlib.dll

Сборка:: netstandard.dll

Важно!

Некоторые сведения относятся к предварительной версии продукта, в которую до выпуска могут быть внесены существенные изменения. Майкрософт не предоставляет никаких гарантий, явных или подразумеваемых, относительно приведенных здесь сведений.

Выполняет поиск одномерного отсортированного Array значения с помощью двоичного алгоритма поиска.

Перегрузки

Имя	Описание
BinarySearch(Array, Object)	Выполняет поиск всего одномерного отсортированного массива для определенного элемента, используя IComparable интерфейс, реализованный каждым элементом массива и указанным объектом.
BinarySearch(Array, Object, IComparer)	Выполняет поиск всего одномерного отсортированного массива для значения с помощью указанного IComparer интерфейса.
BinarySearch(Array, Int32, Int32, Object)	Выполняет поиск диапазона элементов в одномерном отсортированного массива для значения, используя IComparable интерфейс, реализованный каждым элементом массива и указанным значением.
BinarySearch(Array, Int32, Int32, Object, IComparer)	Выполняет поиск диапазона элементов в одномерном отсортированного массива для значения с помощью указанного IComparer интерфейса.
BinarySearch<T>(T[], T)	Выполняет поиск всего одномерного отсортированного массива для определенного элемента, используя IComparable<T> универсальный интерфейс, реализованный каждым элементом указанного Array объекта и заданным объектом.
BinarySearch<T>(T[], T, IComparer<T>)	Выполняет поиск всего одномерного отсортированного массива для значения с помощью указанного IComparer<T> универсального интерфейса.
BinarySearch<T>(T[], Int32, Int32, T)	Выполняет поиск диапазона элементов в одномерном отсортированного массива для значения, используя IComparable<T> универсальный интерфейс, реализованный каждым элементом Array и указанным значением.
BinarySearch<T>(T[], Int32, Int32, T, IComparer<T>)	Выполняет поиск диапазона элементов в одномерном отсортированного массива для значения, используя указанный IComparer<T> универсальный интерфейс.

BinarySearch(Array, Object)

Исходный код:: Array.cs

Исходный код:: Array.cs

Исходный код:: Array.cs

Исходный код:: Array.cs

Исходный код:: Array.cs

Выполняет поиск всего одномерного отсортированного массива для определенного элемента, используя IComparable интерфейс, реализованный каждым элементом массива и указанным объектом.

public:
 static int BinarySearch(Array ^ array, System::Object ^ value);

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

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

static member BinarySearch : Array * obj -> int

Public Shared Function BinarySearch (array As Array, value As Object) As Integer

Параметры

array: Array

Отсортированный одномерный Array поиск.

value: Object

Объект для поиска.

Возвращаемое значение

Int32

Индекс указанного valuearrayзначения , если value найден; в противном случае — отрицательное число. Если value не найдено и value меньше одного или нескольких элементов в array, то отрицательное число возвращается побитовое дополнение индекса первого элемента, который больше value. Если value не найдено и value больше всех элементов в array, то отрицательное число возвращается побитовое дополнение (индекс последнего элемента плюс 1). Если этот метод вызывается без сортировки array, возвращаемое значение может быть неверным, а отрицательный номер может быть возвращен, даже если value в arrayней присутствует.

Исключения

ArgumentNullException

array равно null.

RankException

array является многомерным.

ArgumentException

value имеет тип, несовместимый с элементами array.

InvalidOperationException

value не реализует IComparable интерфейс, а поиск обнаруживает элемент, который не реализует IComparable интерфейс.

Примеры

В следующем примере кода показано, как использовать BinarySearch для поиска определенного объекта в объекте Array.

Заметка

Массив создается со своими элементами в порядке сортировки по возрастанию. Метод BinarySearch требует сортировки массива в порядке возрастания.

open System

let printValues (myArray: Array) =
    let mutable i = 0
    let cols = myArray.GetLength(myArray.Rank - 1)
    for item in myArray do
        if i < cols then
            i <- i + 1
        else
            printfn ""
            i <- 1;
        printf $"\t{item}"
    printfn ""

let findMyObject (myArr: Array) (myObject: obj) =
    let myIndex = Array.BinarySearch(myArr, myObject)
    if myIndex < 0 then
        printfn $"The object to search for ({myObject}) is not found. The next larger object is at index {~~~myIndex}."
    else
        printfn $"The object to search for ({myObject}) is at index {myIndex}."

// Creates and initializes a new Array.
let myIntArray = [| 8; 2; 6; 3; 7 |]

// Do the required sort first
Array.Sort myIntArray

// Displays the values of the Array.
printfn "The int array contains the following:"
printValues myIntArray

// Locates a specific object that does not exist in the Array.
let myObjectOdd: obj = 1
findMyObject myIntArray myObjectOdd 

// Locates an object that exists in the Array.
let myObjectEven: obj = 6
findMyObject myIntArray myObjectEven
       
// This code produces the following output:
//     The int array contains the following:
//             2       3       6       7       8
//     The object to search for (1) is not found. The next larger object is at index 0.
//     The object to search for (6) is at index 2.

using System;

public class SamplesArray
{
    public static void Main()
    {
        // Creates and initializes a new Array.
        Array myIntArray = Array.CreateInstance(typeof(int), 5);

        myIntArray.SetValue(8, 0);
        myIntArray.SetValue(2, 1);
        myIntArray.SetValue(6, 2);
        myIntArray.SetValue(3, 3);
        myIntArray.SetValue(7, 4);

        // Do the required sort first
        Array.Sort(myIntArray);

        // Displays the values of the Array.
        Console.WriteLine( "The int array contains the following:" );
        PrintValues(myIntArray);

        // Locates a specific object that does not exist in the Array.
        object myObjectOdd = 1;
        FindMyObject( myIntArray, myObjectOdd );

        // Locates an object that exists in the Array.
        object myObjectEven = 6;
        FindMyObject(myIntArray, myObjectEven);
    }

    public static void FindMyObject(Array myArr, object myObject)
    {
        int myIndex=Array.BinarySearch(myArr, myObject);
        if (myIndex < 0)
        {
            Console.WriteLine("The object to search for ({0}) is not found. The next larger object is at index {1}.", myObject, ~myIndex );
        }
        else
        {
            Console.WriteLine("The object to search for ({0}) is at index {1}.", myObject, myIndex );
        }
    }

    public static void PrintValues(Array myArr)
    {
        int i = 0;
        int cols = myArr.GetLength(myArr.Rank - 1);
        foreach (object o in myArr)
        {
            if ( i < cols )
            {
                i++;
            }
            else
            {
                Console.WriteLine();
                i = 1;
            }
            Console.Write( "\t{0}", o);
        }
        Console.WriteLine();
    }
}
// This code produces the following output.
//
//The int array contains the following:
//        2       3       6       7       8
//The object to search for (1) is not found. The next larger object is at index 0
//
//The object to search for (6) is at index 2.

Public Class SamplesArray
    Public Shared Sub Main()
        ' Creates and initializes a new Array.
        Dim myIntArray As Array = Array.CreateInstance( GetType(Int32), 5 )

        myIntArray.SetValue( 8, 0 )
        myIntArray.SetValue( 2, 1 )
        myIntArray.SetValue( 6, 2 )
        myIntArray.SetValue( 3, 3 )
        myIntArray.SetValue( 7, 4 )

        ' Do the required sort first
        Array.Sort(myIntArray)

        ' Displays the values of the Array.
        Console.WriteLine("The Int32 array contains the following:")
        PrintValues(myIntArray)

        ' Locates a specific object that does not exist in the Array.
        Dim myObjectOdd As Object = 1
        FindMyObject(myIntArray, myObjectOdd)

        ' Locates an object that exists in the Array.
        Dim myObjectEven As Object = 6
        FindMyObject(myIntArray, myObjectEven)
    End Sub

    Public Shared Sub FindMyObject(myArr As Array, myObject As Object)
        Dim myIndex As Integer = Array.BinarySearch(myArr, myObject)
        If  myIndex < 0 Then
            Console.WriteLine("The object to search for ({0}) is not found. The next larger object is at index {1}.", myObject, Not(myIndex))
        Else
            Console.WriteLine("The object to search for ({0}) is at index {1}.", myObject, myIndex)
        End If
    End Sub

    Public Shared Sub PrintValues(myArr As Array)
        Dim i As Integer = 0
        Dim cols As Integer = myArr.GetLength( myArr.Rank - 1 )
        For Each o As Object In myArr
            If i < cols Then
                i += 1
            Else
                Console.WriteLine()
                i = 1
            End If
            Console.Write( vbTab + "{0}", o)
        Next o
        Console.WriteLine()
    End Sub
End Class
' This code produces the following output.
'
' The Int32 array contains the following:
'         2       3       6       7       8
' The object to search for (1) is not found. The next larger object is at index 0
'
' The object to search for (6) is at index 2.

Если значение Array не содержит указанное значение, метод возвращает отрицательное целое число. Оператор побитового дополнения (~ в C#, Not в Visual Basic) можно применить к отрицательному результату для создания индекса. Если этот индекс больше верхней границы массива, элементы больше, чем value в массиве. В противном случае это индекс первого элемента, который больше value.

Любой valuearray элемент должен реализовать IComparable интерфейс, который используется для сравнения. Элементы array уже должны быть отсортированы в возрастающем значении в соответствии с порядком сортировки, определенным IComparable реализацией; в противном случае результат может быть неверным.

Заметка

Еслиvalue интерфейс не реализуется IComparable , элементы array не проверяются IComparable до начала поиска. Исключение возникает, если поиск сталкивается с элементом, который не реализуется IComparable.

Допускаются повторяющиеся элементы. Если содержится Array несколько элементов равным value, метод возвращает индекс только одного из вхождений, а не обязательно первый.

null всегда можно сравнить с любым другим ссылочным типом; Поэтому сравнения с null не создают исключение.

Заметка

Для каждого протестированного элемента передается в соответствующую реализацию, value даже если value этоnull.IComparable То есть реализация определяет, IComparable как данный элемент сравнивается с null.

Этот метод является операцией O(logn), где n находится Length .array

См. также раздел

Применяется к

BinarySearch(Array, Object, IComparer)

Исходный код:: Array.cs

Исходный код:: Array.cs

Исходный код:: Array.cs

Исходный код:: Array.cs

Исходный код:: Array.cs

Выполняет поиск всего одномерного отсортированного массива для значения с помощью указанного IComparer интерфейса.

public:
 static int BinarySearch(Array ^ array, System::Object ^ value, System::Collections::IComparer ^ comparer);

public static int BinarySearch(Array array, object value, System.Collections.IComparer comparer);

public static int BinarySearch(Array array, object? value, System.Collections.IComparer? comparer);

static member BinarySearch : Array * obj * System.Collections.IComparer -> int

Public Shared Function BinarySearch (array As Array, value As Object, comparer As IComparer) As Integer

Параметры

array: Array

Отсортированный одномерный Array поиск.

value: Object

Объект для поиска.

comparer: IComparer

Реализация, используемая IComparer при сравнении элементов.

-или-

null для использования IComparable реализации каждого элемента.

Возвращаемое значение

Int32

Исключения

ArgumentNullException

array равно null.

RankException

array является многомерным.

ArgumentException

comparer имеет nullтип, value несовместимый с элементами array.

InvalidOperationException

comparer is null, value не реализует IComparable интерфейс, и поиск обнаруживает элемент, который не реализует IComparable интерфейс.

Средство сравнения настраивает сравнение элементов. Например, можно использовать System.Collections.CaseInsensitiveComparer в качестве сравнения для выполнения поиска строки без учета регистра.

Если comparer это не nullтак, элементы array сравниваются с указанным значением с помощью указанной IComparer реализации. Элементы array уже должны быть отсортированы в возрастающем значении в соответствии с порядком сортировки, определенным comparer; в противном случае результат может быть неверным.

Еслиcomparer это nullтак, сравнение выполняется с помощью IComparable реализации, предоставленной самим элементом или указанным значением. Элементы array уже должны быть отсортированы в возрастающем значении в соответствии с порядком сортировки, определенным IComparable реализацией; в противном случае результат может быть неверным.

Заметка

Если comparer интерфейс null не реализован и value не реализуется IComparable , элементы array не проверяются IComparable до начала поиска. Исключение возникает, если поиск сталкивается с элементом, который не реализуется IComparable.

null всегда можно сравнить с любым другим ссылочным типом; Поэтому сравнения с null не создают исключение.

Заметка

Этот метод является операцией O(logn), где n находится Length .array

См. также раздел

Применяется к

BinarySearch(Array, Int32, Int32, Object)

Исходный код:: Array.cs

Исходный код:: Array.cs

Исходный код:: Array.cs

Исходный код:: Array.cs

Исходный код:: Array.cs

Выполняет поиск диапазона элементов в одномерном отсортированного массива для значения, используя IComparable интерфейс, реализованный каждым элементом массива и указанным значением.

public:
 static int BinarySearch(Array ^ array, int index, int length, System::Object ^ value);

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

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

static member BinarySearch : Array * int * int * obj -> int

Public Shared Function BinarySearch (array As Array, index As Integer, length As Integer, value As Object) As Integer

Параметры

array: Array

Отсортированный одномерный Array поиск.

index: Int32

Начальный индекс диапазона для поиска.

length: Int32

Длина диапазона для поиска.

value: Object

Объект для поиска.

Возвращаемое значение

Int32

Исключения

ArgumentNullException

array равно null.

RankException

array является многомерным.

ArgumentOutOfRangeException

index меньше нижней границы array.

-или-

length меньше нуля.

ArgumentException

index и length не указывайте допустимый диапазон в array.

-или-

value имеет тип, несовместимый с элементами array.

InvalidOperationException

value не реализует IComparable интерфейс, а поиск обнаруживает элемент, который не реализует IComparable интерфейс.

Если value интерфейс не реализуется IComparable , элементы array не проверяются IComparable до начала поиска. Исключение возникает, если поиск сталкивается с элементом, который не реализуется IComparable.

null всегда можно сравнить с любым другим ссылочным типом; Поэтому сравнения с null не создают исключение.

Заметка

Этот метод представляет собой операцию O(log n), где n находится length.

См. также раздел

Применяется к

BinarySearch(Array, Int32, Int32, Object, IComparer)

Исходный код:: Array.cs

Исходный код:: Array.cs

Исходный код:: Array.cs

Исходный код:: Array.cs

Исходный код:: Array.cs

Выполняет поиск диапазона элементов в одномерном отсортированного массива для значения с помощью указанного IComparer интерфейса.

public:
 static int BinarySearch(Array ^ array, int index, int length, System::Object ^ value, System::Collections::IComparer ^ comparer);

public static int BinarySearch(Array array, int index, int length, object value, System.Collections.IComparer comparer);

public static int BinarySearch(Array array, int index, int length, object? value, System.Collections.IComparer? comparer);

static member BinarySearch : Array * int * int * obj * System.Collections.IComparer -> int

Public Shared Function BinarySearch (array As Array, index As Integer, length As Integer, value As Object, comparer As IComparer) As Integer

Параметры

array: Array

Отсортированный одномерный Array поиск.

index: Int32

Начальный индекс диапазона для поиска.

length: Int32

Длина диапазона для поиска.

value: Object

Объект для поиска.

comparer: IComparer

Реализация, используемая IComparer при сравнении элементов.

-или-

null для использования IComparable реализации каждого элемента.

Возвращаемое значение

Int32

Исключения

ArgumentNullException

array равно null.

RankException

array является многомерным.

ArgumentOutOfRangeException

index меньше нижней границы array.

-или-

length меньше нуля.

ArgumentException

index и length не указывайте допустимый диапазон в array.

-или-

comparer имеет nullтип, value несовместимый с элементами array.

InvalidOperationException

Если comparer это nullтак, сравнение выполняется с помощью IComparable реализации, предоставленной самим элементом или указанным значением. Элементы array уже должны быть отсортированы в возрастающем значении в соответствии с порядком сортировки, определенным IComparable реализацией; в противном случае результат может быть неверным.

Заметка

null всегда можно сравнить с любым другим ссылочным типом; Поэтому сравнения с null не создают исключение при использовании IComparable.

Заметка

Этот метод представляет собой операцию O(log n), где n находится length.

См. также раздел

Применяется к

BinarySearch<T>(T[], T)

Исходный код:: Array.cs

Исходный код:: Array.cs

Исходный код:: Array.cs

Исходный код:: Array.cs

Исходный код:: Array.cs

Выполняет поиск всего одномерного отсортированного массива для определенного элемента, используя IComparable<T> универсальный интерфейс, реализованный каждым элементом указанного Array объекта и заданным объектом.

public:
generic <typename T>
 static int BinarySearch(cli::array <T> ^ array, T value);

public static int BinarySearch<T>(T[] array, T value);

static member BinarySearch : 'T[] * 'T -> int

Public Shared Function BinarySearch(Of T) (array As T(), value As T) As Integer

Параметры типа

T

Тип элементов массива.

Параметры

array: T[]

Отсортированный одномерный, отсчитываемый от нуля Array для поиска.

value: T

Объект для поиска.

Возвращаемое значение

Int32

Исключения

ArgumentNullException

array равно null.

InvalidOperationException

T не реализует универсальный IComparable<T> интерфейс.

Примеры

В следующем примере кода демонстрируется перегрузка Sort<T>(T[]) универсального метода и перегрузка универсального BinarySearch<T>(T[], T) метода. Массив строк создается без определенного порядка.

Массив отображается, сортируется и отображается снова. Для использования BinarySearch метода необходимо отсортировать массивы.

Заметка

Вызовы Sort и BinarySearch универсальные методы не отличаются от вызовов к их негенерическим аналогам, так как Visual Basic, F#, C#и C++ выводят тип параметра универсального типа из типа первого аргумента. Если вы используете Ildasm.exe (IL Disassembler) для проверки Microsoft промежуточного языка (MSIL), можно увидеть, что вызываются универсальные методы.

Затем BinarySearch<T>(T[], T) для поиска двух строк используется перегрузка универсального метода, которая не находится в массиве и одна из них. Массив и возвращаемое значение BinarySearch метода передаются ShowWhere универсальному методу ( showWhere функция в примере F#), которая отображает значение индекса, если строка найдена, и в противном случае элементы строки поиска будут находиться между элементами, если они находились в массиве. Индекс отрицательный, если строка не находится в массиве, поэтому метод ShowWhere принимает побитовое дополнение (оператор ~в C#, оператор ~~~ в F#, Xor-1 в Visual Basic) для получения индекса первого элемента в списке, который больше строки поиска.

using System;
using System.Collections.Generic;

public class Example
{
    public static void Main()
    {
        string[] dinosaurs = {"Pachycephalosaurus",
                              "Amargasaurus",
                              "Tyrannosaurus",
                              "Mamenchisaurus",
                              "Deinonychus",
                              "Edmontosaurus"};

        Console.WriteLine();
        foreach( string dinosaur in dinosaurs )
        {
            Console.WriteLine(dinosaur);
        }

        Console.WriteLine("\nSort");
        Array.Sort(dinosaurs);

        Console.WriteLine();
        foreach( string dinosaur in dinosaurs )
        {
            Console.WriteLine(dinosaur);
        }

        Console.WriteLine("\nBinarySearch for 'Coelophysis':");
        int index = Array.BinarySearch(dinosaurs, "Coelophysis");
        ShowWhere(dinosaurs, index);

        Console.WriteLine("\nBinarySearch for 'Tyrannosaurus':");
        index = Array.BinarySearch(dinosaurs, "Tyrannosaurus");
        ShowWhere(dinosaurs, index);
    }

    private static void ShowWhere<T>(T[] array, int index)
    {
        if (index<0)
        {
            // If the index is negative, it represents the bitwise
            // complement of the next larger element in the array.
            //
            index = ~index;

            Console.Write("Not found. Sorts between: ");

            if (index == 0)
                Console.Write("beginning of array and ");
            else
                Console.Write("{0} and ", array[index-1]);

            if (index == array.Length)
                Console.WriteLine("end of array.");
            else
                Console.WriteLine("{0}.", array[index]);
        }
        else
        {
            Console.WriteLine("Found at index {0}.", index);
        }
    }
}

/* This code example produces the following output:

Pachycephalosaurus
Amargasaurus
Tyrannosaurus
Mamenchisaurus
Deinonychus
Edmontosaurus

Sort

Amargasaurus
Deinonychus
Edmontosaurus
Mamenchisaurus
Pachycephalosaurus
Tyrannosaurus

BinarySearch for 'Coelophysis':
Not found. Sorts between: Amargasaurus and Deinonychus.

BinarySearch for 'Tyrannosaurus':
Found at index 5.
 */

open System

let showWhere (array: 'a []) index =
    if index < 0 then
        // If the index is negative, it represents the bitwise
        // complement of the next larger element in the array.
        let index = ~~~index

        printf "Not found. Sorts between: "

        if index = 0 then
            printf "beginning of array and "
        else
            printf $"{array[index - 1]} and "

        if index = array.Length then
            printfn "end of array."
        else
            printfn $"{array[index]}."
    else
        printfn $"Found at index {index}."

let dinosaurs =
    [| "Pachycephalosaurus"
       "Amargasaurus"
       "Tyrannosaurus"
       "Mamenchisaurus"
       "Deinonychus"
       "Edmontosaurus" |]

printfn ""
for dino in dinosaurs do
    printfn $"{dino}"

printfn "\nSort"
Array.Sort dinosaurs

printfn ""
for dino in dinosaurs do
    printfn $"{dino}"

printfn "\nBinarySearch for 'Coelophysis':"
let index = Array.BinarySearch(dinosaurs, "Coelophysis")
showWhere dinosaurs index

printfn "\nBinarySearch for 'Tyrannosaurus':"
Array.BinarySearch(dinosaurs, "Tyrannosaurus")
|> showWhere dinosaurs


// This code example produces the following output:
//
//     Pachycephalosaurus
//     Amargasaurus
//     Tyrannosaurus
//     Mamenchisaurus
//     Deinonychus
//     Edmontosaurus
//
//     Sort
//
//     Amargasaurus
//     Deinonychus
//     Edmontosaurus
//     Mamenchisaurus
//     Pachycephalosaurus
//     Tyrannosaurus
//
//     BinarySearch for 'Coelophysis':
//     Not found. Sorts between: Amargasaurus and Deinonychus.
//
//     BinarySearch for 'Tyrannosaurus':
//     Found at index 5.

Imports System.Collections.Generic

Public Class Example

    Public Shared Sub Main()

        Dim dinosaurs() As String = { _
            "Pachycephalosaurus", _
            "Amargasaurus", _
            "Tyrannosaurus", _
            "Mamenchisaurus", _
            "Deinonychus", _
            "Edmontosaurus"  }

        Console.WriteLine()
        For Each dinosaur As String In dinosaurs
            Console.WriteLine(dinosaur)
        Next

        Console.WriteLine(vbLf & "Sort")
        Array.Sort(dinosaurs)

        Console.WriteLine()
        For Each dinosaur As String In dinosaurs
            Console.WriteLine(dinosaur)
        Next

        Console.WriteLine(vbLf & _
            "BinarySearch for 'Coelophysis':")
        Dim index As Integer = _
            Array.BinarySearch(dinosaurs, "Coelophysis")
        ShowWhere(dinosaurs, index)

        Console.WriteLine(vbLf & _
            "BinarySearch for 'Tyrannosaurus':")
        index = Array.BinarySearch(dinosaurs, "Tyrannosaurus")
        ShowWhere(dinosaurs, index)

    End Sub

    Private Shared Sub ShowWhere(Of T) _
        (ByVal array() As T, ByVal index As Integer) 

        If index < 0 Then
            ' If the index is negative, it represents the bitwise
            ' complement of the next larger element in the array.
            '
            index = index Xor -1

            Console.Write("Not found. Sorts between: ")

            If index = 0 Then
                Console.Write("beginning of array and ")
            Else
                Console.Write("{0} and ", array(index - 1))
            End If 

            If index = array.Length Then
                Console.WriteLine("end of array.")
            Else
                Console.WriteLine("{0}.", array(index))
            End If 
        Else
            Console.WriteLine("Found at index {0}.", index)
        End If

    End Sub

End Class

' This code example produces the following output:
'
'Pachycephalosaurus
'Amargasaurus
'Tyrannosaurus
'Mamenchisaurus
'Deinonychus
'Edmontosaurus
'
'Sort
'
'Amargasaurus
'Deinonychus
'Edmontosaurus
'Mamenchisaurus
'Pachycephalosaurus
'Tyrannosaurus
'
'BinarySearch for 'Coelophysis':
'Not found. Sorts between: Amargasaurus and Deinonychus.
'
'BinarySearch for 'Tyrannosaurus':
'Found at index 5.

Если array не содержит указанное значение, метод возвращает отрицательное целое число. Оператор побитового дополнения (~ в C#, Not в Visual Basic) можно применить к отрицательному результату для создания индекса. Если этот индекс равен размеру массива, элементы больше, чем value в массиве. В противном случае это индекс первого элемента, который больше value.

T должен реализовать универсальный IComparable<T> интерфейс, который используется для сравнения. Элементы array уже должны быть отсортированы в возрастающем значении в соответствии с порядком сортировки, определенным IComparable<T> реализацией; в противном случае результат может быть неверным.

null всегда можно сравнить с любым другим ссылочным типом; Поэтому сравнения с null не создают исключение.

Заметка

Для каждого протестированного элемента передается в соответствующую реализацию, value даже если value этоnull.IComparable<T> То есть реализация определяет, IComparable<T> как данный элемент сравнивается с null.

Этот метод является операцией O(logn), где n находится Length .array

См. также раздел

Применяется к

BinarySearch<T>(T[], T, IComparer<T>)

Исходный код:: Array.cs

Исходный код:: Array.cs

Исходный код:: Array.cs

Исходный код:: Array.cs

Исходный код:: Array.cs

Выполняет поиск всего одномерного отсортированного массива для значения с помощью указанного IComparer<T> универсального интерфейса.

public:
generic <typename T>
 static int BinarySearch(cli::array <T> ^ array, T value, System::Collections::Generic::IComparer<T> ^ comparer);

public static int BinarySearch<T>(T[] array, T value, System.Collections.Generic.IComparer<T> comparer);

public static int BinarySearch<T>(T[] array, T value, System.Collections.Generic.IComparer<T>? comparer);

static member BinarySearch : 'T[] * 'T * System.Collections.Generic.IComparer<'T> -> int

Public Shared Function BinarySearch(Of T) (array As T(), value As T, comparer As IComparer(Of T)) As Integer

Параметры типа

T

Тип элементов массива.

Параметры

array: T[]

Отсортированный одномерный, отсчитываемый от нуля Array для поиска.

value: T

Объект для поиска.

comparer: IComparer<T>

Реализация, используемая IComparer<T> при сравнении элементов.

-или-

null для использования IComparable<T> реализации каждого элемента.

Возвращаемое значение

Int32

Исключения

ArgumentNullException

array равно null.

ArgumentException

comparer имеет nullтип, value несовместимый с элементами array.

InvalidOperationException

comparer is null, и T не реализует универсальный IComparable<T> интерфейс

Примеры

В следующем примере демонстрируется перегрузка Sort<T>(T[], IComparer<T>) универсального метода и перегрузка универсального BinarySearch<T>(T[], T, IComparer<T>) метода.

В примере кода определяется альтернативный метод сравнения строк с именем ReverseCompare, который реализует универсальный интерфейс IComparer<string> (IComparer(Of String) в Visual Basic). Средство сравнения вызывает CompareTo(String) метод, возвращая порядок сравнения, чтобы строки сортируются высоко к низкому, а не низкому.

Заметка

Вызовы Sort<T>(T[], IComparer<T>) и BinarySearch<T>(T[], T, IComparer<T>) универсальные методы не отличаются от вызовов к их негенерическим аналогам, так как Visual Basic, C#и C++ выводят тип параметра универсального типа из типа первого аргумента. Если вы используете Ildasm.exe (IL Disassembler) для проверки Microsoft промежуточного языка (MSIL), можно увидеть, что вызываются универсальные методы.

Затем BinarySearch<T>(T[], T, IComparer<T>) для поиска двух строк используется перегрузка универсального метода, которая не находится в массиве и одна из них. Массив и возвращаемое значение BinarySearch<T>(T[], T, IComparer<T>) метода передаются ShowWhere универсальному методу ( showWhere функция в примере F#), которая отображает значение индекса, если строка найдена, и в противном случае элементы строки поиска будут находиться между элементами, если они находились в массиве. Индекс отрицательный, если строка не является массивом, поэтому метод ShowWhere принимает побитовое дополнение (оператор ~в C#, оператор ~~~ в F#, Xor -1 в Visual Basic) для получения индекса первого элемента в списке, который больше строки поиска.

using System;
using System.Collections.Generic;

public class ReverseComparer: IComparer<string>
{
    public int Compare(string x, string y)
    {
        // Compare y and x in reverse order.
        return y.CompareTo(x);
    }
}

public class Example
{
    public static void Main()
    {
        string[] dinosaurs = {"Pachycephalosaurus",
                              "Amargasaurus",
                              "Tyrannosaurus",
                              "Mamenchisaurus",
                              "Deinonychus",
                              "Edmontosaurus"};

        Console.WriteLine();
        foreach( string dinosaur in dinosaurs )
        {
            Console.WriteLine(dinosaur);
        }

        ReverseComparer rc = new ReverseComparer();

        Console.WriteLine("\nSort");
        Array.Sort(dinosaurs, rc);

        Console.WriteLine();
        foreach( string dinosaur in dinosaurs )
        {
            Console.WriteLine(dinosaur);
        }

        Console.WriteLine("\nBinarySearch for 'Coelophysis':");
        int index = Array.BinarySearch(dinosaurs, "Coelophysis", rc);
        ShowWhere(dinosaurs, index);

        Console.WriteLine("\nBinarySearch for 'Tyrannosaurus':");
        index = Array.BinarySearch(dinosaurs, "Tyrannosaurus", rc);
        ShowWhere(dinosaurs, index);
    }

    private static void ShowWhere<T>(T[] array, int index)
    {
        if (index<0)
        {
            // If the index is negative, it represents the bitwise
            // complement of the next larger element in the array.
            //
            index = ~index;

            Console.Write("Not found. Sorts between: ");

            if (index == 0)
                Console.Write("beginning of array and ");
            else
                Console.Write("{0} and ", array[index-1]);

            if (index == array.Length)
                Console.WriteLine("end of array.");
            else
                Console.WriteLine("{0}.", array[index]);
        }
        else
        {
            Console.WriteLine("Found at index {0}.", index);
        }
    }
}

/* This code example produces the following output:

Pachycephalosaurus
Amargasaurus
Tyrannosaurus
Mamenchisaurus
Deinonychus
Edmontosaurus

Sort

Tyrannosaurus
Pachycephalosaurus
Mamenchisaurus
Edmontosaurus
Deinonychus
Amargasaurus

BinarySearch for 'Coelophysis':
Not found. Sorts between: Deinonychus and Amargasaurus.

BinarySearch for 'Tyrannosaurus':
Found at index 0.
 */

open System
open System.Collections.Generic

type ReverseComparer() =
    interface IComparer<string> with
        member _.Compare(x, y) =
            // Compare y and x in reverse order.
            y.CompareTo x

let showWhere (array: 'a []) index =
    if index < 0 then
        // If the index is negative, it represents the bitwise
        // complement of the next larger element in the array.
        let index = ~~~index

        printf "Not found. Sorts between: "

        if index = 0 then
            printf "beginning of array and "
        else
            printf $"{array[index - 1]} and "

        if index = array.Length then
            printfn "end of array."
        else
            printfn $"{array[index]}."
    else
        printfn $"Found at index {index}."

let dinosaurs =
    [| "Pachycephalosaurus"
       "Amargasaurus"
       "Tyrannosaurus"
       "Mamenchisaurus"
       "Deinonychus"
       "Edmontosaurus" |]

printfn ""
for dino in dinosaurs do
    printfn $"{dino}"

let rc = ReverseComparer()

printfn "\nSort"
Array.Sort(dinosaurs, rc)

printfn ""
for dino in dinosaurs do
    printfn $"{dino}"

printfn "\nBinarySearch for 'Coelophysis':"
Array.BinarySearch(dinosaurs, "Coelophysis", rc)
|> showWhere dinosaurs

printfn "\nBinarySearch for 'Tyrannosaurus':"
Array.BinarySearch(dinosaurs, "Tyrannosaurus", rc)
|> showWhere dinosaurs


// This code example produces the following output:
//     Pachycephalosaurus
//     Amargasaurus
//     Tyrannosaurus
//     Mamenchisaurus
//     Deinonychus
//     Edmontosaurus
//
//     Sort
//
//     Tyrannosaurus
//     Pachycephalosaurus
//     Mamenchisaurus
//     Edmontosaurus
//     Deinonychus
//     Amargasaurus
//
//     BinarySearch for 'Coelophysis':
//     Not found. Sorts between: Deinonychus and Amargasaurus.
//
//     BinarySearch for 'Tyrannosaurus':
//     Found at index 0.

Imports System.Collections.Generic

Public Class ReverseComparer
    Implements IComparer(Of String)

    Public Function Compare(ByVal x As String, _
        ByVal y As String) As Integer _
        Implements IComparer(Of String).Compare

        ' Compare y and x in reverse order.
        Return y.CompareTo(x)

    End Function
End Class

Public Class Example

    Public Shared Sub Main()

        Dim dinosaurs() As String = { _
            "Pachycephalosaurus", _
            "Amargasaurus", _
            "Tyrannosaurus", _
            "Mamenchisaurus", _
            "Deinonychus", _
            "Edmontosaurus"  }

        Console.WriteLine()
        For Each dinosaur As String In dinosaurs
            Console.WriteLine(dinosaur)
        Next

        Dim rc As New ReverseComparer()

        Console.WriteLine(vbLf & "Sort")
        Array.Sort(dinosaurs, rc)

        Console.WriteLine()
        For Each dinosaur As String In dinosaurs
            Console.WriteLine(dinosaur)
        Next

        Console.WriteLine(vbLf & _
            "BinarySearch for 'Coelophysis':")
        Dim index As Integer = _
            Array.BinarySearch(dinosaurs, "Coelophysis", rc)
        ShowWhere(dinosaurs, index)

        Console.WriteLine(vbLf & _
            "BinarySearch for 'Tyrannosaurus':")
        index = Array.BinarySearch(dinosaurs, "Tyrannosaurus", rc)
        ShowWhere(dinosaurs, index)

    End Sub

    Private Shared Sub ShowWhere(Of T) _
        (ByVal array() As T, ByVal index As Integer) 

        If index < 0 Then
            ' If the index is negative, it represents the bitwise
            ' complement of the next larger element in the array.
            '
            index = index Xor -1

            Console.Write("Not found. Sorts between: ")

            If index = 0 Then
                Console.Write("beginning of array and ")
            Else
                Console.Write("{0} and ", array(index - 1))
            End If 

            If index = array.Length Then
                Console.WriteLine("end of array.")
            Else
                Console.WriteLine("{0}.", array(index))
            End If 
        Else
            Console.WriteLine("Found at index {0}.", index)
        End If

    End Sub

End Class

' This code example produces the following output:
'
'Pachycephalosaurus
'Amargasaurus
'Tyrannosaurus
'Mamenchisaurus
'Deinonychus
'Edmontosaurus
'
'Sort
'
'Tyrannosaurus
'Pachycephalosaurus
'Mamenchisaurus
'Edmontosaurus
'Deinonychus
'Amargasaurus
'
'BinarySearch for 'Coelophysis':
'Not found. Sorts between: Deinonychus and Amargasaurus.
'
'BinarySearch for 'Tyrannosaurus':
'Found at index 0.

Если значение Array не содержит указанное значение, метод возвращает отрицательное целое число. Оператор побитового дополнения (~ в C#, Not в Visual Basic) можно применить к отрицательному результату для создания индекса. Если этот индекс равен размеру массива, элементы больше, чем value в массиве. В противном случае это индекс первого элемента, который больше value.

Если comparer это не nullтак, элементы array сравниваются с указанным значением с помощью указанной IComparer<T> реализации универсального интерфейса. Элементы array уже должны быть отсортированы в возрастающем значении в соответствии с порядком сортировки, определенным comparer; в противном случае результат может быть неверным.

Если comparer это nullтак, сравнение выполняется с помощью реализации универсального интерфейса, предоставленной IComparable<T>T. Элементы array уже должны быть отсортированы в возрастающем значении в соответствии с порядком сортировки, определенным IComparable<T> реализацией; в противном случае результат может быть неверным.

Заметка

Если comparer и nullvalue не реализует универсальный IComparable<T> интерфейс, элементы array не проверяются IComparable<T> до начала поиска. Исключение возникает, если поиск сталкивается с элементом, который не реализуется IComparable<T>.

null всегда можно сравнить с любым другим ссылочным типом; Поэтому сравнения с null не создают исключение.

Заметка

Этот метод является операцией O(logn), где n находится Length .array

См. также раздел

Применяется к

BinarySearch<T>(T[], Int32, Int32, T)

Исходный код:: Array.cs

Исходный код:: Array.cs

Исходный код:: Array.cs

Исходный код:: Array.cs

Исходный код:: Array.cs

Выполняет поиск диапазона элементов в одномерном отсортированного массива для значения, используя IComparable<T> универсальный интерфейс, реализованный каждым элементом Array и указанным значением.

public:
generic <typename T>
 static int BinarySearch(cli::array <T> ^ array, int index, int length, T value);

public static int BinarySearch<T>(T[] array, int index, int length, T value);

static member BinarySearch : 'T[] * int * int * 'T -> int

Public Shared Function BinarySearch(Of T) (array As T(), index As Integer, length As Integer, value As T) As Integer

Параметры типа

T

Тип элементов массива.

Параметры

array: T[]

Отсортированный одномерный, отсчитываемый от нуля Array для поиска.

index: Int32

Начальный индекс диапазона для поиска.

length: Int32

Длина диапазона для поиска.

value: T

Объект для поиска.

Возвращаемое значение

Int32

Исключения

ArgumentNullException

array равно null.

ArgumentOutOfRangeException

index меньше нижней границы array.

-или-

length меньше нуля.

ArgumentException

index и length не указывайте допустимый диапазон в array.

-или-

value имеет тип, несовместимый с элементами array.

InvalidOperationException

T не реализует универсальный IComparable<T> интерфейс.

Если массив не содержит указанное значение, метод возвращает отрицательное целое число. Оператор побитового дополнения (~ в C#, Not в Visual Basic) можно применить к отрицательному результату для создания индекса. Если этот индекс равен размеру массива, элементы больше, чем value в массиве. В противном случае это индекс первого элемента, который больше value.

null всегда можно сравнить с любым другим ссылочным типом; Поэтому сравнения с null не создают исключение.

Заметка

Этот метод представляет собой операцию O(log n), где n находится length.

См. также раздел

Применяется к

BinarySearch<T>(T[], Int32, Int32, T, IComparer<T>)

Исходный код:: Array.cs

Исходный код:: Array.cs

Исходный код:: Array.cs

Исходный код:: Array.cs

Исходный код:: Array.cs

Выполняет поиск диапазона элементов в одномерном отсортированного массива для значения, используя указанный IComparer<T> универсальный интерфейс.

public:
generic <typename T>
 static int BinarySearch(cli::array <T> ^ array, int index, int length, T value, System::Collections::Generic::IComparer<T> ^ comparer);

public static int BinarySearch<T>(T[] array, int index, int length, T value, System.Collections.Generic.IComparer<T> comparer);

public static int BinarySearch<T>(T[] array, int index, int length, T value, System.Collections.Generic.IComparer<T>? comparer);

static member BinarySearch : 'T[] * int * int * 'T * System.Collections.Generic.IComparer<'T> -> int

Public Shared Function BinarySearch(Of T) (array As T(), index As Integer, length As Integer, value As T, comparer As IComparer(Of T)) As Integer

Параметры типа

T

Тип элементов массива.

Параметры

array: T[]

Отсортированный одномерный, отсчитываемый от нуля Array для поиска.

index: Int32

Начальный индекс диапазона для поиска.

length: Int32

Длина диапазона для поиска.

value: T

Объект для поиска.

comparer: IComparer<T>

Реализация, используемая IComparer<T> при сравнении элементов.

-или-

null для использования IComparable<T> реализации каждого элемента.

Возвращаемое значение

Int32

Исключения

ArgumentNullException

array равно null.

ArgumentOutOfRangeException

index меньше нижней границы array.

-или-

length меньше нуля.

ArgumentException

index и length не указывайте допустимый диапазон в array.

-или-

comparer имеет nullтип, value несовместимый с элементами array.

InvalidOperationException

comparer is null, и T не реализует универсальный IComparable<T> интерфейс.

Если comparer это nullтак, сравнение выполняется с помощью реализации универсального интерфейса, предоставленной IComparable<T> для типа T. Элементы array уже должны быть отсортированы в возрастающем значении в соответствии с порядком сортировки, определенным IComparable<T> реализацией; в противном случае результат может быть неверным.

null всегда можно сравнить с любым другим ссылочным типом; Поэтому сравнения с null не создают исключение при использовании IComparable<T>.

Заметка

Этот метод представляет собой операцию O(log n), где n находится length.

См. также раздел

Применяется к

Обратная связь

Были ли сведения на этой странице полезными?

Array.BinarySearch Метод

Определение

Перегрузки

BinarySearch(Array, Object)

Параметры

Возвращаемое значение

Исключения

Примеры

Комментарии

См. также раздел

Применяется к

BinarySearch(Array, Object, IComparer)

Параметры

Возвращаемое значение

Исключения

Комментарии

См. также раздел

Применяется к

BinarySearch(Array, Int32, Int32, Object)

Параметры

Возвращаемое значение

Исключения

Комментарии

См. также раздел

Применяется к

BinarySearch(Array, Int32, Int32, Object, IComparer)

Параметры

Возвращаемое значение

Исключения

Комментарии

См. также раздел

Применяется к

BinarySearch<T>(T[], T)

Параметры типа

Параметры

Возвращаемое значение

Исключения

Примеры

Комментарии

См. также раздел

Применяется к

BinarySearch<T>(T[], T, IComparer<T>)

Параметры типа

Параметры

Возвращаемое значение

Исключения

Примеры

Комментарии

См. также раздел

Применяется к

BinarySearch<T>(T[], Int32, Int32, T)

Параметры типа

Параметры

Возвращаемое значение

Исключения

Комментарии

См. также раздел

Применяется к

BinarySearch<T>(T[], Int32, Int32, T, IComparer<T>)

Параметры типа

Параметры

Возвращаемое значение

Исключения

Комментарии

См. также раздел

Применяется к

Обратная связь