| Autor |
Beitrag |
Darkboy
      
Beiträge: 19
|
Verfasst: Do 23.10.03 18:47
Mahlzeit.
Ein "Array of Integer" o.ä. zu sortieren ist ja bekanntermaßen nicht sonderlich schwer. Aber wie sieht es aus, wenn es sich um ein Array handelt, das aus Records besteht, welche Elemente von unterschiedlichen Typen beinhalten?
Also z.B.:
Quelltext 1: 2: 3: 4:
| TRec = record sName : String; iSize : Integer; end; |
Wenn ich von Anfang an sagen kann, nach welchem speziellen Element sortiert werden soll, ist es ja kein Problem. Name und Typ des Elements sind dann bekannt. Wie stelle ich es jedoch an, wenn die Möglichkeit bestehen soll, nach jedem dieser Elemente zu sortieren? Eine einzelne Sortierprozedur für jeden möglichen Fall klingt nicht gerade nach einer Optimallösung...
Gibt es eine Möglichkeit, diese Sortierung "allgemeiner" zu gestalten? So daß ich z.B. nur angeben muß, nach dem wievielten Element des Records sortiert werden soll, wobei dessen Typ (und bestenfalls auch die Struktur des Records an sich) keine Rolle spielt.
Bin für jede Inspiration dankbar.
|
|
Shark
      
Beiträge: 87
98, XP
D3, D5, D7
|
Verfasst: Do 23.10.03 19:09
Das einzige was sich in deiner Sortierfunktion ändert, ist der Vergleich zweier Items.
-> schreib dir eine Comparefunktion, in der Du die zwei Items, die verglichen werden sollen, übergibst und ein Parameter, der sagt, nach was sortiert werden soll.
Als Result 1 wenn item1 > item2 und 0 wenn beide gleich und -1 wenn item1 < item2...
|
|
Darkboy 
      
Beiträge: 19
|
Verfasst: So 26.10.03 11:32
So wie ich das sehe, bringt mich das nicht wirklich weiter...
Denn es gibt zwei Möglichkeiten: Ich übergebe der Vergleichsfunktion jeweils
a) das gesamte Record,
b) nur das Record-Element, das verglichen werden soll.
In beiden Fällen müßte die Funktion den Typ des übergebenen Parameters "kennen", was im Fall a) dazu führt, daß ich nur Records eines speziellen Typs vergleichen kann. Denn innerhalb der Funktion muß ja wieder mit den konkreten Namen der Record-Elemente gearbeitet werden... Im Fall b) müßte ich für jeden verschiedenen Elementtyp eine eigenständige Vergleichsfunktion aufrufen. Aber meine Frage war ja, ob man das Ganze etwas allgemeiner gestalten kann, um es möglichst universell einsetzen zu können.
Oder hab ich dich da an einer Stelle mißverstanden?
|
|
Shark
      
Beiträge: 87
98, XP
D3, D5, D7
|
Verfasst: So 26.10.03 16:47
Dann schau Dir mal TList.Sort an in der OH...
...oder Du übergibst die Items als Pointer und einen Parameter, der den Typ anzeigt...
|
|
focus
      
Beiträge: 187
XP, 2k, 98, Me
D6 Prof
|
Verfasst: Mo 27.10.03 16:54
Warum willst du überhaupt Records sortieren??
idR. sortiert man das Feld mit den Zeigern auf die Records..
Gruss
Michael
|
|
Darkboy 
      
Beiträge: 19
|
Verfasst: Di 28.10.03 20:28
Ich hab mich gerade mal ein bißchen in die Nutzung von TList eingelesen. Das scheint ja genau das zu sein, was focus beschreibt: ein Array der Pointer auf die Records, das dann z.B. sortiert werden kann. Sieht auf den ersten Blick ganz brauchbar aus.
Danke erstmal soweit.
|
|
Tino
      

