Autor Beitrag
mimi
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 3458

Ubuntu, Win XP
Lazarus
BeitragVerfasst: Sa 19.06.04 18:09 
Hallo,
ich habe da ein problem(ich schreibe gerade an einem Dateiarchiver):
Diese Datei Liste habe ich z.b.:
Zitat:

D:\Daten\eigene\delphi\FileArchiver\daten\00.mid
D:\Daten\eigene\delphi\FileArchiver\daten\01.mid
D:\Daten\eigene\delphi\FileArchiver\daten\02.mid
D:\Daten\eigene\delphi\FileArchiver\daten\03.mid
D:\Daten\eigene\delphi\FileArchiver\daten\04.mid
D:\Daten\eigene\delphi\FileArchiver\daten\05.mid
D:\Daten\eigene\delphi\FileArchiver\daten\06.mid

D:\Daten\eigene\delphi\FileArchiver\daten\test1\01.txt
D:\Daten\eigene\delphi\FileArchiver\daten\test1\02.txt
D:\Daten\eigene\delphi\FileArchiver\daten\test1\03.txt

D:\Daten\eigene\delphi\FileArchiver\daten\test2\01.txt
D:\Daten\eigene\delphi\FileArchiver\daten\test2\02.txt
D:\Daten\eigene\delphi\FileArchiver\daten\test2\03.txt

D:\Daten\eigene\delphi\FileArchiver\daten\test3\01.mid
D:\Daten\eigene\delphi\FileArchiver\daten\test3\02.mid
D:\Daten\eigene\delphi\FileArchiver\daten\test3\03.mid
D:\Daten\eigene\delphi\FileArchiver\daten\test3\04.mid
D:\Daten\eigene\delphi\FileArchiver\daten\test3\05.mid
D:\Daten\eigene\delphi\FileArchiver\daten\test3\06.mid
D:\Daten\eigene\delphi\FileArchiver\daten\test3\07.mid
D:\Daten\eigene\delphi\FileArchiver\daten\test3\08.mid
D:\Daten\eigene\delphi\FileArchiver\daten\test3\09.mid
D:\Daten\eigene\delphi\FileArchiver\daten\test3\10.mid
D:\Daten\eigene\delphi\FileArchiver\daten\test3\11.mid
D:\Daten\eigene\delphi\FileArchiver\daten\test3\12.mid
D:\Daten\eigene\delphi\FileArchiver\daten\test3\13.mid
D:\Daten\eigene\delphi\FileArchiver\daten\test3\14.mid
D:\Daten\eigene\delphi\FileArchiver\daten\test3\15.mid
D:\Daten\eigene\delphi\FileArchiver\daten\test3\16.mid
D:\Daten\eigene\delphi\FileArchiver\daten\test3\17.mid
D:\Daten\eigene\delphi\FileArchiver\daten\test3\18.mid


und draus soll diese Verzeichnis-Strucktur werden:
Zitat:

D:\Daten\eigene\delphi\FileArchiver\daten\
00.mid
01.mid
02.mid
03.mid
04.mid
05.mid
06.mid
test1\
01.txt
02.txt
03.txt

test2\
01.txt
02.txt
03.txt

test3\
01.mid
02.mid
03.mid
04.mid
05.mid
06.mid
07.mid
08.mid
09.mid
10.mid
11.mid
12.mid
13.mid
14.mid
15.mid
16.mid
17.mid
18.mid


ich hofe man kan es daraus abliesen, was ich haben möchte, oder ?
und ich habe auch schon ein code geschrieben der das macht(achja, hiter jeden dateinamen und verzeichnis ist die datei bzw. verzeichnis größe angeben)
ausblenden volle Höhe Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
procedure TArichver.CreateHeader(WriteFiles:TStringList);
var
  i,FS,oldP:Integer;
  Str,f:String;
  NH:TStringList;
  FileInfo:TSearchRec;
begin
  NH:=TStringList.Create;
  FS:=0; oldP:=0; str:='';

  with WriteFiles do begin
    for i:=0 to Count-1 do begin
      str:=ExtractFilePath( Strings[i] );

      FindFirst(Strings[i],faAnyFile,FileInfo);
      f:=ExtractFileName( Strings[i] ) +  ';' + IntToStr(FileInfo.Size);

      if NH.IndexOf(str) = -1 then begin
        NH.Add(str  );
        if Str <> NH.Strings[oldP] then begin
           NH.Strings[oldP]:=NH.Strings[oldP] + ';' +  IntToStr(FS);
           FS:=0; oldP:=NH.Count-1;
        end;
      end;
      FS:=FS+FileInfo.Size; FindClose(fileInfo);

      NH.Add(f);
      if i = count-1 then begin
        NH.Strings[oldP]:=NH.Strings[oldP] + ';' + IntToStr(FS);
        FS:=0; oldP:=NH.Count-1;
      end;
    end;
  end;

  Header.Clear;
  Header:=NH  
end;

Ahja: der code sollte auch bei Unsortieren verzeichnis listen funktionieren
wer kann mir hier helfen ??
vielen danke


Moderiert von user profile icontommie-lie: Code- durch Delphi-Tags ersetzt.

_________________
MFG
Michael Springwald, "kann kein englisch...."
inselberg
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 458



BeitragVerfasst: Mo 21.06.04 08:22 
Zitat:
Ahja: der code sollte auch bei Unsortieren verzeichnis listen funktionieren

wieso sollte dass denn ein Problem sein?
es spielt doch keine rolle ob du nun

zorro, bla, apfel erstellst oder apfel, bla, zorro

sinn und zweck deines progs hab ich auch nicht verstanden..habs ehrlich gesagt auch nur 1 sekunde angeschaut ...

sag doch einfach was du brauchst, nicht klappt oder ähnliches ... ist ja hier nicht dioe quizshow "ratet mal was ich möchte" ;)

