how to level-traverse while using `fs::filesystem` in c++

user_18986390 0
Viewed 65

By using fs::filesystem I can pre-order traverse Like below code

 for (const auto& file : fs::recursive_directory_iterator(paths))
        cout << file.path() << endl;

And, I found that recursive_directory_iterator only supports for pre-order. Then How Can I use "level-order traversal" in c++?
I think I have to use <vector> . Any hints?

vector filesystems c++
2 Answers

The obvious answer would be to not use a recursive_directory_iterator.

Instead, use a non-recursive iterator with a queue. Start by pushing the root of the directories you want to iterate into the queue.

Then go into a loop:

  • pop a directory name from the queue
  • process that directory
  • when you encounter a directory (that's not a symbolic link), push it into the queue
  • repeat until the queue is empty
user_1799100

In loop you can push paths into std::vector after that loop sort this vector by '/' character count in paths.

user_106194310
Related