ArrayBinarySearch

Sucht den angegebenen Wert in einem aufsteigend sortierten eindimensionalen Array unter Verwendung der Schnittstelle IComparable<T> für den Vergleich von Elementen.

template<typename T>
int ArrayBinarySearch(
   T&             array[],         // Array, in dem gesucht wird
   const int      start_index,     // Anfangsindex
   const int      count,           // Suchbereich
   T              value,           // der gesuchte Wert
   IComparer<T>*  comparer         // Schnittstelle für den Vergleich
   );

Parameter

&array[]

[out]  Array, in dem gesucht wird.

value

[in]  Gesuchter Wert.

*comparer

[in]  Schnittstelle für den Vergleich der Elemente.

start_index

[in]  Anfangsindex, mit welchem die Suche beginnt.

count

[in]  Länge des Suchbereichs.

Rückgabewert

Gibt den Index des ermittelten Elements zurück. Wenn der Wert nicht ermittelt ist, gibt den Index des kleineren Elements zurück, das dem gesuchten Wert am nächsten kommt.