Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::filesystem::recursive_directory_iterator: rekurzivni obilazak stabla

std::filesystem::recursive_directory_iterator jednoprolazni je ulazni iterator kroz direktorij i njegove poddirektorije.

Verzija: C++23

Sintaksa

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) iz <filesystem> posjećuje objekte directory_entry ispod p i automatski silazi u poddirektorije. depth() je 0 za neposredne stavke početnog direktorija, 1 razinu niže itd.; redoslijed na svakoj razini nije određen.

Primjer stvara datoteku na dubini 0 i drugu u poddirektoriju, broji obične datoteke i najveću dubinu te ispisuje 2 1. Prije povećanja disable_recursion_pending() može preskočiti potomke trenutačnog direktorija; pop() završava trenutačnu razinu i nastavlja kod roditelja.

Poveznice na direktorije zadano se ne slijede; follow_directory_symlink to uključuje, a ciklus može učiniti kraj nedostižnim. skip_permission_denied preskače odbijanje pristupa. Poziv depth, options, pop ili upravljanja rekurzijom na završnom iteratoru daje nedefinirano ponašanje.

Primjeri

#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);
}

Rezultat

2 1

std::filesystem::recursive_directory_iterator → 2 1

Izvori