3.3 Einen Typ suchbar machen
Problem
Sie haben einen Datentyp, der als Element in einem Array oder einer ArrayList gespeichert wird. Sie würden gern die Methoden Array.BinarySearch und ArrayList.BinarySearch verwenden, um im Array an Ihren Datentyp angepasste Suchvorgänge durchzuführen.
Lösung
Verwenden Sie die Interfaces IComparable und IComparer. Die Klasse Square aus „3.2 Einen Typ sortierbar machen“ implementiert das Interface IComparable so, dass Array-, ArrayList- und SortedList-Objekte eine Collection von Square-Objekten sortieren und durchsuchen können.
Diskussion
Wenn Sie in Ihrer Klasse (oder Struktur) das Interface IComparable implementieren, können Sie die Suchroutinen der Klassen Array, ArrayList, List<T> und SortedList nutzen.
Die Suchalgorithmen ...
Get C# Kochbuch now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
