BinarySearch

Recherche la valeur spécifiée dans une liste triée en ordre ascendant.

Version cherchant dans l'intervalle spécifié de valeurs en utilisant la classe qui implémente l'interface IComparable<T> pour comparer les éléments.

int BinarySearch(
   const int      index,       // l'indice de départ
   const int      count,       // l'intervalle de recherche
   T              item,        // la valeur à chercher
   IComparer<T>*  comparer     // interface vers le comparateur
   );

Version utilisant la classe qui implémente l'interface IComparable<T> pour comparer les éléments.

int BinarySearch(
   T              item,        // la valeur à chercher
   IComparer<T>*  comparer     // interface vers le comparateur
   );

Version utilisant la méthode globale ::Compare pour comparer les éléments.

int BinarySearch(
    item                     // la valeur à chercher
   );

Paramètres

index

[in] L'indice de départ à partir duquel la recherche commence.

count

[in]  La longueur de l'intervalle de recherche.

item

[in]  La valeur à chercher.

*comparer

[in]  Une interface pour comparer les éléments.

Valeur de Retour

Retourne l'indice de l'élément trouvé. Si la valeur recherchée n'est pas trouvée, retourne l'indice de l'élément le plus petit qui est le plus proche de la valeur.