Autor Beitrag
Darkboy
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 19



BeitragVerfasst: 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.:

ausblenden 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
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 87

98, XP
D3, D5, D7
BeitragVerfasst: 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 19



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 87

98, XP
D3, D5, D7
BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 187

XP, 2k, 98, Me
D6 Prof
BeitragVerfasst: 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 19



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Veteran
Beiträge: 9839
Erhaltene Danke: 45

Windows 8.1
Delphi XE4
BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 187

XP, 2k, 98, Me
D6 Prof
BeitragVerfasst: Mi 29.10.03 09:48 
@Darkboy: Werden die Records irgendwo visualisiert?
Gruss
Michael
Darkboy Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 19



BeitragVerfasst: 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:
ausblenden 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:
ausblenden 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 user profile iconTino: Code- durch Delphi-Tags ersetzt.
focus
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 187

XP, 2k, 98, Me
D6 Prof
BeitragVerfasst: 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 19



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 87

98, XP
D3, D5, D7
BeitragVerfasst: 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 19



BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 187

XP, 2k, 98, Me
D6 Prof
BeitragVerfasst: Fr 31.10.03 12:04 
Und was hindert Dich daran über den Zeiger auf dein Record zuzugreifen??
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
PRec = ^TRec;
TRec = record 
  sName  : String; 
  sColor : String; 
end;


ausblenden 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 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 19



BeitragVerfasst: 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:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
TRec = record
  sName  : String;  // Element 1
  sColor : String;  // Element 2
  iAge   : Integer; // Element 3
 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:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
function CompareName (p1, p2: Pointer) : Integer;
begin
  Result := AnsiStrIComp( 
              PChar(TRec(p1^).sName), // hier muß ein konkreter Name des Record-Elements benutzt werden
              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 user profile iconTino: Code- durch Delphi-Tags ersetzt.
focus
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 187

XP, 2k, 98, Me
D6 Prof
BeitragVerfasst: Fr 31.10.03 14:36 
ausblenden 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