Einzelnen Beitrag anzeigen

zappel

Registriert seit: 30. Jan 2004
65 Beiträge
 
Delphi 2005 Personal
 
#2

Re: (C#) Listensuche optimieren

  Alt 6. Jan 2006, 17:00
Hallo!

Um die Suche schneller zu gestalten, müsstest du die Listenstruktur schon verändern.
Dazu könntest du mit dynamischen Listen eine Art Matrix erzeugen. In den Elementen der ersten Liste wird die x-Position gespeichert und jeweils eine neue Liste, die die y-Position speichert. Darin wird zusätzlich das Objekt mit den entsprechenden Koordinaten gespeichert.

Kleines Beispiel zum Verdeutlichen:
Du suchst du ein Objekt mit der Position (3,5). Dazu wird zuerst in der ersten Liste nach dem Element mit der Position 3 gesucht. Gibt es ein solches Element wird in der daran angehängten Liste nach dem Element mit der Position 5 gesucht.

Ich hoffe, das ist so verständlich.
  Mit Zitat antworten Zitat