C# Kochbuch

5.6 Eine List<T> sortiert halten

Problem

Sie müssen die Methode BinarySearch der Klasse List<T> periodisch nutzen, um die List<T> nach bestimmten Elementen zu durchsuchen. Aber zwischen den Suchvorgängen werden der Liste Elemente hinzufügt, in der Liste Elemente modifiziert und aus der Liste Elemente entfernt. Die Methode BinarySearch verlangt aber, dass das Liste sortiert ist. Wenn die List<T> nicht sortiert ist, liefert die Methode BinarySearch wahrscheinlich falsche Ergebnisse. Sie möchten nicht jedes Mal daran denken müssen, die Methode List<T>.Sort aufzurufen, bevor Sie List<T>.BinarySearch aufrufen - von dem Overhead, der mit dem Aufruf verbunden ist, einmal ganz abgesehen. Sie brauchen eine Möglichkeit, die List<T> sortiert zu halten, ohne ...