Beiträge: 9839
Erhaltene Danke: 45
Windows 8.1
Delphi XE4
|
Verfasst: Mi 29.10.03 09:37
Das TList Objekt nimmt dir die Sortierarbeit aber nicht komplett ab. Letzentlich musst du auch ein Procedure schreiben die zwei Pointer vergleicht. Denn nur du weißt ja was hinter den Pointern steckt (Strings, Integer, Records, ...)
Gruß
Tino
|
|
focus
      
Beiträge: 187
XP, 2k, 98, Me
D6 Prof
|
Verfasst: Mi 29.10.03 09:48
@Darkboy: Werden die Records irgendwo visualisiert?
Gruss
Michael
|
|
Darkboy 
      
Beiträge: 19
|
Verfasst: Mi 29.10.03 19:16
Hm... :-\
Die TList scheint mich bei dem eigentlichen Kernproblem auch nicht wirklich weiterzubringen. Denn in der Vergleichsfunktion müssen die Pointer ja wieder dereferenziert werden. Und anscheinend ist es auch hier nicht möglich, die Benutzung der konkreten Namen von Record-Elementen zu vermeiden.
Nehmen wir mal an, ich habe folgenden Record:
Delphi-Quelltext 1: 2: 3: 4:
| TRec = record sName : String; sColor : String; end; |
Dann bräuchte ich für jedes Element eine eigene Vergleichsfunktion - auch, wenn beide vom selben Typ sind:
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9:
| function CompareName (p1, p2: Pointer) : Integer; begin Result := AnsiStrIComp( PChar(TRec(p1^).sName), PChar(TRec(p2^).sName) ); end;
function CompareColor (p1, p2: Pointer) : Integer; begin Result := AnsiStrIComp( PChar(TRec(p1^).sColor), PChar(TRec(p2^).sColor) ); end; |
Damit hat sich das Thema "universell" anscheinend auch wieder erledigt. Oder mach ich mir die Sache hier wieder bloß unnötig kompliziert?
Ein Fortschritt wäre es ja schon, wenn der Elementname nicht explizit auftauchen müßte. Dann könnte man wenigstens Elemente des gleichen Typs ohne große Probleme sortieren. Existiert vielleicht eine Möglichkeit, über einen Index o.ä. auf die Elemente eines Records zuzugreifen? Ähnlich wie in einem Array...
| Zitat: | | Werden die Records irgendwo visualisiert? |
Ja, werden sie. Ich hab eine Prozedur gebastelt, die Verzeichnisse rekursiv durchläuft und den Inhalt dann geordnet wiedergibt. Es soll dabei möglich sein, nach unterschiedlichen Dateieigenschaften zu sortieren... Also Name, Größe, Datum usw.
Die Records enthalten - du hättest es sicher nicht erraten - eben jene Eigenschaften der entsprechenden Datei. Ich weiß, daß es einige Gitter gibt, die eine Sortierfunktion mitbringen. Aber ich wollte die Ausgabe als einen String realisieren, der all die Eigenschaften enthält. Also ähnlich der Ausgabe, die (DOS-)"dir" und Konsorten erzeugen.
Das ist an sich ja kein Problem; das Programm funktioniert einwandfrei. Ich hab mich eben nur gefragt, ob sich der ganze Sortiervorgang nicht so verallgemeinern läßt, daß er auch mit anderen Records funktioniert, ohne daß ich vorher im gesamten Quelltext die Elementnamen ersetzen muß.
Moderiert von Tino: Code- durch Delphi-Tags ersetzt.
|
|
focus
      
Beiträge: 187
XP, 2k, 98, Me
D6 Prof
|
Verfasst: Mi 29.10.03 19:39
Dann empfehle ich Dir zunächst TVirtualListView, dem kannst du dann als NodeData Deine Records mitgeben und Du musst Dich nicht um die Speicherverwaltung usw kümmern...
Ich bitte Dich und beschreibe Dein Problem etwas genauer...ich check nicht was Du eigentlich vorhast...bisher dachte ich Du willst ein Feld mit Daten deiner Records sortieren
Gruss
Michael
|
|
Darkboy 
      
