WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::filesystem::recursive_directory_iterator: rekursiver Baumdurchlauf

std::filesystem::recursive_directory_iterator ist ein Einweg-Eingabeiterator über Einträge eines Verzeichnisses und seiner Unterverzeichnisse.

Version: C++23

Syntax

class std::filesystem::recursive_directory_iterator {
public:
    using iterator_category = std::input_iterator_tag;
    recursive_directory_iterator() noexcept;
    explicit recursive_directory_iterator(const std::filesystem::path& p);
    int depth() const;
    bool recursion_pending() const;
    recursive_directory_iterator& operator++();
    void pop();
    void disable_recursion_pending();
};

std::filesystem::recursive_directory_iterator(p) aus <filesystem> besucht directory_entry-Objekte unter p und steigt automatisch in Unterverzeichnisse ab. depth() ist 0 für unmittelbare Einträge des Startverzeichnisses, 1 eine Ebene tiefer usw.; die Reihenfolge je Ebene ist nicht spezifiziert.

Das Beispiel erstellt eine Datei auf Tiefe 0 und eine im Unterverzeichnis, zählt reguläre Dateien und maximale Tiefe und gibt 2 1 aus. Vor dem Inkrementieren kann disable_recursion_pending() Nachkommen des aktuellen Verzeichnisses überspringen; pop() beendet die aktuelle Ebene und setzt beim Elternverzeichnis fort.

Verzeichnis-Symlinks werden standardmäßig nicht verfolgt; follow_directory_symlink aktiviert dies, wobei ein Zyklus das Ende unerreichbar machen kann. skip_permission_denied überspringt Zugriffsverweigerungen. Beim Enditerator führen depth, options, pop oder Rekursionssteuerung zu undefiniertem Verhalten.

Beispiele

#include <algorithm>
#include <filesystem>
#include <fstream>
#include <iostream>

int main() {
    namespace fs = std::filesystem;
    const fs::path root = fs::temp_directory_path() / "cktis-cpp-ref-recursive-iterator";
    std::error_code ignored;
    fs::remove_all(root, ignored);
    fs::create_directories(root / "sub");
    std::ofstream(root / "top.txt") << "top";
    std::ofstream(root / "sub" / "nested.txt") << "nested";

    int files = 0;
    int max_depth = 0;
    for (fs::recursive_directory_iterator it(root), end; it != end; ++it) {
        if (it->is_regular_file()) {
            ++files;
            max_depth = std::max(max_depth, it.depth());
        }
    }
    std::cout << files << ' ' << max_depth << '\n';

    fs::remove_all(root, ignored);
}

Ergebnis

2 1

std::filesystem::recursive_directory_iterator → 2 1

Quellen