BinarySearch

Busca un valor especificado en una lista ordenada de manera ascendente.

Versión para la búsqueda con un rango de valores indicado, usando, además, una clase que implementa la interfaz IComparable<T> para comparar elementos.

int BinarySearch(
   const int      index,       // índice inicial
   const int      count,       // rango de búsqueda
   T              item,        // valor buscado
   IComparer<T>*  comparer     // interfaz para la comparación
   );

Versión para la búsqueda, con uso de una clase que implementa la interfaz IComparable<T> para comparar elementos.

int BinarySearch(
   T              item,        // valor buscado
   IComparer<T>*  comparer     // interfaz para la comparación
   );

Versión para la búsqueda, con uso del método global ::Compare para comparar elementos.

int BinarySearch(
    item                     // valor buscado
   );

Parámetros

index

[in]  Índice inicial desde el que comienza la búsqueda.

count

[in]  Longitud del rango de búsqueda.

item

[in]  Valor buscado.

*comparer

[in]  Interfaz para comparar los elementos.

Valor devuelto

Retorna el índice del elemento encontrado. Si el valor buscado no se localiza, retorna el índice del menor elemento que se encuentre más cerca según su valor.