Beiträge: 19
|
Verfasst: Mi 29.10.03 21:31
Hm... Ich dachte, ich hätte es schon gesagt. Was ich wissen wollte, läuft im Grunde auf folgendes hinaus:
Wie sortiere ich ein Array von Records, ohne dabei explizit die Namen der Recordelemente benutzen zu müssen? Falls das überhaupt möglich ist...
|
|
Shark
      
Beiträge: 87
98, XP
D3, D5, D7
|
Verfasst: Mi 29.10.03 23:38
...oder Du übergibst die Items als Pointer und einen Parameter, der den Typ anzeigt...
Wo ist denn daran das Problem?
|
|
Darkboy 
      
Beiträge: 19
|
Verfasst: Do 30.10.03 12:49
Das Problem? Daß ich die Pointer in der Vergleichsfunktion wieder dereferenzieren und die konkreten Namen der Record-Elemente benutzen muß, die verglichen werden sollen (so wie oben mit CompareName beschrieben).
Zumindest nehme ich das an, denn bisher hat ja niemand was anderes für diesen Schritt vorgeschlagen. Falls es auch anders geht, beschreib es doch bitte etwas detaillierter.
|
|
focus
      
Beiträge: 187
XP, 2k, 98, Me
D6 Prof
|
Verfasst: Fr 31.10.03 12:04
Und was hindert Dich daran über den Zeiger auf dein Record zuzugreifen??
Delphi-Quelltext 1: 2: 3: 4: 5:
| PRec = ^TRec; TRec = record sName : String; sColor : String; end; |
Delphi-Quelltext 1:
| PRec(l.Items[i])^.Name |
Du musst doch garnicht wissen wie das record heisst..
Damit lässt sich doch klasse sortieren!?!
Gruss
Michael
|
|
Darkboy 
      
Beiträge: 19
|
Verfasst: Fr 31.10.03 13:50
Ok, wir scheinen hier ein kleines Verständigungsproblem zu haben. Also erklär ich es nochmal... <sigh>
Wenn ich von "Record-Elementen" spreche, meine ich damit die Elemente eines Records:
Delphi-Quelltext 1: 2: 3: 4: 5:
| TRec = record sName : String; sColor : String; iAge : Integer; end; |
Das Problem ist also nicht der Name des Records, sondern die Namen seiner Elemente. Die muß ich nämlich in der Vergleichsfunktion wieder angeben:
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7:
| function CompareName (p1, p2: Pointer) : Integer; begin Result := AnsiStrIComp( PChar(TRec(p1^).sName), PChar(TRec(p2^).sName) ); end; |
Wenn ich z.B. ein Record mit zehn Elementen hab, brauch ich für jedes eine eigene Vergleichsfunktion... Wenn ich diese Funktionen nun auch für andere Recordtypen verwendet möchte, deren Elemente vielleicht andere Namen haben, muß ich alle Vergleichsfunktionen einzeln angleichen, so daß sie mit den neuen Elementnamen arbeiten.
Meine Frage ist ganz einfach, ob sich das auch umgehen läßt. Gibt es eine Möglichkeit, bei der ich nicht die konkreten Namen der Recordelemente (sName, sColor usw.) kennen und benutzen muß?
Moderiert von Tino: Code- durch Delphi-Tags ersetzt.
|
|
focus
      
Beiträge: 187
XP, 2k, 98, Me
D6 Prof
|
Verfasst: Fr 31.10.03 14:36
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7:
| function CompareName (p1, p2: Pointer) : Integer; begin Result := AnsiStrIComp( PChar(PRec (p1)^.[i]), PChar(PRec (p2)^.[i]) ); end; |
So ungefähr dachtest Du Dir das oder? Ich denke nicht das das möglich ist. Aber wenn es eh die gleichen Datentypen sind verzichte auf das Record und machs mit einem Array..
Andere Möglichkeit:
Du hast immer gleiche Datentypen und setzt Dinen "Vegleichszeiger" selbst um die Länge der zu vergleichenden Daten weiter..theoretisch denkbar..(bitweise vergleichen sozusagen)
Aber wohl nicht effizient.
Gruss
Michael
|
|
|