Exportar (0) Imprimir
Expandir todo
Este artículo proviene de un motor de traducción automática. Mueva el puntero sobre las frases del artículo para ver el texto original. Más información.
Traducción
Original

Array.BinarySearch<T> (Método) (T[], T)

Busca un elemento específico en toda una matriz unidimensional y ordenada, utilizando la interfaz genérica IComparable<T> implementada por cada elemento de la Array y por el objeto especificado.

Espacio de nombres:  System
Ensamblado:  mscorlib (en mscorlib.dll)

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

Parámetros de tipo

T

Tipo de los elementos de la matriz.

Parámetros

array
Tipo: T[]
Matriz Array de base cero, unidimensional y ordenada en la que se va a buscar.
value
Tipo: T
Objeto que se va a buscar.

Valor devuelto

Tipo: System.Int32
Índice del objeto value especificado en la matriz array especificada, si se encuentra el objeto value. Si no se encuentra value y value es menor que uno o varios elementos de array, un número negativo que es el complemento bit a bit del índice del primer elemento que sea mayor que value. Si no se encuentra value y value es mayor que cualquiera de los elementos de array, un número negativo que es el complemento bit a bit del índice del último elemento más uno.

ExcepciónCondición
ArgumentNullException

array es null.

InvalidOperationException

T no implementa la interfaz genérica IComparable<T>.

Este método no permite buscar en matrices con índices negativos. Antes de llamar a este método, se debe ordenar array.

Si array no contiene el valor especificado, el método devuelve un entero negativo. Puede aplicar el operador bit a bit de complemento (~ en C#, Not en Visual Basic) al resultado negativo para mostrar un índice. Si este índice es igual al tamaño de la matriz, no hay elementos mayores que value en la matriz. En caso contrario, el índice corresponde al primer elemento que es mayor que value.

T debe implementar la interfaz genérica de IComparable<T> , que se utiliza para las comparaciones. Los elementos de array ya deben estar ordenados de forma ascendente, siguiendo el criterio de ordenación definido por la implementación de IComparable<T>; de lo contrario, el resultado puede ser incorrecto.

Se permiten elementos duplicados. Si Array contiene varios elementos iguales a value, el método solo devuelve el índice de una de las apariciones, no necesariamente la primera.

null se puede comparar siempre con cualquier otro tipo de referencia, por lo tanto, las comparaciones con null no generan excepciones.

NotaNota

   Para cada elemento probado, se pasa value a la implementación de IComparable<T> adecuada, aún cuando value sea null. Es decir, la implementación de IComparable<T> determina cómo se compara un elemento especificado con null.

Este método es una operación O(log n), donde n es Length de array.

En el ejemplo de código siguiente se muestran la sobrecarga del método genérico Sort<T>(T[]) y la sobrecarga del método genérico BinarySearch<T>(T[], T). Se crea una matriz de cadenas, sin que siga un orden concreto.

Se muestra la matriz, se ordena y se vuelve a mostrar. Es necesario ordenar las matrices para utilizar el método BinarySearch.

NotaNota

Las llamadas a los métodos genéricos Sort y BinarySearch no presentan ninguna diferencia con respecto a las llamadas a sus homólogos no genéricos puesto que Visual Basic, C# y C++ deducen el tipo del parámetro de tipo genérico a partir del tipo del primer argumento. Si utiliza Ildasm.exe (Desensamblador de IL) para examinar el lenguaje intermedio de Microsoft (MSIL), puede ver que se llama a los métodos genéricos.

A continuación, se utiliza la sobrecarga del método genérico BinarySearch<T>(T[], T) para buscar dos cadenas, una que no está en la matriz y otra que sí está. La matriz y el valor devuelto del método BinarySearch se pasan al método genérico ShowWhere, que muestra el valor del índice cuando se encuentra la cadena o, de lo contrario, los elementos entre los que se tendría que encontrar la cadena si estuviera en la matriz. El índice es negativo si la cadena no está en la matriz, por lo que el método de ShowWhere toma el complemento bit a bit (~ operador en C# y Visual C++, Xor -1 en Visual Basic) obtener el índice del primer elemento de la lista que es mayor que la cadena de búsqueda.


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


.NET Framework

Compatible con: 4.5.2, 4.5.1, 4.5, 4, 3.5, 3.0, 2.0

.NET Framework Client Profile

Compatible con: 4, 3.5 SP1

Biblioteca de clases portable

Compatible con: Biblioteca de clases portable

.NET para aplicaciones de la Tienda Windows

Compatible con: Windows 8

.NET para aplicaciones de Windows Phone

Compatible con: Windows Phone 8, Silverlight 8.1

Windows Phone 8.1, Windows Phone 8, Windows 8.1, Windows Server 2012 R2, Windows 8, Windows Server 2012, Windows 7, Windows Vista SP2, Windows Server 2008 (no se admite el rol Server Core), Windows Server 2008 R2 (se admite el rol Server Core con SP1 o versiones posteriores; no se admite Itanium)

.NET Framework no admite todas las versiones de todas las plataformas. Para obtener una lista de las versiones compatibles, vea Requisitos de sistema de .NET Framework.

Adiciones de comunidad

AGREGAR
Mostrar:
© 2015 Microsoft