CKTIS / C++
std::filesystem::recursive_directory_iterator: rekurencyjne przejście drzewa
std::filesystem::recursive_directory_iterator jest jednoprzejściowym iteratorem wejściowym po wpisach katalogu i jego podkatalogów.
Wersja: C++23
Składnia
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) z <filesystem> odwiedza directory_entry pod p, automatycznie schodząc do podkatalogów. depth() ma wartość 0 dla wpisów bezpośrednio w katalogu początkowym, 1 poziom niżej itd.; kolejność wpisów na każdym poziomie jest nieokreślona.
Przykład tworzy plik na poziomie 0 i drugi w podkatalogu, zlicza zwykłe pliki oraz największą głębokość i drukuje 2 1. disable_recursion_pending() pozwala przed inkrementacją pominąć potomków bieżącego katalogu, a pop() kończy bieżący poziom i wraca do rodzica.
Domyślnie dowiązania do katalogów nie są śledzone; włącza je follow_directory_symlink, co przy cyklu może sprawić, że koniec będzie nieosiągalny. skip_permission_denied pomija odmowę dostępu. To iterator wejściowy; wywołanie depth, options, pop lub sterowania rekursją na końcu daje niezdefiniowane zachowanie.
Przykłady
#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);
}
Wynik
2 1
std::filesystem::recursive_directory_iterator → 2 1