STL. Filesystem. Есть ли способ реверсивной итерации по каталогу?

Question

[megorit]

Прошу не путать с рекурсивной итерацией. Мне нужно каким-то образом получать fs::directory_entry с конца в начало. Методов operator--() или decrement() у класса fs::directory_iterator нет, трейтов для конструктора тоже нет. Класс типа fs::reverse_directory_iterator отсутствует. Так есть ли способ?

Comments

[jcmvbkbc]

Мне нужно каким-то образом получать fs::directory_entry с конца в начало.

Поскольку The order of directory entries obtained by dereferencing successive increments of a directory_­iterator is unspecified. ( eelis.net/c++draft/fs.class.directory.iterator#8 ), "с конца в начало" имеет такой же неопределённый смысл как "с начала в конец".

[megorit]

jcmvbkbc, да, я уже это понял. Хотя разработчики STL могли бы положить в основу трейты.

[jcmvbkbc]

разработчики STL могли бы положить в основу трейты

Egorithm, я думаю, что они положили в основу существующие интерфейсы ОС доступа к каталогам.

[megorit]

jcmvbkbc, смотри, у fs::path есть операторы сравнения. Можно было бы реализовать небольшую фичу под капотом в STL для автосортировки. Я бы добавил: по убыванию и по возрастанию, а также чисто алфавитное сравнение, и алфавитно-цифровое (чтобы цифры, идущие друг за другом сортировались не как знаки, а как числа).

[jcmvbkbc]

Egorithm, эта логика предполагает, что каталог нужно сначала целиком зачитать в память. Это может стоить дофига времени и памяти. Существуюшие интерфейсы ОС не накладывают такого требования.

[megorit]

jcmvbkbc, ну да, именно поэтому по умолчанию это можно было бы отключить. Возможно в каком-нибудь будущем стандарте такое и появится =)

Answer 1

[megorit]

В общем, самый нормальный способ - создать std::set<fs::path> и заполнить его содержимым, а затем воспользоваться реверсивным итератором std::set.

std::set<fs::path> file_paths;

for (const auto& dir_entry : fs::directory_iterator{"path/to/directory"})
    file_paths.insert(dir_entry.path());

auto iter = file_paths.rbegin();
auto end = file_paths.rend();