Autor Beitrag
Danny W.
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 296

Windows XP, WIN 2000
Delphi 2005 PE
BeitragVerfasst: Do 02.11.06 12:49 
Hallo,
ich habe arge probleme mir einen geeigneten Sortier-Algorithmus rauszukramen!

ich habe in einem meo feld datensätze wie z.B.

ausblenden Quelltext
1:
10.12.2006,11.12.2006,16:20:12,17:22:14,test.pps					


die werte zwischen dem ersten komma zeigen das datum von-bis... das gleiche mit der uhrzeit und das zu startende programm!

wie kann ich es jetzt anstellen das wenn ich einen Datensatz hinzufüge, das es so sortiert wird, das der folgende datensatz zeitlich der nächste wäre?

quasi so:

ausblenden Quelltext
1:
2:
3:
4:
10.12.2006,11.12.2006,16:20:12,17:22:14,test.pps
11.12.2006,12.12.2006,14:40:14,16:35:54,test.pps
14.12.2006,14.12.2006,16:44:12,16:56:13,test.pps
14.12.2006,14.12.2006,17:24:13,17:34:44,test.pps


Wäre es auch möglich zeitliche schneidungen zu vermeiden und mit einem showmessage zu bekunden?

ich komme echt nicht weiter, das einzige was ich bis jetzt habe, ist das ich meine komplette textdatei einlesen und speichern kann...nun soll halt bei jedem hinzufügen eines Datensatzes die Sortierung beigehalten werden. Überschneidungen sollten wie gesagt auch ausgeschlossen werden.

liebe Grüße,
Mantis

[/code]
jasocul
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 6395
Erhaltene Danke: 149

Windows 7 + Windows 10
Sydney Prof + CE
BeitragVerfasst: Do 02.11.06 13:04 
Eine Sortierung wirst Du nur realisieren können, wenn Du Werte (Datum und Zeit) in ein TDataTime-Typ umwandelst und dann eines der Standard-Sortierverfahren verwendest. Es gibt auch noch andere Möglichkeiten, aber ich denke, dass dieses Verfahren am naheliegendsten ist.
Wenn die Datensätze dann sortiert vorliegen, kannst Du die Starzeit des folgenden Datensatzes immer mit den davorliegenden vergleichen. Damit solltest Du die Überschneidungen feststellen können.
Danny W. Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 296

Windows XP, WIN 2000
Delphi 2005 PE
BeitragVerfasst: Do 02.11.06 13:11 
was könntest du mir hier denn für einen sortieralgorithmus empfehlen?

liebe Grüße,
Mantis
mkinzler
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 4106
Erhaltene Danke: 13


Delphi 2010 Pro; Delphi.Prism 2011 pro
BeitragVerfasst: Do 02.11.06 13:16 
QuickSort

_________________
Markus Kinzler.
jasocul
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 6395
Erhaltene Danke: 149

Windows 7 + Windows 10
Sydney Prof + CE
BeitragVerfasst: Do 02.11.06 13:18 
Suche mal im Forum (oder auch bei Google oder Wikipedia) nach Quicksort, Bubblesort, Mergesort. Da solltest Du was passendes finden.
Danny W. Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 296

Windows XP, WIN 2000
Delphi 2005 PE
BeitragVerfasst: Do 02.11.06 13:19 
ich habe hier noch nen quicksort template :) ich kann damit leider nur integer sortieren..wie sortiere ich denn jetzt nach date und anschließend nach zeit?

es soll ja erst das datum geprüft werden und dann die uhrzeit...
mkinzler
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 4106
Erhaltene Danke: 13


Delphi 2010 Pro; Delphi.Prism 2011 pro
BeitragVerfasst: Do 02.11.06 13:21 
Wie sieht den das Template aus? AFAIK mußt du nur die Vergelichsfunktion ändern.

_________________
Markus Kinzler.
jasocul
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 6395
Erhaltene Danke: 149

Windows 7 + Windows 10
Sydney Prof + CE
BeitragVerfasst: Do 02.11.06 13:28 
TDateTime ist im Prinzip ein Float-Typ (iirc Double). Vor dem Komma ist das Datum "verschlüsselt" und nach dem Komma die Zeit. Ob die Sortierung nun nach Integer oder Double gemacht wird, ist egal.
Danny W. Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 296

Windows XP, WIN 2000
Delphi 2005 PE
BeitragVerfasst: Do 02.11.06 14:18 
alles klar, ich probiere das dann nochmal aus..vielen dank ;)