Array.BinarySearch Array.BinarySearch Array.BinarySearch Array.BinarySearch Method

Durchsucht ein ganzes sortiertes eindimensionales Array mithilfe der IComparable-Schnittstelle, die von jedem Element des Arrays und durch das angegebene Objekt implementiert wird, nach einem bestimmten Element.Searches an entire one-dimensional sorted array for a specific element, using the IComparable interface implemented by each element of the array and by the specified object.

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

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

static member BinarySearch : Array * obj -> int

Parameter

Gibt zurück

Ausnahmen

Beispiele

Im folgenden Codebeispiel wird gezeigt, wie BinarySearch verwendet wird, um ein bestimmtes- ArrayObjekt in einem zu suchen.The following code example shows how to use BinarySearch to locate a specific object in an Array.

using namespace System;

public ref class SamplesArray
{
public:
    static void Main()
    {
        // Creates and initializes a new Array.
        Array^ myIntArray = Array::CreateInstance(Int32::typeid, 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.
        Object^ myObjectOdd = 1;
        FindMyObject(myIntArray, myObjectOdd);

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

    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);
        }
    }

    static void PrintValues(Array^ myArr)
    {
        int i = 0;
        int cols = myArr->GetLength(myArr->Rank - 1);
        for each (Object^ o in myArr)
        {
            if ( i < cols )
            {
                i++;
            }
            else
            {
                Console::WriteLine();
                i = 1;
            }
            Console::Write("\t{0}", o);
        }
        Console::WriteLine();
    }
};

int main()
{
    SamplesArray::Main();
}
// 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.

using System;

