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