Dateien, Unterverzeichnisse zählen?

[Fridolin Walther]

Das würde in etwa so aussehen:

Delphi-Quellcode:

procedure EnumerateDirectory(Path : string);

  // Hilfsfunktion um aus dem Grundpfad und dem SearchRecord Array einen Pfad zu bilden
  function GetPath(Path : string; const SearchRecords : array of TSearchRec) : string;
  var
    i : Integer;
  begin
    Result := IncludeTrailingPathDelimiter(Path);
    for i := 0 to Length(SearchRecords) - 2 do
      Result := Result + SearchRecords[i].Name + '\';
  end;

var
  SearchRecords : array of TSearchRec;
  Index         : Integer;
  ErrorCode     : Integer;
begin
  SetLength(SearchRecords, 1);
  Index := 0;

  // So lang unser SearchRecords Array mindestens einen Eintrag hat, wird unsere Schleife ausgeführt ...
  while Index >= 0 do
    begin

      // Falls der derzeitige SearchRecord noch nicht initialisiert ist, tun wird dies mit FindFirst, ansonsten
      // wird FindNext benutzt um den nächsten Eintrag zu suchen
      if SearchRecords[Index].Name = ''
        then ErrorCode := FindFirst(GetPath(Path, SearchRecords) + '*.*', faAnyFile, SearchRecords[Index])
        else ErrorCode := FindNext(SearchRecords[Index]);

      while ErrorCode = 0 do
        begin
          // Falls das derzeitige Objekt kein Unterverzeichnis ist, geben wir es aus ...
          if SearchRecords[Index].Attr and faDirectory = 0
            then
              Writeln(GetPath(Path, SearchRecords) + SearchRecords[Index].Name)
            else
              // Falls es ein Unterverzeichnis ist und ungleich '.' oder '..' erweitern wir unser Array
              // und brechen die Schleife ab um von vorn zu beginnen
              if (SearchRecords[Index].Name <> '.') and (SearchRecords[Index].Name <> '..') then
                begin
                  SetLength(SearchRecords, Length(SearchRecords) + 1);
                  Index := Length(SearchRecords);
                  Break;
                end;
          ErrorCode := FindNext(SearchRecords[Index])
        end;

      Dec(Index);

      // Falls wir grade einen neuen SearchRecord in unser Array eingefügt haben ist
      // Index + 1 die Länge unseres Array. In dem Fall passiert also nichts.
      // Falls wir die Schleife normal durchlaufen haben und die Suche im derzeitigen Verzeichnis
      // somit beendet ist, ist Index + 1 die Länge des Arrays - 1. Entsprechend wird der letzte Record
      // im Array entfernt.
      SetLength(SearchRecords, Index + 1);
    end;
end;

Die Funktion ist kurz zusammengeschrieben. Ich habs zwar kurz auf Funktionstüchtigkeit getestet, allerdings übernehm ich keine Garantie das wirklich alles so funktioniert wie es soll bzw. das die generierte Dateiliste wirklich vollständig ist (will heißen ich hab den Output der Funktion nicht mit dem Output einer "normalen" rekursiven Funktion verglichen).

Prinzipiell wird in dem Falle der Stack durch ein Array simuliert. Sobald wir auf ein Unterverzeichnis stoßen, erzeugen wir einen neuen Eintrag im Array für unser Unterverzeichnis und brechen die derzeitige Schleife ab um im grade gefunden Unterverzeichnis nach Dateien zu suchen usw. usf.. Sobald ein (Unter-)Verzeichnis komplett durchsucht wurde, wird der letzte Record entfernt und die zuvor abgebrochene Schleife wieder aufgenommen. Das Ganze geschieht so lange, bis kein SearchRecord mehr im Array ist.