public class SamplesArray
{
    public static void Main()
    {
        // Creates and initializes a new Array.
        Array myIntArray = Array.CreateInstance(typeof(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.
        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 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.

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.

Hinweise

Diese Methode unterstützt nicht das Suchen von Arrays, die negative Indizes enthalten.This method does not support searching arrays that contain negative indexes. arraymuss sortiert werden, bevor diese Methode aufgerufen wird.array must be sorted before calling this method.

Wenn das Array den angegebenen Wert nicht enthält, gibt die Methode eine negative Ganzzahl zurück.If the Array does not contain the specified value, the method returns a negative integer. Sie können den bitweisen Komplement Operator (~ in C#, Not in Visual Basic) auf das negative Ergebnis anwenden, um einen Index zu entwickeln.You can apply the bitwise complement operator (~ in C#, Not in Visual Basic) to the negative result to produce an index. Wenn dieser Index größer als die obere Grenze des Arrays ist, sind keine Elemente größer als value im Array.If this index is one greater than the upper bound of the array, there are no elements larger than value in the array. Andernfalls ist dies der Index des ersten Elements, das größer als valueist.Otherwise, it is the index of the first element that is larger than value.

Entweder value oder jedes Element von array muss die IComparable -Schnittstelle implementieren, die für Vergleiche verwendet wird.Either value or every element of array must implement the IComparable interface, which is used for comparisons. Die Elemente von array müssen bereits nach der von der IComparable Implementierung definierten Sortierreihenfolge in einem zunehmenden Wert sortiert werden. andernfalls ist das Ergebnis möglicherweise falsch.The elements of array must already be sorted in increasing value according to the sort order defined by the IComparable implementation; otherwise, the result might be incorrect.

Doppelte Elemente sind zulässig.Duplicate elements are allowed. Wenn mehr als ein Element value enthält,dasgleichist,gibtdieMethodedenIndexvonnureinemderVorkommenundnichtnotwendigerweisedererstenzurück.ArrayIf the Array contains more than one element equal to value, the method returns the index of only one of the occurrences, and not necessarily the first one.

nullkann immer mit einem beliebigen anderen Referenztyp verglichen werden. Daher generieren Vergleiche mit null keine Ausnahme.null can always be compared with any other reference type; therefore, comparisons with null do not generate an exception.

Bei dieser Methode handelt es sich um neinen O (log n )-Vorgang array, bei dem der Length von ist.This method is an O(log n) operation, where n is the Length of array.

Siehe auch

IComparable

SortSortSortSort

Durchführen kulturunabhängiger Zeichenfolgenoperationen in ArraysPerforming Culture-Insensitive String Operations in Arrays

Durchsucht ein ganzes sortiertes eindimensionales Array mithilfe der angegebenen IComparer-Schnittstelle nach einem Wert.Searches an entire one-dimensional sorted array for a value using the specified IComparer interface.

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);

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

Parameter

Gibt zurück

Ausnahmen

Hinweise

Diese Methode unterstützt nicht das Suchen von Arrays, die negative Indizes enthalten.This method does not support searching arrays that contain negative indexes. arraymuss sortiert werden, bevor diese Methode aufgerufen wird.array must be sorted before calling this method.

Wenn das Array den angegebenen Wert nicht enthält, gibt die Methode eine negative Ganzzahl zurück.If the Array does not contain the specified value, the method returns a negative integer. Sie können den bitweisen Komplement Operator (~ in C#, Not in Visual Basic) auf das negative Ergebnis anwenden, um einen Index zu entwickeln.You can apply the bitwise complement operator (~ in C#, Not in Visual Basic) to the negative result to produce an index. Wenn dieser Index größer als die obere Grenze des Arrays ist, sind keine Elemente größer als value im Array.If this index is one greater than the upper bound of the array, there are no elements larger than value in the array. Andernfalls ist dies der Index des ersten Elements, das größer als valueist.Otherwise, it is the index of the first element that is larger than value.

Der Vergleich passt an, wie die Elemente verglichen werden.The comparer customizes how the elements are compared. Beispielsweise können Sie einen System.Collections.CaseInsensitiveComparer als Vergleichs Operator verwenden, um Zeichen folgen suchen ohne Berücksichtigung der Groß-/Kleinschreibung auszuführen.For example, you can use a System.Collections.CaseInsensitiveComparer as the comparer to perform case-insensitive string searches.

Wenn comparer array IComparer nicht nullist, werden die Elemente von unter Verwendung der angegebenen-Implementierung mit dem angegebenen Wert verglichen.If comparer is not null, the elements of array are compared to the specified value using the specified IComparer implementation. Die Elemente von array müssen bereits nach der von comparerdefinierten Sortierreihenfolge in einem zunehmenden Wert sortiert werden. andernfalls ist das Ergebnis möglicherweise falsch.The elements of array must already be sorted in increasing value according to the sort order defined by comparer; otherwise, the result might be incorrect.

Wenncomparerden Wert IComparable hat, erfolgt der Vergleich mithilfe der-Implementierung, die vom-Element selbst oder durch den angegebenen-Wert bereitgestellt wird. nullIfcomparer is null, the comparison is done using the IComparable implementation provided by the element itself or by the specified value. Die Elemente von array müssen bereits nach der von der IComparable Implementierung definierten Sortierreihenfolge in einem zunehmenden Wert sortiert werden. andernfalls ist das Ergebnis möglicherweise falsch.The elements of array must already be sorted in increasing value according to the sort order defined by the IComparable implementation; otherwise, the result might be incorrect.

Doppelte Elemente sind zulässig.Duplicate elements are allowed. Wenn mehr als ein Element value enthält,dasgleichist,gibtdieMethodedenIndexvonnureinemderVorkommenundnichtnotwendigerweisedererstenzurück.ArrayIf the Array contains more than one element equal to value, the method returns the index of only one of the occurrences, and not necessarily the first one.

nullkann immer mit einem beliebigen anderen Referenztyp verglichen werden. Daher generieren Vergleiche mit null keine Ausnahme.null can always be compared with any other reference type; therefore, comparisons with null do not generate an exception.

Bei dieser Methode handelt es sich um neinen O (log n )-Vorgang array, bei dem der Length von ist.This method is an O(log n) operation, where n is the Length of array.

Siehe auch

IComparerIComparerIComparerIComparer

IComparable

SortSortSortSort

Durchführen kulturunabhängiger Zeichenfolgenoperationen in ArraysPerforming Culture-Insensitive String Operations in Arrays

Durchsucht einen Bereich von Elementen in einem sortierten eindimensionalen Array mithilfe der IComparable-Schnittstelle, die von jedem Element des Arrays und durch den angegebenen Wert implementiert wird, nach einem Wert.Searches a range of elements in a one-dimensional sorted array for a value, using the IComparable interface implemented by each element of the array and by the specified value.

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);

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

Parameter

Gibt zurück

Ausnahmen

Hinweise

Diese Methode unterstützt nicht das Suchen von Arrays, die negative Indizes enthalten.This method does not support searching arrays that contain negative indexes. arraymuss sortiert werden, bevor diese Methode aufgerufen wird.array must be sorted before calling this method.

Wenn das Array den angegebenen Wert nicht enthält, gibt die Methode eine negative Ganzzahl zurück.If the Array does not contain the specified value, the method returns a negative integer. Sie können den bitweisen Komplement Operator (~ in C#, Not in Visual Basic) auf das negative Ergebnis anwenden, um einen Index zu entwickeln.You can apply the bitwise complement operator (~ in C#, Not in Visual Basic) to the negative result to produce an index. Wenn dieser Index größer als die obere Grenze des Arrays ist, sind keine Elemente größer als value im Array.If this index is one greater than the upper bound of the array, there are no elements larger than value in the array. Andernfalls ist dies der Index des ersten Elements, das größer als valueist.Otherwise, it is the index of the first element that is larger than value.

Entweder value oder jedes Element von array muss die IComparable -Schnittstelle implementieren, die für Vergleiche verwendet wird.Either value or every element of array must implement the IComparable interface, which is used for comparisons. Die Elemente von array müssen bereits nach der von der IComparable Implementierung definierten Sortierreihenfolge in einem zunehmenden Wert sortiert werden. andernfalls ist das Ergebnis möglicherweise falsch.The elements of array must already be sorted in increasing value according to the sort order defined by the IComparable implementation; otherwise, the result might be incorrect.

Doppelte Elemente sind zulässig.Duplicate elements are allowed. Wenn mehr als ein Element value enthält,dasgleichist,gibtdieMethodedenIndexvonnureinemderVorkommenundnichtnotwendigerweisedererstenzurück.ArrayIf the Array contains more than one element equal to value, the method returns the index of only one of the occurrences, and not necessarily the first one.

nullkann immer mit einem beliebigen anderen Referenztyp verglichen werden. Daher generieren Vergleiche mit null keine Ausnahme.null can always be compared with any other reference type; therefore, comparisons with null do not generate an exception.

Diese Methode ist ein O (log n)-Vorgang, n bei lengthdem gleich ist.This method is an O(log n) operation, where n is length.

Siehe auch

IComparable

SortSortSortSort

Durchführen kulturunabhängiger Zeichenfolgenoperationen in ArraysPerforming Culture-Insensitive String Operations in Arrays

Durchsucht einen Bereich von Elementen in einem sortierten eindimensionalen Array mithilfe der angegebenen IComparer-Schnittstelle nach einem Wert.Searches a range of elements in a one-dimensional sorted array for a value, using the specified IComparer interface.

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);

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

Parameter

Gibt zurück

Ausnahmen

Hinweise

Diese Methode unterstützt nicht das Suchen von Arrays, die negative Indizes enthalten.This method does not support searching arrays that contain negative indexes. arraymuss sortiert werden, bevor diese Methode aufgerufen wird.array must be sorted before calling this method.

Wenn das Array den angegebenen Wert nicht enthält, gibt die Methode eine negative Ganzzahl zurück.If the Array does not contain the specified value, the method returns a negative integer. Sie können den bitweisen Komplement Operator (~ in C#, Not in Visual Basic) auf das negative Ergebnis anwenden, um einen Index zu entwickeln.You can apply the bitwise complement operator (~ in C#, Not in Visual Basic) to the negative result to produce an index. Wenn dieser Index größer als die obere Grenze des Arrays ist, sind keine Elemente größer als value im Array.If this index is one greater than the upper bound of the array, there are no elements larger than value in the array. Andernfalls ist dies der Index des ersten Elements, das größer als valueist.Otherwise, it is the index of the first element that is larger than value.

Der Vergleich passt an, wie die Elemente verglichen werden.The comparer customizes how the elements are compared. Beispielsweise können Sie einen System.Collections.CaseInsensitiveComparer als Vergleichs Operator verwenden, um Zeichen folgen suchen ohne Berücksichtigung der Groß-/Kleinschreibung auszuführen.For example, you can use a System.Collections.CaseInsensitiveComparer as the comparer to perform case-insensitive string searches.

Wenn comparer array IComparer nicht nullist, werden die Elemente von unter Verwendung der angegebenen-Implementierung mit dem angegebenen Wert verglichen.If comparer is not null, the elements of array are compared to the specified value using the specified IComparer implementation. Die Elemente von array müssen bereits nach der von comparerdefinierten Sortierreihenfolge in einem zunehmenden Wert sortiert werden. andernfalls ist das Ergebnis möglicherweise falsch.The elements of array must already be sorted in increasing value according to the sort order defined by comparer; otherwise, the result might be incorrect.

Wenn comparerden Wert IComparable hat, erfolgt der Vergleich mithilfe der-Implementierung, die vom-Element selbst oder durch den angegebenen-Wert bereitgestellt wird. nullIf comparer is null, the comparison is done using the IComparable implementation provided by the element itself or by the specified value. Die Elemente von array müssen bereits nach der von der IComparable Implementierung definierten Sortierreihenfolge in einem zunehmenden Wert sortiert werden. andernfalls ist das Ergebnis möglicherweise falsch.The elements of array must already be sorted in increasing value according to the sort order defined by the IComparable implementation; otherwise, the result might be incorrect.

Doppelte Elemente sind zulässig.Duplicate elements are allowed. Wenn mehr als ein Element value enthält,dasgleichist,gibtdieMethodedenIndexvonnureinemderVorkommenundnichtnotwendigerweisedererstenzurück.ArrayIf the Array contains more than one element equal to value, the method returns the index of only one of the occurrences, and not necessarily the first one.

nullkann immer mit einem beliebigen anderen Referenztyp verglichen werden. Daher generieren Vergleiche mit null keine Ausnahme bei der Verwendung IComparablevon.null can always be compared with any other reference type; therefore, comparisons with null do not generate an exception when using IComparable.

Diese Methode ist ein O (log n)-Vorgang, n bei lengthdem gleich ist.This method is an O(log n) operation, where n is length.

Siehe auch

IComparerIComparerIComparerIComparer

IComparable

SortSortSortSort

Durchführen kulturunabhängiger Zeichenfolgenoperationen in ArraysPerforming Culture-Insensitive String Operations in Arrays

Durchsucht ein ganzes sortiertes eindimensionales Array mithilfe der generischen IComparable<T>-Schnittstelle, die von jedem Element des Array und vom angegebenen Objekt implementiert wird, nach einem bestimmten Element.Searches an entire one-dimensional sorted array for a specific element, using the IComparable<T> generic interface implemented by each element of the Array and by the specified object.

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

Typparameter

Parameter

Gibt zurück

Ausnahmen

Beispiele

Das folgende Codebeispiel veranschaulicht die Sort<T>(T[]) generische Methoden Überladung und BinarySearch<T>(T[], T) die generische Methoden Überladung.The following code example demonstrates the Sort<T>(T[]) generic method overload and the BinarySearch<T>(T[], T) generic method overload. Ein Array von Zeichen folgen wird erstellt, in keiner bestimmten Reihenfolge.An array of strings is created, in no particular order.

Das Array wird angezeigt, sortiert und erneut angezeigt.The array is displayed, sorted, and displayed again. Arrays müssen sortiert werden, um die BinarySearch -Methode zu verwenden.Arrays must be sorted in order to use the BinarySearch method.

Die BinarySearch<T>(T[], T) generische Methoden Überladung wird dann verwendet, um nach zwei Zeichen folgen zu suchen, eine, die nicht im-Array ist, und eine, die ist.The BinarySearch<T>(T[], T) generic method overload is then used to search for two strings, one that is not in the array and one that is. Das-Array und der Rückgabewert der BinarySearch -Methode werden an die ShowWhere generische-Methode übergeben, die den Indexwert anzeigt, wenn die Zeichenfolge gefunden wird, und andernfalls die Elemente, zwischen denen die Such Zeichenfolge fällt, wenn Sie im Array vorhanden wäre.The array and the return value of the BinarySearch method are passed to the ShowWhere generic method, which displays the index value if the string is found, and otherwise the elements the search string would fall between if it were in the array. Der Index ist negativ, wenn die Zeichenfolge nicht im Array enthalten ist. ShowWhere daher nimmt die Methode das bitweise Komplement (der ~ C# -Operator C++in Xorund Visual,-1 in Visual Basic) an, um den Index des ersten Elements in der Liste zu erhalten, das größer ist. als Such Zeichenfolge.The index is negative if the string is not in the array, so the ShowWhere method takes the bitwise complement (the ~ operator in C# and Visual C++, Xor-1 in Visual Basic) to obtain the index of the first element in the list that is larger than the search string.

using namespace System;
using namespace System::Collections::Generic;

generic<typename T> void ShowWhere(array<T>^ arr, 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 ", arr[index-1]);

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

void main()
{
    array<String^>^ dinosaurs = {"Pachycephalosaurus", 
                                 "Amargasaurus", 
                                 "Tyrannosaurus", 
                                 "Mamenchisaurus", 
                                 "Deinonychus", 
                                 "Edmontosaurus"};

    Console::WriteLine();
    for each(String^ dinosaur in dinosaurs)
    {
        Console::WriteLine(dinosaur);
    }

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

    Console::WriteLine();
    for each(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);
}

/* 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.
 */

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.
 */

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.

Hinweise

Diese Methode unterstützt nicht das Suchen von Arrays, die negative Indizes enthalten.This method does not support searching arrays that contain negative indexes. arraymuss sortiert werden, bevor diese Methode aufgerufen wird.array must be sorted before calling this method.

Wenn array den angegebenen Wert nicht enthält, gibt die Methode eine negative Ganzzahl zurück.If array does not contain the specified value, the method returns a negative integer. Sie können den bitweisen Komplement Operator (~ in C#, Not in Visual Basic) auf das negative Ergebnis anwenden, um einen Index zu entwickeln.You can apply the bitwise complement operator (~ in C#, Not in Visual Basic) to the negative result to produce an index. Wenn dieser Index gleich der Größe des Arrays ist, sind keine Elemente größer als value im Array.If this index is equal to the size of the array, there are no elements larger than value in the array. Andernfalls ist dies der Index des ersten Elements, das größer als valueist.Otherwise, it is the index of the first element that is larger than value.

Tmuss die IComparable<T> generische-Schnittstelle implementieren, die für Vergleiche verwendet wird.T must implement the IComparable<T> generic interface, which is used for comparisons. Die Elemente von array müssen bereits nach der von der IComparable<T> Implementierung definierten Sortierreihenfolge in einem zunehmenden Wert sortiert werden. andernfalls ist das Ergebnis möglicherweise falsch.The elements of array must already be sorted in increasing value according to the sort order defined by the IComparable<T> implementation; otherwise, the result might be incorrect.

Doppelte Elemente sind zulässig.Duplicate elements are allowed. Wenn mehr als ein Element value enthält,dasgleichist,gibtdieMethodedenIndexvonnureinemderVorkommenundnichtnotwendigerweisedererstenzurück.ArrayIf the Array contains more than one element equal to value, the method returns the index of only one of the occurrences, and not necessarily the first one.

nullkann immer mit einem beliebigen anderen Referenztyp verglichen werden. Daher generieren Vergleiche mit null keine Ausnahme.null can always be compared with any other reference type; therefore, comparisons with null do not generate an exception.

Bei dieser Methode handelt es sich um neinen O (log n )-Vorgang array, bei dem der Length von ist.This method is an O(log n) operation, where n is the Length of array.

Siehe auch

IComparable<T>

SortSortSortSort

Durchführen kulturunabhängiger Zeichenfolgenoperationen in ArraysPerforming Culture-Insensitive String Operations in Arrays

Durchsucht ein ganzes sortiertes eindimensionales Array mithilfe der angegebenen generischen IComparer<T>-Schnittstelle nach einem Wert.Searches an entire one-dimensional sorted array for a value using the specified IComparer<T> generic interface.

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);

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

Typparameter

Parameter

Gibt zurück

Ausnahmen

Beispiele

Das folgende Beispiel veranschaulicht die Sort<T>(T[], IComparer<T>) generische Methoden Überladung und BinarySearch<T>(T[], T, IComparer<T>) die generische Methoden Überladung.The following example demonstrates the Sort<T>(T[], IComparer<T>) generic method overload and the BinarySearch<T>(T[], T, IComparer<T>) generic method overload.

Im Codebeispiel wird ein alternativer Vergleich für Zeichen folgen mit dem ReverseCompareNamen definiert, der IComparer<string> dieIComparer(Of String) generische Schnittstelle IComparer<String^> (in C++Visual Basic in Visual) implementiert.The code example defines an alternative comparer for strings, named ReverseCompare, which implements the IComparer<string> (IComparer(Of String) in Visual Basic, IComparer<String^> in Visual C++) generic interface. Der Vergleich Ruft die CompareTo(String) -Methode auf und kehrt die Reihenfolge der Vergleichs Elemente um, sodass die Zeichen folgen nicht zu hoch, sondern zu niedrig sortiert werden.The comparer calls the CompareTo(String) method, reversing the order of the comparands so that the strings sort high-to-low instead of low-to-high.

Das Array wird angezeigt, sortiert und erneut angezeigt.The array is displayed, sorted, and displayed again. Arrays müssen sortiert werden, um die BinarySearch -Methode zu verwenden.Arrays must be sorted in order to use the BinarySearch method.

Die BinarySearch<T>(T[], T, IComparer<T>) generische Methoden Überladung wird dann verwendet, um nach zwei Zeichen folgen zu suchen, eine, die nicht im-Array ist, und eine, die ist.The BinarySearch<T>(T[], T, IComparer<T>) generic method overload is then used to search for two strings, one that is not in the array and one that is. Das-Array und der Rückgabewert der BinarySearch<T>(T[], T, IComparer<T>) -Methode werden an die ShowWhere generische-Methode übergeben, die den Indexwert anzeigt, wenn die Zeichenfolge gefunden wird, und andernfalls die Elemente, zwischen denen die Such Zeichenfolge fällt, wenn Sie im Array vorhanden wäre.The array and the return value of the BinarySearch<T>(T[], T, IComparer<T>) method are passed to the ShowWhere generic method, which displays the index value if the string is found, and otherwise the elements the search string would fall between if it were in the array. Der Index ist negativ, wenn die Zeichenfolge nicht n das Array ist, ShowWhere sodass die Methode das bitweise Komplement (der ~- C# Operator in C++und Xor Visual,-1 in Visual Basic) übernimmt, um den Index des ersten Elements in der Liste zu erhalten, das größer als ist. die Such Zeichenfolge.The index is negative if the string is not n the array, so the ShowWhere method takes the bitwise complement (the ~ operator in C# and Visual C++, Xor -1 in Visual Basic) to obtain the index of the first element in the list that is larger than the search string.

using namespace System;
using namespace System::Collections::Generic;

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

generic<typename T> void ShowWhere(array<T>^ arr, 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 ", arr[index-1]);

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

void main()
{
    array<String^>^ dinosaurs = {"Pachycephalosaurus", 
                                 "Amargasaurus", 
                                 "Tyrannosaurus", 
                                 "Mamenchisaurus", 
                                 "Deinonychus", 
                                 "Edmontosaurus"};

    Console::WriteLine();
    for each(String^ dinosaur in dinosaurs)
    {
        Console::WriteLine(dinosaur);
    }

    ReverseComparer^ rc = gcnew ReverseComparer();

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

    Console::WriteLine();
    for each(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);
}

/* 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.
 */

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.
 */

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.

Hinweise

Diese Methode unterstützt nicht das Suchen von Arrays, die negative Indizes enthalten.This method does not support searching arrays that contain negative indexes. arraymuss sortiert werden, bevor diese Methode aufgerufen wird.array must be sorted before calling this method.

Wenn das Array den angegebenen Wert nicht enthält, gibt die Methode eine negative Ganzzahl zurück.If the Array does not contain the specified value, the method returns a negative integer. Sie können den bitweisen Komplement Operator (~ in C#, Not in Visual Basic) auf das negative Ergebnis anwenden, um einen Index zu entwickeln.You can apply the bitwise complement operator (~ in C#, Not in Visual Basic) to the negative result to produce an index. Wenn dieser Index gleich der Größe des Arrays ist, sind keine Elemente größer als value im Array.If this index is equal to the size of the array, there are no elements larger than value in the array. Andernfalls ist dies der Index des ersten Elements, das größer als valueist.Otherwise, it is the index of the first element that is larger than value.

Der Vergleich passt an, wie die Elemente verglichen werden.The comparer customizes how the elements are compared. Beispielsweise können Sie einen System.Collections.CaseInsensitiveComparer als Vergleichs Operator verwenden, um Zeichen folgen suchen ohne Berücksichtigung der Groß-/Kleinschreibung auszuführen.For example, you can use a System.Collections.CaseInsensitiveComparer as the comparer to perform case-insensitive string searches.

Wenn comparer array IComparer<T> nicht nullist, werden die Elemente von mithilfe der angegebenen generischen Schnittstellen Implementierung mit dem angegebenen Wert verglichen.If comparer is not null, the elements of array are compared to the specified value using the specified IComparer<T> generic interface implementation. Die Elemente von array müssen bereits nach der von comparerdefinierten Sortierreihenfolge in einem zunehmenden Wert sortiert werden. andernfalls ist das Ergebnis möglicherweise falsch.The elements of array must already be sorted in increasing value according to the sort order defined by comparer; otherwise, the result might be incorrect.

comparer IComparable<T> Wenn den Wert That, erfolgt der Vergleich mithilfe der von bereitgestellten generischen Schnittstellen Implementierung. nullIf comparer is null, the comparison is done using the IComparable<T> generic interface implementation provided by T. Die Elemente von array müssen bereits nach der von der IComparable<T> Implementierung definierten Sortierreihenfolge in einem zunehmenden Wert sortiert werden. andernfalls ist das Ergebnis möglicherweise falsch.The elements of array must already be sorted in increasing value according to the sort order defined by the IComparable<T> implementation; otherwise, the result might be incorrect.

Doppelte Elemente sind zulässig.Duplicate elements are allowed. Wenn mehr als ein Element value enthält,dasgleichist,gibtdieMethodedenIndexvonnureinemderVorkommenundnichtnotwendigerweisedererstenzurück.ArrayIf the Array contains more than one element equal to value, the method returns the index of only one of the occurrences, and not necessarily the first one.

nullkann immer mit einem beliebigen anderen Referenztyp verglichen werden. Daher generieren Vergleiche mit null keine Ausnahme.null can always be compared with any other reference type; therefore, comparisons with null do not generate an exception.

Bei dieser Methode handelt es sich um neinen O (log n )-Vorgang array, bei dem der Length von ist.This method is an O(log n) operation, where n is the Length of array.

Siehe auch

IComparer<T>IComparer<T>IComparer<T>IComparer<T>

IComparable<T>

SortSortSortSort

Durchführen kulturunabhängiger Zeichenfolgenoperationen in ArraysPerforming Culture-Insensitive String Operations in Arrays

Durchsucht einen Bereich von Elementen in einem sortierten eindimensionalen Array mithilfe der generischen IComparable<T>-Schnittstelle, die von jedem Element des Array und vom angegebenen Wert implementiert wird, nach einem Wert.Searches a range of elements in a one-dimensional sorted array for a value, using the IComparable<T> generic interface implemented by each element of the Array and by the specified value.

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

Typparameter

Parameter

Gibt zurück

Ausnahmen

Hinweise

Diese Methode unterstützt nicht das Suchen von Arrays, die negative Indizes enthalten.This method does not support searching arrays that contain negative indexes. arraymuss sortiert werden, bevor diese Methode aufgerufen wird.array must be sorted before calling this method.

Wenn das Array den angegebenen Wert nicht enthält, gibt die Methode eine negative Ganzzahl zurück.If the array does not contain the specified value, the method returns a negative integer. Sie können den bitweisen Komplement Operator (~ in C#, Not in Visual Basic) auf das negative Ergebnis anwenden, um einen Index zu entwickeln.You can apply the bitwise complement operator (~ in C#, Not in Visual Basic) to the negative result to produce an index. Wenn dieser Index gleich der Größe des Arrays ist, sind keine Elemente größer als value im Array.If this index is equal to the size of the array, there are no elements larger than value in the array. Andernfalls ist dies der Index des ersten Elements, das größer als valueist.Otherwise, it is the index of the first element that is larger than value.

Tmuss die IComparable<T> generische-Schnittstelle implementieren, die für Vergleiche verwendet wird.T must implement the IComparable<T> generic interface, which is used for comparisons. Die Elemente von array müssen bereits nach der von der IComparable<T> Implementierung definierten Sortierreihenfolge in einem zunehmenden Wert sortiert werden. andernfalls ist das Ergebnis möglicherweise falsch.The elements of array must already be sorted in increasing value according to the sort order defined by the IComparable<T> implementation; otherwise, the result might be incorrect.

Doppelte Elemente sind zulässig.Duplicate elements are allowed. Wenn mehr als ein Element value enthält,dasgleichist,gibtdieMethodedenIndexvonnureinemderVorkommenundnichtnotwendigerweisedererstenzurück.ArrayIf the Array contains more than one element equal to value, the method returns the index of only one of the occurrences, and not necessarily the first one.

nullkann immer mit einem beliebigen anderen Referenztyp verglichen werden. Daher generieren Vergleiche mit null keine Ausnahme.null can always be compared with any other reference type; therefore, comparisons with null do not generate an exception.

Diese Methode ist ein O (log n)-Vorgang, n bei lengthdem gleich ist.This method is an O(log n) operation, where n is length.

Siehe auch

IComparable<T>

SortSortSortSort

Durchführen kulturunabhängiger Zeichenfolgenoperationen in ArraysPerforming Culture-Insensitive String Operations in Arrays

Durchsucht einen Bereich von Elementen in einem sortierten eindimensionalen Array mithilfe der angegebenen generischen IComparer<T>-Schnittstelle nach einem Wert.Searches a range of elements in a one-dimensional sorted array for a value, using the specified IComparer<T> generic interface.

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);

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

Typparameter

Parameter

Gibt zurück

Ausnahmen

Hinweise

Diese Methode unterstützt nicht das Suchen von Arrays, die negative Indizes enthalten.This method does not support searching arrays that contain negative indexes. arraymuss sortiert werden, bevor diese Methode aufgerufen wird.array must be sorted before calling this method.

Wenn das Array den angegebenen Wert nicht enthält, gibt die Methode eine negative Ganzzahl zurück.If the array does not contain the specified value, the method returns a negative integer. Sie können den bitweisen Komplement Operator (~ in C#, Not in Visual Basic) auf das negative Ergebnis anwenden, um einen Index zu entwickeln.You can apply the bitwise complement operator (~ in C#, Not in Visual Basic) to the negative result to produce an index. Wenn dieser Index gleich der Größe des Arrays ist, sind keine Elemente größer als value im Array.If this index is equal to the size of the array, there are no elements larger than value in the array. Andernfalls ist dies der Index des ersten Elements, das größer als valueist.Otherwise, it is the index of the first element that is larger than value.

Der Vergleich passt an, wie die Elemente verglichen werden.The comparer customizes how the elements are compared. Beispielsweise können Sie einen System.Collections.CaseInsensitiveComparer als Vergleichs Operator verwenden, um Zeichen folgen suchen ohne Berücksichtigung der Groß-/Kleinschreibung auszuführen.For example, you can use a System.Collections.CaseInsensitiveComparer as the comparer to perform case-insensitive string searches.

Wenn comparer array IComparer<T> nicht nullist, werden die Elemente von mithilfe der angegebenen generischen Schnittstellen Implementierung mit dem angegebenen Wert verglichen.If comparer is not null, the elements of array are compared to the specified value using the specified IComparer<T> generic interface implementation. Die Elemente von array müssen bereits nach der von comparerdefinierten Sortierreihenfolge in einem zunehmenden Wert sortiert werden. andernfalls ist das Ergebnis möglicherweise falsch.The elements of array must already be sorted in increasing value according to the sort order defined by comparer; otherwise, the result might be incorrect.

comparer IComparable<T> Wenn den Wert That, erfolgt der Vergleich mithilfe der Implementierung der generischen-Schnittstelle für den-Typ. nullIf comparer is null, the comparison is done using the IComparable<T> generic interface implementation provided for type T. Die Elemente von array müssen bereits nach der von der IComparable<T> Implementierung definierten Sortierreihenfolge in einem zunehmenden Wert sortiert werden. andernfalls ist das Ergebnis möglicherweise falsch.The elements of array must already be sorted in increasing value according to the sort order defined by the IComparable<T> implementation; otherwise, the result might be incorrect.

Doppelte Elemente sind zulässig.Duplicate elements are allowed. Wenn mehr als ein Element value enthält,dasgleichist,gibtdieMethodedenIndexvonnureinemderVorkommenundnichtnotwendigerweisedererstenzurück.ArrayIf the Array contains more than one element equal to value, the method returns the index of only one of the occurrences, and not necessarily the first one.

nullkann immer mit einem beliebigen anderen Referenztyp verglichen werden. Daher generieren Vergleiche mit null keine Ausnahme bei der Verwendung IComparable<T>von.null can always be compared with any other reference type; therefore, comparisons with null do not generate an exception when using IComparable<T>.

Diese Methode ist ein O (log n)-Vorgang, n bei lengthdem gleich ist.This method is an O(log n) operation, where n is length.

Siehe auch

IComparer<T>IComparer<T>IComparer<T>IComparer<T>

IComparable<T>

SortSortSortSort

Durchführen kulturunabhängiger Zeichenfolgenoperationen in ArraysPerforming Culture-Insensitive String Operations in Arrays