List<T>.BinarySearch Metodo

Definizione

Viene usato un algoritmo di ricerca binario per individuare un elemento specifico nell'oggetto List<T> ordinato o in una parte di esso.Uses a binary search algorithm to locate a specific element in the sorted List<T> or a portion of it.

Overload

BinarySearch(T)

Cerca un elemento nell'intero List<T> ordinato usando l'operatore di confronto predefinito e restituisce l'indice in base zero dell'elemento.Searches the entire sorted List<T> for an element using the default comparer and returns the zero-based index of the element.

BinarySearch(T, IComparer<T>)

Cerca un elemento nell'intero List<T> ordinato usando l'operatore di confronto specificato e restituisce l'indice in base zero dell'elemento.Searches the entire sorted List<T> for an element using the specified comparer and returns the zero-based index of the element.

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

Cerca un elemento in un intervallo di elementi nell'oggetto List<T> ordinato usando l'operatore di confronto specificato e restituisce l'indice in base zero dell'elemento.Searches a range of elements in the sorted List<T> for an element using the specified comparer and returns the zero-based index of the element.

BinarySearch(T)

Cerca un elemento nell'intero List<T> ordinato usando l'operatore di confronto predefinito e restituisce l'indice in base zero dell'elemento.Searches the entire sorted List<T> for an element using the default comparer and returns the zero-based index of the element.

public:
 int BinarySearch(T item);
public int BinarySearch (T item);
member this.BinarySearch : 'T -> int
Public Function BinarySearch (item As T) As Integer

Parametri

item
T

Oggetto da individuare.The object to locate. Il valore può essere null per i tipi di riferimento.The value can be null for reference types.

Restituisce

Indice in base zero di item nell'oggetto List<T> ordinato, se item viene trovato; in caso contrario, un numero negativo che rappresenta il complemento bit per bit dell'indice dell'elemento successivo maggiore di item o, se non è disponibile alcun elemento maggiore, il complemento bit per bit di Count.The zero-based index of item in the sorted List<T>, if item is found; otherwise, a negative number that is the bitwise complement of the index of the next element that is larger than item or, if there is no larger element, the bitwise complement of Count.

Eccezioni

L'operatore di confronto predefinito Default non riesce a trovare l'implementazione dell'interfaccia generica IComparable<T> o l'interfaccia IComparable per il tipo T.The default comparer Default cannot find an implementation of the IComparable<T> generic interface or the IComparable interface for type T.

Esempi

Nell'esempio seguente viene illustrato l'overload del metodo Sort() e l'overload del metodo BinarySearch(T).The following example demonstrates the Sort() method overload and the BinarySearch(T) method overload. Un List<T> di stringhe viene creato e popolato con quattro stringhe, senza alcun ordine specifico.A List<T> of strings is created and populated with four strings, in no particular order. L'elenco viene visualizzato, ordinato e visualizzato di nuovo.The list is displayed, sorted, and displayed again.

