nicht angemeldet
Hi!
ich möchte ein mehrdimensionales Array in C# durchsuchen.
Array.BinarySearch ist ja leider nur für eindimensionale Arrays gedacht. Gibt es da eine Lösung?
Die Anzahl der Dimensionen eines Arrays sind bekannt, also kannst du n-1 for/foreach-Schleifen um das BinarySearch legen. Ansonsten müsste es eine Klasse für mehrdimensionale Arrays mit einer solchen Suchfunktion geben, ist mir aber keine bekannt.
Alternativ fällt mit ein, ein Dictionary zu verwenden, dessen Key-Typ eine Struktur oder Klasse mit n Elementen ist. Somit simulierst du ein multidimensionales Array mit einer flachen Struktur, kannst darin einfach suchen, hast jedoch auch ein paar anderen Eigenschaften, die nachteilig sein können, je nachdem was du insgesamt vorhast.
Lo!