_________________
hans bist du das ?
tommie-lie
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 4373

Ubuntu 7.10 "Gutsy Gibbon"

BeitragVerfasst: Mo 21.06.04 13:37 
Also meine spontanste Idee wäre es, meine Pfade alle der Reihe nach durchzugehen und auf den kleinsten Nenner zu bringen.
Ich habe beispielsweise die Dateien
ausblenden Quelltext
1:
2:
3:
C:\DirA\DirB\blubb.txt
C:\DirA\DirB\DirC\blubb2.txt
C:\DirA\DirB\blah.txt

Der größte Pfad, den sie alle zusammen haben, ist also "\DirA\DirB", innerhalb dieses Pfades kommt man an alle Dateien ran.
Wiederum die spontanste (und sicherlich nicht optimalste) Idee zur Umsetzung wäre es, wenn ich mir die erste Datei in der Liste angucke und erstmal den kürzesten Pfad (also bis zum ersten Backslash, was unter Windows meist die Laufwerksangabe ist) ermittele. Dann gehe ich alle Einträge in meiner Liste durch und gucke, ob sie so anfangen (alle Dateien auf dem gleichen Laufwerk sind). Ist das der Fall, nehme ich den nächsten Abschnitt, bis zum zweiten Backslash (also "C:\DirA") und schaue wieder, ob alle damit anfangen. So hangelt man sich durch die Verzeichnisstruktur. Dann, wenn mindestens eine Datei nicht mehr in den vorläufigen Pfad passt, breche ich ab und nehme die letzte Änderung zurück ("C:\DirA\DirB\DirC" würde nicht auf alle passen, also gehe ich einen Schritt zurück und nehme "C:\DirA\DirB").
Dann habe ich schonmal meinen ersten Pfad und baue aus der Liste relative Pfadangaben zu diesem "Startpfad". Dann suche ich alle Dateien aus diesem Pfad (also keine Unterverzeichnisse) und trage diese in mein Archiv ein. Übrig bleiben die Dateien in Unterverzeichnissen, damit verfahre ich genauso, sodass sich alle Dateien in Unterverzeichnissen wieder zu solchen kleinen Gruppen zusammenfinden und trage jedes Unterverzeichnis in meine Liste ein.

_________________
Your computer is designed to become slower and more unreliable over time, so you have to upgrade. But if you'd like some false hope, I can tell you how to defragment your disk. - Dilbert
EUOCheffe
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 124



BeitragVerfasst: Mo 21.06.04 14:51 
ausblenden Quelltext
1:
2:
3:
4:
5:
6:
7:
D:\Daten\eigene\delphi\FileArchiver\daten\00.mid 
D:\Daten\eigene\delphi\FileArchiver\daten\01.mid 
D:\Daten\eigene\delphi\FileArchiver\daten\02.mid 
D:\Daten\eigene\delphi\FileArchiver\daten\03.mid 
D:\Daten\eigene\delphi\FileArchiver\daten\04.mid 
D:\Daten\eigene\delphi\FileArchiver\daten\05.mid 
D:\Daten\eigene\delphi\FileArchiver\daten\06.mid


In so einer Liste hast du sehr viele redundante Daten. Die musst du zuerst mal loswerden. Dazu baust du dir eine Baumstruktur mit allen Daten auf und ordnest diese sogleich.

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
type
  Struc1 = record
    Files : TStringList;
    Dirs  : TStringList;
  end;

var
  Drives : TStringList;


In Drives steht z.B....

ausblenden Quelltext
1:
2:
Strings: "C:" - Objects: Adresse auf ein Struc1
Strings: "D:" - Objects: Adresse auf ein Struc1


In Struc1.Files stehen dann alle Dateinamen (sorted:=True)
In Struc1.Dirs stehen dann alle Unterverzeichnisse (sorted:=True), ausserdem zeigt Objects auf den Struc1 Record mit dem Inhalt des Unterverzeichnisses (Files, Dirs usw).

Du parst also jeden Dateipfad und sortierst ihn in diesen Baum ein (wenn ein Verzeichnis noch nicht existiert, dann erstellst du es zuerst).

Sobald du den Baum hast, kannst du mit einer rekursiven Funktion bequem alles abgrasen.

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
procedure Main;
var
  Cnt : Integer;
begin
  for Cnt:=0 to Drives.Count-1 do
    RecFunc(Drives[Cnt],Drives.Objects[Cnt]);
end;

function RecFunc(Name : String; Struc : PStruc1);
var
  Cnt : Integer;
begin
  OutputList.Add(Name+'\'); //Verzeichnisnamen ausgeben

  for Cnt:=0 to Struc^.Files.Count do
    OutputList.Add(Struc^.Files[Cnt]); //alle Dateien geordnet ausgeben (weil sorted=true)

  for Cnt:=0 to Struc^.Dirs.Count do //alle Dirs geordnet abgrasen
    RecFunc(Struc^.Dirs[Cnt],Struc^.Dirs.Objects[Cnt]);
end;


Also so in der Art sollte das gehen. Verzeichnisstrukturen schreien gerade zu nach einem rekursiven Ansatz. Falls du das anders lösen willst (d.h. iterativ), dann viel Spass. Wenn du das mit dem Baum weglässt, dann musst du die ursprüngliche Liste eventuell zig-hundert mal durchlaufen, wenn sie unsortiert ist und der Code wird auch viel komplizierter.

Andere Vorschläge? Kritik? Fragen? 8) :P
mimi Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 3458

Ubuntu, Win XP
Lazarus
BeitragVerfasst: Do 24.06.04 08:37 
vielen dank, ich werde es gleich zu hause testen *G*

_________________
MFG
Michael Springwald, "kann kein englisch...."