Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Re: Mehrdimensionales Array mehrfach sortieren
Autor: Manfred X
Datum: 24.12.09 07:55
Das hierarchische Sortieren (nach einer Arraydimension, zweidimensionales Array) ist nicht schwierig. Du benötigst eine Sortierroutine, die ein eindimensionales Datenarray ansteigend oder fallend sortiert und der man zusätzlich ein IntegerArray übergeben kann, dessen Elemente beim Sortieren von der Sort-Routine mitumgesetzt werden und in das Zeiger auf die Zeile-/Spalte eingetragen werden (1,2,3,4,5,6,7 .....) (Du findest im VB-Archiv viele Beispiele zum Sortieren!) Du überträgst den Dateninhalt der hierarisch höchsten Zeile (bzw. Spalte) Deines 2D-Array in ein 1D-Array und sortierst es. Danach setzt du anhand der vom Sort zurückgegebenen Zeiger im Integerarray Dein Datenarray enstprechend um. Das ist dann nach der höchsten Hierarchie sortiert. Jetzt gehst Du das 2D-Array durch und prüfst, ob mehrmals der gleiche Eintrag in der bereits sortierten Spalte steht. Du überträgst die Daten der nachgeordneten Spalte für diesen Abschnitt in ein 1D-Array und das IntegerArray wird jetzt mit den Spalten bzw. Zeilennummern dieses Abschnitts gefüllt. Redim Preserve der beiden Arrays auf die erforderliche Länge. Wieder sortieren (je nachdem ansteigend oder fallend). Anhand der zurückgelieferten Zeilennummern setzt Du erneut die Spalten bzw. Zeilen Deines 2D-Array um --> usw. Als Alternative kannst Du Dir eine speziellere Sortierroutine basteln, der man einen zu sortierenden Abschnitt als Parameter übergibt und die ein zweidimensionales Array nach einer vorgegebenen Spalte in diesem Abschnitt sortiert. Diese Routine macht beim Sortieren nach einer Spalte (2. dim) also einen Swap des Inhalts der gesamten Zeilen-Paarung (1.dim). Viel Spass! Beitrag wurde zuletzt am 24.12.09 um 08:14:40 editiert.

Mehrdimensionales Array mehrfach sortieren	5.395	FISO	23.12.09 05:23
Re: Mehrdimensionales Array mehrfach sortieren	4.677	Zardoz	23.12.09 05:37
Re: Mehrdimensionales Array mehrfach sortieren	4.418	FISO	23.12.09 06:35
Re: Mehrdimensionales Array mehrfach sortieren	4.608	Dirk	23.12.09 09:58
Re: Mehrdimensionales Array mehrfach sortieren	4.397	FISO	23.12.09 22:24
Re: Mehrdimensionales Array mehrfach sortieren	4.372	Dirk	24.12.09 00:32
Re: Mehrdimensionales Array mehrfach sortieren	4.572	FISO	24.12.09 00:38
Re: Mehrdimensionales Array mehrfach sortieren	4.631	Danzi	28.12.09 09:07
Re: Mehrdimensionales Array mehrfach sortieren	4.790	FISO	29.12.09 08:21
Re: Mehrdimensionales Array mehrfach sortieren	4.665	Rippler	29.12.09 16:59
Re: Mehrdimensionales Array mehrfach sortieren	4.438	Dirk	29.12.09 19:13
Re: Mehrdimensionales Array mehrfach sortieren	4.497	Dirk	29.12.09 19:19
Re: Mehrdimensionales Array mehrfach sortieren	4.718	Dirk	29.12.09 19:13
Re: Mehrdimensionales Array mehrfach sortieren	4.796	Manfred X	24.12.09 07:55
Demo-Code: Hierarchisches Sortieren eines 2D-Array (Hilfsfun...	4.685	Manfred X	25.12.09 17:51
Hierarchisches Sortieren eines 2D-Array (Quicksort)	5.244	Manfred X	25.12.09 17:53
Re: Hierarchisches Sortieren eines 2D-Array (HierarchicSort)	4.659	Manfred X	25.12.09 17:56
Re: Hierarchisches Sortieren eines 2D-Array (Beispiel)	4.790	Manfred X	25.12.09 18:08
Re: Hierarchisches Sortieren eines 2D-Array (Beispiel)	4.579	FISO	26.12.09 00:03

Sie sind nicht angemeldet! Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden. Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  Gesamtübersicht

Suchen