Autor Beitrag
LonghornUser
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 796



BeitragVerfasst: Sa 01.04.06 14:49 
Hallo,

ich habe einen Ordner, der voll mit Dateien ist. Jetzt möchte ich diesen ordner möglichst schnell nach doppelten (sprich genau gleiches Änderungsdatum und genau gleiche Größe) Dateien mit unterschiedlichen Dateinamen durchsuchen. Falls eine Übereinstimmung gefunden wird, soll eine der beiden Dateien gelöscht werden. Wie stelle ich das am besten an ?
Ich habe bereits die nötigen Funktionen GetModifyDate und GetFileSize.

Danke schonmal.

Ciao LHuser
LonghornUser Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 796



BeitragVerfasst: So 02.04.06 15:02 
Hilfe ? Weiß denn keiner was ?
Gausi
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: So 02.04.06 15:32 
Ganz grob würde ich zunächst mit FindFirst und FindNext alle Dateien in eine StringList o.Ä. packen. Anschließend die Dateien untersuchen und Löschkandidaten in eine neue Liste packen, in etwa so:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
for OuterLoop := 0 to MainListe.Count-1 do
begin
  X := GetDateiDaten(Mainliste[OuterLoop]) // Das ist natürlich Pseudo-Code ;-)
  for InnerLoop := OuterLoop + 1 to MainListe.Count - 1 do
  begin
    if X = GetDateiDaten(Mainliste[InnerLoop]) then
    begin
        DeleteListe.Add(MainListe[Outerloop]) 
        break;
    end;
  end;
end;

Dann dem User die Liste zeigen, und ggf. löschen.

_________________
We are, we were and will not be.
LonghornUser Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 796



BeitragVerfasst: So 02.04.06 17:01 
OK. Aber mein Problem liegt, denke ich mal, woanders:
Ich weiß nicht, wie ich jede mit jeder vergleiche soll, also wie ich die Löschkandidaten fnden kann. Ich kann ja schlecht die erste mit allen restlichen, dann die zweite mit allen restlichen, dann die dritte... vergleichen. Angenommen, der Ordner beinhaltet 100000 Dateien. Dann dauert das schätzungsweise 20 Tage.

Mit fehlt der Ansatz. Kannst du mir da helfen ?
Gausi
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: So 02.04.06 17:09 
Es gibt halt Probleme, die dauern was. :mrgreen: Aber hier gehts schneller:

Man kann die Sache dadurch beschleunigen, dass du die Dateizugriffe minimierst - also einmal in einem Durchgang alle Daten bestimmen und in einem TMeinDateiZeugs speicherst, und dir das in einer TObjectList für jede Datei merkst.

Und dann kannst du das tatsächlich sehr viel schneller machen, wenn du diese TObjectList nach deinen beiden Kriterein sortierst (was in EINEM Sortierdurchlauf passieren muss, dafür muss man ne Sort-Prozedur schreiben, schau mal unter TListSortCompare), und dann immer nur benachbarte Elemente vergleichst. Sind sie gleich, kann eins davon weg, ansonsten nicht. Dann schraubst du die Laufzeit von N^2 auf NlogN runter. Was schnelleres fällt mir nicht ein.

_________________
We are, we were and will not be.
Freiberger
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 130

WIN XP
Delphi 7
BeitragVerfasst: So 02.04.06 17:14 
du kannst ja zuerst nur Dateigröße oder Datum in ein Array einlesen
(je nachdem, was schneller geht).
Dann sortierst du alles mit Quicksort und suchst danach nach gleichen Daten.
Bei den Gleichen mußt du nur noch den anderen Wert der Datei abfragen (z.B. Datum)...
Vergleiche zuerst mal die Zeiten:
* Größe auslesen
* Datum auslesen
LonghornUser Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 796



BeitragVerfasst: So 02.04.06 18:14 
Ich habe festgestellt, nachdem ich das ganze mit Einem Vergleichsalgorithmus gemacht habe, dass es wirklich ewig dauert wenn man extrem viele Dateien nimmt.
Deswegen habe ich bei näherer Betrachtung gemerkt, dass man schonvorher beim erstellen der Dateien (Ist ein RAR_Archiv) testen kann, ob doppelte dabei sind. Das klappt jetzt sehr gut.

War aber trotzdem lehrreich. Danke für die Hilfe :)