L'overload del metodo BinarySearch(T) viene quindi utilizzato per cercare due stringhe non presenti nell'elenco e viene utilizzato il metodo Insert per inserirle.The BinarySearch(T) method overload is then used to search for two strings that are not in the list, and the Insert method is used to insert them. Il valore restituito del metodo BinarySearch(T) è negativo in ogni caso, perché le stringhe non sono presenti nell'elenco.The return value of the BinarySearch(T) method is negative in each case, because the strings are not in the list. Se si accetta il complemento bit per bit ( C# l'operatore C++~ in e Visual, Xor-1 in Visual Basic) di questo numero negativo, viene prodotto l'indice del primo elemento dell'elenco maggiore della stringa di ricerca e l'inserimento in questa posizione consente di mantenere l'ordinamento.Taking the bitwise complement (the ~ operator in C# and Visual C++, Xor -1 in Visual Basic) of this negative number produces the index of the first element in the list that is larger than the search string, and inserting at this location preserves the sort order. La seconda stringa di ricerca è maggiore di qualsiasi elemento nell'elenco, quindi la posizione di inserimento si trova alla fine dell'elenco.The second search string is larger than any element in the list, so the insertion position is at the end of the list.

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

void main()
{
    List<String^>^ dinosaurs = gcnew List<String^>();

    dinosaurs->Add("Pachycephalosaurus");
    dinosaurs->Add("Amargasaurus");
    dinosaurs->Add("Mamenchisaurus");
    dinosaurs->Add("Deinonychus");

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

    Console::WriteLine("\nSort");
    dinosaurs->Sort();

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

    Console::WriteLine("\nBinarySearch and Insert \"Coelophysis\":");
    int index = dinosaurs->BinarySearch("Coelophysis");
    if (index < 0)
    {
        dinosaurs->Insert(~index, "Coelophysis");
    }

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

    Console::WriteLine("\nBinarySearch and Insert \"Tyrannosaurus\":");
    index = dinosaurs->BinarySearch("Tyrannosaurus");
    if (index < 0)
    {
        dinosaurs->Insert(~index, "Tyrannosaurus");
    }

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

/* This code example produces the following output:

Pachycephalosaurus
Amargasaurus
Mamenchisaurus
Deinonychus

Sort

Amargasaurus
Deinonychus
Mamenchisaurus
Pachycephalosaurus

BinarySearch and Insert "Coelophysis":

Amargasaurus
Coelophysis
Deinonychus
Mamenchisaurus
Pachycephalosaurus

BinarySearch and Insert "Tyrannosaurus":

Amargasaurus
Coelophysis
Deinonychus
Mamenchisaurus
Pachycephalosaurus
Tyrannosaurus
 */
List<string> dinosaurs = new List<string>();

dinosaurs.Add("Pachycephalosaurus");
dinosaurs.Add("Amargasaurus");
dinosaurs.Add("Mamenchisaurus");
dinosaurs.Add("Deinonychus");

Console.WriteLine("Initial list:");
Console.WriteLine();
foreach(string dinosaur in dinosaurs)
{
    Console.WriteLine(dinosaur);
}

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

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

Console.WriteLine("\nBinarySearch and Insert \"Coelophysis\":");
int index = dinosaurs.BinarySearch("Coelophysis");
if (index < 0)
{
    dinosaurs.Insert(~index, "Coelophysis");
}

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

Console.WriteLine("\nBinarySearch and Insert \"Tyrannosaurus\":");
index = dinosaurs.BinarySearch("Tyrannosaurus");
if (index < 0)
{
    dinosaurs.Insert(~index, "Tyrannosaurus");
}

Console.WriteLine();
foreach(string dinosaur in dinosaurs)
{
    Console.WriteLine(dinosaur);
}
/* This code example produces the following output:

Initial list:

Pachycephalosaurus
Amargasaurus
Mamenchisaurus
Deinonychus

Sort:

Amargasaurus
Deinonychus
Mamenchisaurus
Pachycephalosaurus

BinarySearch and Insert "Coelophysis":

Amargasaurus
Coelophysis
Deinonychus
Mamenchisaurus
Pachycephalosaurus

BinarySearch and Insert "Tyrannosaurus":

Amargasaurus
Coelophysis
Deinonychus
Mamenchisaurus
Pachycephalosaurus
Tyrannosaurus
*/
Imports System.Collections.Generic

Public Class Example

    Public Shared Sub Main()

        Dim dinosaurs As New List(Of String)

        dinosaurs.Add("Pachycephalosaurus")
        dinosaurs.Add("Amargasaurus")
        dinosaurs.Add("Mamenchisaurus")
        dinosaurs.Add("Deinonychus")

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

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

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

        Console.WriteLine(vbLf & _
            "BinarySearch and Insert ""Coelophysis"":")
        Dim index As Integer = dinosaurs.BinarySearch("Coelophysis")
        If index < 0 Then
            index = index Xor -1
            dinosaurs.Insert(index, "Coelophysis")
        End If

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

        Console.WriteLine(vbLf & _
            "BinarySearch and Insert ""Tyrannosaurus"":")
        index = dinosaurs.BinarySearch("Tyrannosaurus")
        If index < 0 Then
            index = index Xor -1
            dinosaurs.Insert(index, "Tyrannosaurus")
        End If

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

    End Sub
End Class

' This code example produces the following output:
'
'Pachycephalosaurus
'Amargasaurus
'Mamenchisaurus
'Deinonychus
'
'Sort
'
'Amargasaurus
'Deinonychus
'Mamenchisaurus
'Pachycephalosaurus
'
'BinarySearch and Insert "Coelophysis":
'
'Amargasaurus
'Coelophysis
'Deinonychus
'Mamenchisaurus
'Pachycephalosaurus
'
'BinarySearch and Insert "Tyrannosaurus":
'
'Amargasaurus
'Coelophysis
'Deinonychus
'Mamenchisaurus
'Pachycephalosaurus
'Tyrannosaurus

Commenti

Questo metodo usa l'operatore di confronto predefinito Comparer<T>.Default per il tipo T per determinare l'ordine degli elementi dell'elenco.This method uses the default comparer Comparer<T>.Default for type T to determine the order of list elements. La proprietà Comparer<T>.Default controlla se il tipo T implementa l'interfaccia generica IComparable<T> e utilizza tale implementazione, se disponibile.The Comparer<T>.Default property checks whether type T implements the IComparable<T> generic interface and uses that implementation, if available. In caso contrario, Comparer<T>.Default controlla se il tipo T implementa l'interfaccia IComparable.If not, Comparer<T>.Default checks whether type T implements the IComparable interface. Se il tipo T non implementa alcuna interfaccia, Comparer<T>.Default genera un InvalidOperationException.If type T does not implement either interface, Comparer<T>.Default throws an InvalidOperationException.

Il List<T> deve essere già ordinato in base all'implementazione dell'operatore di confronto; in caso contrario, il risultato non è corretto.The List<T> must already be sorted according to the comparer implementation; otherwise, the result is incorrect.

Il confronto di null con qualsiasi tipo di riferimento è consentito e non genera un'eccezione quando si usa l'interfaccia generica IComparable<T>.Comparing null with any reference type is allowed and does not generate an exception when using the IComparable<T> generic interface. Quando si esegue l'ordinamento, null è considerato minore di qualsiasi altro oggetto.When sorting, null is considered to be less than any other object.

Se il List<T> contiene più di un elemento con lo stesso valore, il metodo restituisce solo una delle occorrenze e potrebbe restituire una qualsiasi delle occorrenze, non necessariamente la prima.If the List<T> contains more than one element with the same value, the method returns only one of the occurrences, and it might return any one of the occurrences, not necessarily the first one.

Se il List<T> non contiene il valore specificato, il metodo restituisce un numero intero negativo.If the List<T> does not contain the specified value, the method returns a negative integer. È possibile applicare l'operazione di complemento bit per bit (~) a questo Integer negativo per ottenere l'indice del primo elemento maggiore del valore di ricerca.You can apply the bitwise complement operation (~) to this negative integer to get the index of the first element that is larger than the search value. Quando si inserisce il valore nell'List<T>, questo indice deve essere utilizzato come punto di inserimento per mantenere l'ordinamento.When inserting the value into the List<T>, this index should be used as the insertion point to maintain the sort order.

Questo metodo è un'operazione O (log n), dove n è il numero di elementi nell'intervallo.This method is an O(log n) operation, where n is the number of elements in the range.

Vedi anche

BinarySearch(T, IComparer<T>)

Cerca un elemento nell'intero List<T> ordinato usando l'operatore di confronto specificato e restituisce l'indice in base zero dell'elemento.Searches the entire sorted List<T> for an element using the specified comparer and returns the zero-based index of the element.

public:
 int BinarySearch(T item, System::Collections::Generic::IComparer<T> ^ comparer);
public int BinarySearch (T item, System.Collections.Generic.IComparer<T> comparer);
member this.BinarySearch : 'T * System.Collections.Generic.IComparer<'T> -> int
Public Function BinarySearch (item As T, comparer As IComparer(Of T)) As Integer

Parametri

item
T

Oggetto da individuare.The object to locate. Il valore può essere null per i tipi di riferimento.The value can be null for reference types.

comparer
IComparer<T>

Implementazione IComparer<T> da usare quando si confrontano gli elementi.The IComparer<T> implementation to use when comparing elements.

-oppure--or- null per utilizzare la proprietà Default dell'operatore di confronto predefinito.null to use the default comparer Default.

Restituisce

Indice in base zero di item nell'oggetto List<T> ordinato, se item viene trovato; in caso contrario, un numero negativo che rappresenta il complemento bit per bit dell'indice dell'elemento successivo maggiore di item o, se non è disponibile alcun elemento maggiore, il complemento bit per bit di Count.The zero-based index of item in the sorted List<T>, if item is found; otherwise, a negative number that is the bitwise complement of the index of the next element that is larger than item or, if there is no larger element, the bitwise complement of Count.

Eccezioni

comparer è null e l'operatore di confronto predefinito Default non riesce a trovare l'implementazione dell'interfaccia generica IComparable<T> o l'interfaccia IComparable per il tipo T.comparer is null, and the default comparer Default cannot find an implementation of the IComparable<T> generic interface or the IComparable interface for type T.

Esempi

Nell'esempio seguente viene illustrato l'overload del metodo Sort(IComparer<T>) e l'overload del metodo BinarySearch(T, IComparer<T>).The following example demonstrates the Sort(IComparer<T>) method overload and the BinarySearch(T, IComparer<T>) method overload.

Nell'esempio viene definito un operatore di confronto alternativo per le stringhe denominate DinoCompare, che implementa l'interfaccia generica IComparer<string> C++(IComparer(Of String) in Visual Basic IComparer<String^> in Visual).The example defines an alternative comparer for strings named DinoCompare, which implements the IComparer<string> (IComparer(Of String) in Visual Basic, IComparer<String^> in Visual C++) generic interface. L'operatore di confronto funziona nel modo seguente: innanzitutto, il termini viene testato per nulle un riferimento null viene considerato minore di un valore non null.The comparer works as follows: First, the comparands are tested for null, and a null reference is treated as less than a non-null. In secondo luogo, vengono confrontate le lunghezze di stringa e la stringa più lunga viene considerata maggiore.Second, the string lengths are compared, and the longer string is deemed to be greater. Terzo, se le lunghezze sono uguali, viene usato il confronto di stringhe ordinarie.Third, if the lengths are equal, ordinary string comparison is used.

Un List<T> di stringhe viene creato e popolato con quattro stringhe, senza alcun ordine specifico.A List<T> of strings is created and populated with four strings, in no particular order. L'elenco viene visualizzato, ordinato usando l'operatore di confronto alternativo e visualizzato di nuovo.The list is displayed, sorted using the alternate comparer, and displayed again.

Viene quindi usato l'overload del metodo BinarySearch(T, IComparer<T>) per cercare diverse stringhe non presenti nell'elenco, usando l'operatore di confronto alternativo.The BinarySearch(T, IComparer<T>) method overload is then used to search for several strings that are not in the list, employing the alternate comparer. Il metodo Insert viene utilizzato per inserire le stringhe.The Insert method is used to insert the strings. Questi due metodi si trovano nella funzione denominata SearchAndInsert, insieme al codice per eseguire il complemento bit per bit (l'operatore ~ C# in e C++Visual, Xor-1 in Visual Basic) del numero negativo restituito da BinarySearch(T, IComparer<T>) e usarlo come indice per inserire la nuova stringa.These two methods are located in the function named SearchAndInsert, along with code to take the bitwise complement (the ~ operator in C# and Visual C++, Xor -1 in Visual Basic) of the negative number returned by BinarySearch(T, IComparer<T>) and use it as an index for inserting the new string.

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

public ref class DinoComparer: IComparer<String^>
{
public:
    virtual int Compare(String^ x, String^ y)
    {
        if (x == nullptr)
        {
            if (y == nullptr)
            {
                // If x is null and y is null, they're
                // equal. 
                return 0;
            }
            else
            {
                // If x is null and y is not null, y
                // is greater. 
                return -1;
            }
        }
        else
        {
            // If x is not null...
            //
            if (y == nullptr)
                // ...and y is null, x is greater.
            {
                return 1;
            }
            else
            {
                // ...and y is not null, compare the 
                // lengths of the two strings.
                //
                int retval = x->Length.CompareTo(y->Length);

                if (retval != 0)
                {
                    // If the strings are not of equal length,
                    // the longer string is greater.
                    //
                    return retval;
                }
                else
                {
                    // If the strings are of equal length,
                    // sort them with ordinary string comparison.
                    //
                    return x->CompareTo(y);
                }
            }
        }
    }
};

void SearchAndInsert(List<String^>^ list, String^ insert, 
    DinoComparer^ dc)
{
    Console::WriteLine("\nBinarySearch and Insert \"{0}\":", insert);

    int index = list->BinarySearch(insert, dc);

    if (index < 0)
    {
        list->Insert(~index, insert);
    }
};

void Display(List<String^>^ list)
{
    Console::WriteLine();
    for each(String^ s in list)
    {
        Console::WriteLine(s);
    }
};

void main()
{
    List<String^>^ dinosaurs = gcnew List<String^>();
    dinosaurs->Add("Pachycephalosaurus");
    dinosaurs->Add("Amargasaurus");
    dinosaurs->Add("Mamenchisaurus");
    dinosaurs->Add("Deinonychus");
    Display(dinosaurs);

    DinoComparer^ dc = gcnew DinoComparer();

    Console::WriteLine("\nSort with alternate comparer:");
    dinosaurs->Sort(dc);
    Display(dinosaurs);

    SearchAndInsert(dinosaurs, "Coelophysis", dc);
    Display(dinosaurs);

    SearchAndInsert(dinosaurs, "Oviraptor", dc);
    Display(dinosaurs);

    SearchAndInsert(dinosaurs, "Tyrannosaur", dc);
    Display(dinosaurs);

    SearchAndInsert(dinosaurs, nullptr, dc);
    Display(dinosaurs);
}

/* This code example produces the following output:

Pachycephalosaurus
Amargasaurus
Mamenchisaurus
Deinonychus

Sort with alternate comparer:

Deinonychus
Amargasaurus
Mamenchisaurus
Pachycephalosaurus

BinarySearch and Insert "Coelophysis":

Coelophysis
Deinonychus
Amargasaurus
Mamenchisaurus
Pachycephalosaurus

BinarySearch and Insert "Oviraptor":

Oviraptor
Coelophysis
Deinonychus
Amargasaurus
Mamenchisaurus
Pachycephalosaurus

BinarySearch and Insert "Tyrannosaur":

Oviraptor
Coelophysis
Deinonychus
Tyrannosaur
Amargasaurus
Mamenchisaurus
Pachycephalosaurus

BinarySearch and Insert "":


Oviraptor
Coelophysis
Deinonychus
Tyrannosaur
Amargasaurus
Mamenchisaurus
Pachycephalosaurus
 */
using System;
using System.Collections.Generic;

public class DinoComparer: IComparer<string>
{
    public int Compare(string x, string y)
    {
        if (x == null)
        {
            if (y == null)
            {
                // If x is null and y is null, they're
                // equal. 
                return 0;
            }
            else
            {
                // If x is null and y is not null, y
                // is greater. 
                return -1;
            }
        }
        else
        {
            // If x is not null...
            //
            if (y == null)
                // ...and y is null, x is greater.
            {
                return 1;
            }
            else
            {
                // ...and y is not null, compare the 
                // lengths of the two strings.
                //
                int retval = x.Length.CompareTo(y.Length);

                if (retval != 0)
                {
                    // If the strings are not of equal length,
                    // the longer string is greater.
                    //
                    return retval;
                }
                else
                {
                    // If the strings are of equal length,
                    // sort them with ordinary string comparison.
                    //
                    return x.CompareTo(y);
                }
            }
        }
    }
}

public class Example
{
    public static void Main()
    {
        List<string> dinosaurs = new List<string>();
        dinosaurs.Add("Pachycephalosaurus");
        dinosaurs.Add("Amargasaurus");
        dinosaurs.Add("Mamenchisaurus");
        dinosaurs.Add("Deinonychus");
        Display(dinosaurs);

        DinoComparer dc = new DinoComparer();

        Console.WriteLine("\nSort with alternate comparer:");
        dinosaurs.Sort(dc);
        Display(dinosaurs);

        SearchAndInsert(dinosaurs, "Coelophysis", dc);
        Display(dinosaurs);

        SearchAndInsert(dinosaurs, "Oviraptor", dc);
        Display(dinosaurs);

        SearchAndInsert(dinosaurs, "Tyrannosaur", dc);
        Display(dinosaurs);

        SearchAndInsert(dinosaurs, null, dc);
        Display(dinosaurs);
    }

    private static void SearchAndInsert(List<string> list, 
        string insert, DinoComparer dc)
    {
        Console.WriteLine("\nBinarySearch and Insert \"{0}\":", insert);

        int index = list.BinarySearch(insert, dc);

        if (index < 0)
        {
            list.Insert(~index, insert);
        }
    }

    private static void Display(List<string> list)
    {
        Console.WriteLine();
        foreach( string s in list )
        {
            Console.WriteLine(s);
        }
    }
}

/* This code example produces the following output:

Pachycephalosaurus
Amargasaurus
Mamenchisaurus
Deinonychus

Sort with alternate comparer:

Deinonychus
Amargasaurus
Mamenchisaurus
Pachycephalosaurus

BinarySearch and Insert "Coelophysis":

Coelophysis
Deinonychus
Amargasaurus
Mamenchisaurus
Pachycephalosaurus

BinarySearch and Insert "Oviraptor":

Oviraptor
Coelophysis
Deinonychus
Amargasaurus
Mamenchisaurus
Pachycephalosaurus

BinarySearch and Insert "Tyrannosaur":

Oviraptor
Coelophysis
Deinonychus
Tyrannosaur
Amargasaurus
Mamenchisaurus
Pachycephalosaurus

BinarySearch and Insert "":


Oviraptor
Coelophysis
Deinonychus
Tyrannosaur
Amargasaurus
Mamenchisaurus
Pachycephalosaurus
 */
Imports System.Collections.Generic

Public Class DinoComparer
    Implements IComparer(Of String)

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

        If x Is Nothing Then
            If y Is Nothing Then 
                ' If x is Nothing and y is Nothing, they're
                ' equal. 
                Return 0
            Else
                ' If x is Nothing and y is not Nothing, y
                ' is greater. 
                Return -1
            End If
        Else
            ' If x is not Nothing...
            '
            If y Is Nothing Then
                ' ...and y is Nothing, x is greater.
                Return 1
            Else
                ' ...and y is not Nothing, compare the 
                ' lengths of the two strings.
                '
                Dim retval As Integer = _
                    x.Length.CompareTo(y.Length)

                If retval <> 0 Then 
                    ' If the strings are not of equal length,
                    ' the longer string is greater.
                    '
                    Return retval
                Else
                    ' If the strings are of equal length,
                    ' sort them with ordinary string comparison.
                    '
                    Return x.CompareTo(y)
                End If
            End If
        End If
    End Function
End Class

Public Class Example

    Public Shared Sub Main()

        Dim dinosaurs As New List(Of String)
        dinosaurs.Add("Pachycephalosaurus")
        dinosaurs.Add("Amargasaurus")
        dinosaurs.Add("Mamenchisaurus")
        dinosaurs.Add("Deinonychus")
        Display(dinosaurs)

        Dim dc As New DinoComparer

        Console.WriteLine(vbLf & "Sort with alternate comparer:")
        dinosaurs.Sort(dc)
        Display(dinosaurs)

        SearchAndInsert(dinosaurs, "Coelophysis", dc)
        Display(dinosaurs)

        SearchAndInsert(dinosaurs, "Oviraptor", dc)
        Display(dinosaurs)

        SearchAndInsert(dinosaurs, "Tyrannosaur", dc)
        Display(dinosaurs)

        SearchAndInsert(dinosaurs, Nothing, dc)
        Display(dinosaurs)
    End Sub

    Private Shared Sub SearchAndInsert( _
        ByVal lis As List(Of String), _
        ByVal insert As String, ByVal dc As DinoComparer)

        Console.WriteLine(vbLf & _
            "BinarySearch and Insert ""{0}"":", insert)

        Dim index As Integer = lis.BinarySearch(insert, dc)

        If index < 0 Then
            index = index Xor -1
            lis.Insert(index, insert)
        End If
    End Sub

    Private Shared Sub Display(ByVal lis As List(Of String))
        Console.WriteLine()
        For Each s As String In lis
            Console.WriteLine(s)
        Next
    End Sub
End Class

' This code example produces the following output:
'
'Pachycephalosaurus
'Amargasaurus
'Mamenchisaurus
'Deinonychus
'
'Sort with alternate comparer:
'
'Deinonychus
'Amargasaurus
'Mamenchisaurus
'Pachycephalosaurus
'
'BinarySearch and Insert "Coelophysis":
'
'Coelophysis
'Deinonychus
'Amargasaurus
'Mamenchisaurus
'Pachycephalosaurus
'
'BinarySearch and Insert "Oviraptor":
'
'Oviraptor
'Coelophysis
'Deinonychus
'Amargasaurus
'Mamenchisaurus
'Pachycephalosaurus
'
'BinarySearch and Insert "Tyrannosaur":
'
'Oviraptor
'Coelophysis
'Deinonychus
'Tyrannosaur
'Amargasaurus
'Mamenchisaurus
'Pachycephalosaurus
'
'BinarySearch and Insert "":
'
'
'Oviraptor
'Coelophysis
'Deinonychus
'Tyrannosaur
'Amargasaurus
'Mamenchisaurus
'Pachycephalosaurus

Commenti

L'operatore di confronto Personalizza il modo in cui gli elementi vengono confrontati.The comparer customizes how the elements are compared. Ad esempio, è possibile usare un'istanza di CaseInsensitiveComparer come operatore di confronto per eseguire ricerche di stringhe senza distinzione tra maiuscole e minuscole.For example, you can use a CaseInsensitiveComparer instance as the comparer to perform case-insensitive string searches.

Se viene specificato comparer, gli elementi della List<T> vengono confrontati con il valore specificato usando l'implementazione di IComparer<T> specificata.If comparer is provided, the elements of the List<T> are compared to the specified value using the specified IComparer<T> implementation.

Se comparer è null, l'operatore di confronto predefinito Comparer<T>.Default controlla se il tipo T implementa l'interfaccia generica IComparable<T> e utilizza tale implementazione, se disponibile.If comparer is null, the default comparer Comparer<T>.Default checks whether type T implements the IComparable<T> generic interface and uses that implementation, if available. In caso contrario, Comparer<T>.Default controlla se il tipo T implementa l'interfaccia IComparable.If not, Comparer<T>.Default checks whether type T implements the IComparable interface. Se il tipo T non implementa alcuna interfaccia, Comparer<T>.Default genera InvalidOperationException.If type T does not implement either interface, Comparer<T>.Default throws InvalidOperationException.

Il List<T> deve essere già ordinato in base all'implementazione dell'operatore di confronto; in caso contrario, il risultato non è corretto.The List<T> must already be sorted according to the comparer implementation; otherwise, the result is incorrect.

Il confronto di null con qualsiasi tipo di riferimento è consentito e non genera un'eccezione quando si usa l'interfaccia generica IComparable<T>.Comparing null with any reference type is allowed and does not generate an exception when using the IComparable<T> generic interface. Quando si esegue l'ordinamento, null è considerato minore di qualsiasi altro oggetto.When sorting, null is considered to be less than any other object.

Se il List<T> contiene più di un elemento con lo stesso valore, il metodo restituisce solo una delle occorrenze e potrebbe restituire una qualsiasi delle occorrenze, non necessariamente la prima.If the List<T> contains more than one element with the same value, the method returns only one of the occurrences, and it might return any one of the occurrences, not necessarily the first one.

Se il List<T> non contiene il valore specificato, il metodo restituisce un numero intero negativo.If the List<T> does not contain the specified value, the method returns a negative integer. È possibile applicare l'operazione di complemento bit per bit (~) a questo Integer negativo per ottenere l'indice del primo elemento maggiore del valore di ricerca.You can apply the bitwise complement operation (~) to this negative integer to get the index of the first element that is larger than the search value. Quando si inserisce il valore nell'List<T>, questo indice deve essere utilizzato come punto di inserimento per mantenere l'ordinamento.When inserting the value into the List<T>, this index should be used as the insertion point to maintain the sort order.

Questo metodo è un'operazione O (log n), dove n è il numero di elementi nell'intervallo.This method is an O(log n) operation, where n is the number of elements in the range.

Vedi anche

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

Cerca un elemento in un intervallo di elementi nell'oggetto List<T> ordinato usando l'operatore di confronto specificato e restituisce l'indice in base zero dell'elemento.Searches a range of elements in the sorted List<T> for an element using the specified comparer and returns the zero-based index of the element.

public:
 int BinarySearch(int index, int count, T item, System::Collections::Generic::IComparer<T> ^ comparer);
public int BinarySearch (int index, int count, T item, System.Collections.Generic.IComparer<T> comparer);
member this.BinarySearch : int * int * 'T * System.Collections.Generic.IComparer<'T> -> int
Public Function BinarySearch (index As Integer, count As Integer, item As T, comparer As IComparer(Of T)) As Integer

Parametri

index
Int32

Indice iniziale in base zero dell'intervallo in cui eseguire la ricerca.The zero-based starting index of the range to search.

count
Int32

Lunghezza dell'intervallo in cui eseguire la ricerca.The length of the range to search.

item
T

Oggetto da individuare.The object to locate. Il valore può essere null per i tipi di riferimento.The value can be null for reference types.

comparer
IComparer<T>

Implementazione IComparer<T> da usare durante il confronto di elementi oppure null per usare la proprietà Default dell'operatore di confronto.The IComparer<T> implementation to use when comparing elements, or null to use the default comparer Default.

Restituisce

Indice in base zero di item nell'oggetto List<T> ordinato, se item viene trovato; in caso contrario, un numero negativo che rappresenta il complemento bit per bit dell'indice dell'elemento successivo maggiore di item o, se non è disponibile alcun elemento maggiore, il complemento bit per bit di Count.The zero-based index of item in the sorted List<T>, if item is found; otherwise, a negative number that is the bitwise complement of the index of the next element that is larger than item or, if there is no larger element, the bitwise complement of Count.

Eccezioni

index è minore di 0.index is less than 0.

-oppure--or- count è minore di 0.count is less than 0.

index e count non indicano un intervallo valido nell'oggetto List<T>.index and count do not denote a valid range in the List<T>.

comparer è null e mediante la proprietà Default dell'operatore di confronto predefinito non è possibile rilevare un'implementazione dell'interfaccia generica IComparable<T> o dell'interfaccia IComparable per il tipo T.comparer is null, and the default comparer Default cannot find an implementation of the IComparable<T> generic interface or the IComparable interface for type T.

Esempi

Nell'esempio seguente viene illustrato l'overload del metodo Sort(Int32, Int32, IComparer<T>) e l'overload del metodo BinarySearch(Int32, Int32, T, IComparer<T>).The following example demonstrates the Sort(Int32, Int32, IComparer<T>) method overload and the BinarySearch(Int32, Int32, T, IComparer<T>) method overload.

Nell'esempio viene definito un operatore di confronto alternativo per le stringhe denominate DinoCompare, che implementa l'interfaccia generica IComparer<string> C++(IComparer(Of String) in Visual Basic IComparer<String^> in Visual).The example defines an alternative comparer for strings named DinoCompare, which implements the IComparer<string> (IComparer(Of String) in Visual Basic, IComparer<String^> in Visual C++) generic interface. L'operatore di confronto funziona nel modo seguente: innanzitutto, il termini viene testato per nulle un riferimento null viene considerato minore di un valore non null.The comparer works as follows: First, the comparands are tested for null, and a null reference is treated as less than a non-null. In secondo luogo, vengono confrontate le lunghezze di stringa e la stringa più lunga viene considerata maggiore.Second, the string lengths are compared, and the longer string is deemed to be greater. Terzo, se le lunghezze sono uguali, viene usato il confronto di stringhe ordinarie.Third, if the lengths are equal, ordinary string comparison is used.

Viene creata una List<T> di stringhe che viene popolata con i nomi di cinque dinosauri erbivori e tre dinosauri carnivori.A List<T> of strings is created and populated with the names of five herbivorous dinosaurs and three carnivorous dinosaurs. All'interno di ognuno dei due gruppi, i nomi non si trovano in un ordinamento particolare.Within each of the two groups, the names are not in any particular sort order. L'elenco viene visualizzato, l'intervallo di erbivori viene ordinato usando l'operatore di confronto alternativo e l'elenco viene visualizzato di nuovo.The list is displayed, the range of herbivores is sorted using the alternate comparer, and the list is displayed again.

Viene quindi usato l'overload del metodo BinarySearch(Int32, Int32, T, IComparer<T>) per eseguire la ricerca solo nell'intervallo di erbivori per "Brachiosaurus".The BinarySearch(Int32, Int32, T, IComparer<T>) method overload is then used to search only the range of herbivores for "Brachiosaurus". La stringa non viene trovata e il complemento bit per bit (l'operatore ~ C# in e C++Visual, Xor-1 in Visual Basic) del numero negativo restituito dal metodo BinarySearch(Int32, Int32, T, IComparer<T>) viene usato come indice per inserire la nuova stringa.The string is not found, and the bitwise complement (the ~ operator in C# and Visual C++, Xor -1 in Visual Basic) of the negative number returned by the BinarySearch(Int32, Int32, T, IComparer<T>) method is used as an index for inserting the new string.

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

public ref class DinoComparer: IComparer<String^>
{
public:
    virtual int Compare(String^ x, String^ y)
    {
        if (x == nullptr)
        {
            if (y == nullptr)
            {
                // If x is null and y is null, they're
                // equal. 
                return 0;
            }
            else
            {
                // If x is null and y is not null, y
                // is greater. 
                return -1;
            }
        }
        else
        {
            // If x is not null...
            //
            if (y == nullptr)
                // ...and y is null, x is greater.
            {
                return 1;
            }
            else
            {
                // ...and y is not null, compare the 
                // lengths of the two strings.
                //
                int retval = x->Length.CompareTo(y->Length);

                if (retval != 0)
                {
                    // If the strings are not of equal length,
                    // the longer string is greater.
                    //
                    return retval;
                }
                else
                {
                    // If the strings are of equal length,
                    // sort them with ordinary string comparison.
                    //
                    return x->CompareTo(y);
                }
            }
        }
    }
};

void Display(List<String^>^ list)
{
    Console::WriteLine();
    for each(String^ s in list)
    {
        Console::WriteLine(s);
    }
};

void main()
{
    List<String^>^ dinosaurs = gcnew List<String^>();

    dinosaurs->Add("Pachycephalosaurus");
    dinosaurs->Add("Parasauralophus");
    dinosaurs->Add("Amargasaurus");
    dinosaurs->Add("Galimimus");
    dinosaurs->Add("Mamenchisaurus");
    dinosaurs->Add("Deinonychus");
    dinosaurs->Add("Oviraptor");
    dinosaurs->Add("Tyrannosaurus");

    int herbivores = 5;
    Display(dinosaurs);

    DinoComparer^ dc = gcnew DinoComparer();

    Console::WriteLine("\nSort a range with the alternate comparer:");
    dinosaurs->Sort(0, herbivores, dc);
    Display(dinosaurs);

    Console::WriteLine("\nBinarySearch a range and Insert \"{0}\":",
            "Brachiosaurus");

    int index = dinosaurs->BinarySearch(0, herbivores, "Brachiosaurus", dc);

    if (index < 0)
    {
        dinosaurs->Insert(~index, "Brachiosaurus");
        herbivores++;
    }

    Display(dinosaurs);
}

/* This code example produces the following output:

Pachycephalosaurus
Parasauralophus
Amargasaurus
Galimimus
Mamenchisaurus
Deinonychus
Oviraptor
Tyrannosaurus

Sort a range with the alternate comparer:

Galimimus
Amargasaurus
Mamenchisaurus
Parasauralophus
Pachycephalosaurus
Deinonychus
Oviraptor
Tyrannosaurus

BinarySearch a range and Insert "Brachiosaurus":

Galimimus
Amargasaurus
Brachiosaurus
Mamenchisaurus
Parasauralophus
Pachycephalosaurus
Deinonychus
Oviraptor
Tyrannosaurus
 */
using System;
using System.Collections.Generic;

public class DinoComparer: IComparer<string>
{
    public int Compare(string x, string y)
    {
        if (x == null)
        {
            if (y == null)
            {
                // If x is null and y is null, they're
                // equal. 
                return 0;
            }
            else
            {
                // If x is null and y is not null, y
                // is greater. 
                return -1;
            }
        }
        else
        {
            // If x is not null...
            //
            if (y == null)
                // ...and y is null, x is greater.
            {
                return 1;
            }
            else
            {
                // ...and y is not null, compare the 
                // lengths of the two strings.
                //
                int retval = x.Length.CompareTo(y.Length);

                if (retval != 0)
                {
                    // If the strings are not of equal length,
                    // the longer string is greater.
                    //
                    return retval;
                }
                else
                {
                    // If the strings are of equal length,
                    // sort them with ordinary string comparison.
                    //
                    return x.CompareTo(y);
                }
            }
        }
    }
}

public class Example
{
    public static void Main()
    {
        List<string> dinosaurs = new List<string>();

        dinosaurs.Add("Pachycephalosaurus");
        dinosaurs.Add("Parasauralophus");
        dinosaurs.Add("Amargasaurus");
        dinosaurs.Add("Galimimus");
        dinosaurs.Add("Mamenchisaurus");
        dinosaurs.Add("Deinonychus");
        dinosaurs.Add("Oviraptor");
        dinosaurs.Add("Tyrannosaurus");

        int herbivores = 5;
        Display(dinosaurs);

        DinoComparer dc = new DinoComparer();

        Console.WriteLine("\nSort a range with the alternate comparer:");
        dinosaurs.Sort(0, herbivores, dc);
        Display(dinosaurs);

        Console.WriteLine("\nBinarySearch a range and Insert \"{0}\":",
            "Brachiosaurus");

        int index = dinosaurs.BinarySearch(0, herbivores, "Brachiosaurus", dc);

        if (index < 0)
        {
            dinosaurs.Insert(~index, "Brachiosaurus");
            herbivores++;
        }

        Display(dinosaurs);
    }

    private static void Display(List<string> list)
    {
        Console.WriteLine();
        foreach( string s in list )
        {
            Console.WriteLine(s);
        }
    }
}

/* This code example produces the following output:

Pachycephalosaurus
Parasauralophus
Amargasaurus
Galimimus
Mamenchisaurus
Deinonychus
Oviraptor
Tyrannosaurus

Sort a range with the alternate comparer:

Galimimus
Amargasaurus
Mamenchisaurus
Parasauralophus
Pachycephalosaurus
Deinonychus
Oviraptor
Tyrannosaurus

BinarySearch a range and Insert "Brachiosaurus":

Galimimus
Amargasaurus
Brachiosaurus
Mamenchisaurus
Parasauralophus
Pachycephalosaurus
Deinonychus
Oviraptor
Tyrannosaurus
 */
Imports System.Collections.Generic

Public Class DinoComparer
    Implements IComparer(Of String)

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

        If x Is Nothing Then
            If y Is Nothing Then 
                ' If x is Nothing and y is Nothing, they're
                ' equal. 
                Return 0
            Else
                ' If x is Nothing and y is not Nothing, y
                ' is greater. 
                Return -1
            End If
        Else
            ' If x is not Nothing...
            '
            If y Is Nothing Then
                ' ...and y is Nothing, x is greater.
                Return 1
            Else
                ' ...and y is not Nothing, compare the 
                ' lengths of the two strings.
                '
                Dim retval As Integer = _
                    x.Length.CompareTo(y.Length)

                If retval <> 0 Then 
                    ' If the strings are not of equal length,
                    ' the longer string is greater.
                    '
                    Return retval
                Else
                    ' If the strings are of equal length,
                    ' sort them with ordinary string comparison.
                    '
                    Return x.CompareTo(y)
                End If
            End If
        End If
    End Function
End Class

Public Class Example

    Public Shared Sub Main()

        Dim dinosaurs As New List(Of String)

        dinosaurs.Add("Pachycephalosaurus")
        dinosaurs.Add("Parasauralophus")
        dinosaurs.Add("Amargasaurus")
        dinosaurs.Add("Galimimus")
        dinosaurs.Add("Mamenchisaurus")
        dinosaurs.Add("Deinonychus")
        dinosaurs.Add("Oviraptor")
        dinosaurs.Add("Tyrannosaurus")

        Dim herbivores As Integer = 5
        Display(dinosaurs)

        Dim dc As New DinoComparer

        Console.WriteLine(vbLf & _
            "Sort a range with the alternate comparer:")
        dinosaurs.Sort(0, herbivores, dc)
        Display(dinosaurs)

        Console.WriteLine(vbLf & _
            "BinarySearch a range and Insert ""{0}"":", _
            "Brachiosaurus")

        Dim index As Integer = _
            dinosaurs.BinarySearch(0, herbivores, "Brachiosaurus", dc)

        If index < 0 Then
            index = index Xor -1
            dinosaurs.Insert(index, "Brachiosaurus")
            herbivores += 1
        End If

        Display(dinosaurs)

    End Sub

    Private Shared Sub Display(ByVal lis As List(Of String))
        Console.WriteLine()
        For Each s As String In lis
            Console.WriteLine(s)
        Next
    End Sub
End Class

' This code example produces the following output:
'
'Pachycephalosaurus
'Parasauralophus
'Amargasaurus
'Galimimus
'Mamenchisaurus
'Deinonychus
'Oviraptor
'Tyrannosaurus
'
'Sort a range with the alternate comparer:
'
'Galimimus
'Amargasaurus
'Mamenchisaurus
'Parasauralophus
'Pachycephalosaurus
'Deinonychus
'Oviraptor
'Tyrannosaurus
'
'BinarySearch a range and Insert "Brachiosaurus":
'
'Galimimus
'Amargasaurus
'Brachiosaurus
'Mamenchisaurus
'Parasauralophus
'Pachycephalosaurus
'Deinonychus
'Oviraptor
'Tyrannosaurus

Commenti

L'operatore di confronto Personalizza il modo in cui gli elementi vengono confrontati.The comparer customizes how the elements are compared. Ad esempio, è possibile usare un'istanza di CaseInsensitiveComparer come operatore di confronto per eseguire ricerche di stringhe senza distinzione tra maiuscole e minuscole.For example, you can use a CaseInsensitiveComparer instance as the comparer to perform case-insensitive string searches.

Se viene specificato comparer, gli elementi della List<T> vengono confrontati con il valore specificato usando l'implementazione di IComparer<T> specificata.If comparer is provided, the elements of the List<T> are compared to the specified value using the specified IComparer<T> implementation.

Se comparer è null, l'operatore di confronto predefinito Comparer<T>.Default controlla se il tipo T implementa l'interfaccia generica IComparable<T> e utilizza tale implementazione, se disponibile.If comparer is null, the default comparer Comparer<T>.Default checks whether type T implements the IComparable<T> generic interface and uses that implementation, if available. In caso contrario, Comparer<T>.Default controlla se il tipo T implementa l'interfaccia IComparable.If not, Comparer<T>.Default checks whether type T implements the IComparable interface. Se il tipo T non implementa alcuna interfaccia, Comparer<T>.Default genera InvalidOperationException.If type T does not implement either interface, Comparer<T>.Default throws InvalidOperationException.

Il List<T> deve essere già ordinato in base all'implementazione dell'operatore di confronto; in caso contrario, il risultato non è corretto.The List<T> must already be sorted according to the comparer implementation; otherwise, the result is incorrect.

Il confronto di null con qualsiasi tipo di riferimento è consentito e non genera un'eccezione quando si usa l'interfaccia generica IComparable<T>.Comparing null with any reference type is allowed and does not generate an exception when using the IComparable<T> generic interface. Quando si esegue l'ordinamento, null è considerato minore di qualsiasi altro oggetto.When sorting, null is considered to be less than any other object.

Se il List<T> contiene più di un elemento con lo stesso valore, il metodo restituisce solo una delle occorrenze e potrebbe restituire una qualsiasi delle occorrenze, non necessariamente la prima.If the List<T> contains more than one element with the same value, the method returns only one of the occurrences, and it might return any one of the occurrences, not necessarily the first one.

Se il List<T> non contiene il valore specificato, il metodo restituisce un numero intero negativo.If the List<T> does not contain the specified value, the method returns a negative integer. È possibile applicare l'operazione di complemento bit per bit (~) a questo Integer negativo per ottenere l'indice del primo elemento maggiore del valore di ricerca.You can apply the bitwise complement operation (~) to this negative integer to get the index of the first element that is larger than the search value. Quando si inserisce il valore nell'List<T>, questo indice deve essere utilizzato come punto di inserimento per mantenere l'ordinamento.When inserting the value into the List<T>, this index should be used as the insertion point to maintain the sort order.

Questo metodo è un'operazione O (log n), dove n è il numero di elementi nell'intervallo.This method is an O(log n) operation, where n is the number of elements in the range.

Vedi anche

Si applica a