Как правильно следует избавляться от вложенных циклов?

Question

[Никита Савиных]

Всем доброго времени суток!
В благом стремлении оставить после себя аккуратный код, переписываю фрагмент чтения содержимых файлов в подкаталогах каталога:

>Католог текстур
    |
    |--> Тип текстуры (Diffuse)
    |                    |
    |                    |-->Текстура_0.dds
    |                    |-->Текстура_1.dds
    |                    |-->Текстура_N.dds
    |
    |--> Тип текстуры (Normal)
    |                    |
    |                    |-->Текстура_0.dds
    |                    |-->Текстура_1.dds
    |                    |-->Текстура_N.dds
    |
    |--> Тип текстуры (Typename)
                         |
                         |-->Текстура_0.dds
                         |-->Текстура_1.dds
                         |-->Текстура_N.dds

Написал простой код, который читает это и что-то с этим делает :

ResourcesManager::ResourcesManager(QObject *parent) : QObject(parent)
{
    QDir root(":/graphic/");
    QStringList subdirs = root.entryList(QDir::NoDotAndDotDot|QDir::AllDirs);
    qDebug() << subdirs ;
    parceAllRes(root);
}

void ResourcesManager::parceAllRes(QDir root)
{
    QDir textureSubdir(root.path()+"/textures/");
    QStringList texturesTypes = textureSubdir.entryList(QDir::NoDotAndDotDot|QDir::AllDirs);
    qDebug() << texturesTypes;

    foreach (QString textureType, texturesTypes) {
        QDir textureTypeSubdir(root.path()+"/textures/"+textureType);
        QStringList texturesType = textureTypeSubdir.entryList();
        foreach (QString textureFile, texturesType) {
            qDebug() << "Type - " << textureType << " filename - " << textureFile;
        }
    }
}

И, если честно, я не понимаю, как можно избавиться от этой не очень приятной конструкции:

foreach (QString textureType, texturesTypes) {
        QDir textureTypeSubdir(root.path()+"/textures/"+textureType);
        QStringList texturesType = textureTypeSubdir.entryList();
        foreach (QString textureFile, texturesType) {
            qDebug() << "Type - " << textureType << " filename - " << textureFile;
        }
    }

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

Answer 1

[Виктор Янышев]

Обходы каталогов даже с чтением файлов в этих каталогах лучше делать через рекурсию.

Comments

[Vitaly]

По какому критерию лучше?

[Виктор Янышев]

Vitaly, это удобно, быстро и просто

[Vitaly]

Это субъективные суждения а не объективный критерий. Попробуйте ещё раз :)

[Виктор Янышев]

Vitaly, хорошо, пусть по вашему. Только вспомните меня когда на 2, 3 и т.д уровень писать цикл в цикле на обход ;)

https://medium.com/@dimko1/алгоритмы-обход-дерева-...

[Vitaly]

Не слишком понял, к чему ссылка на статью.
Можно обходить рекурсивно, можно итеративно и у каждого подхода есть плюсы и минусы. Какой подход использовать зависит от многих факторов и без дополнительных сведений ответ дать невозможно.
В данном примере вообще всё равно как обходить.

[Никита Савиных]

А без рекурсии не обойтись? В каталоге могут быть символические ссылки на данный каталог.
Может быть, есть более объемный, но в то же время, в случае расширения, более гибкий способ?

Answer 2

[ittakir]

Не вижу особой проблемы в вашем коде.
Формат путей файлов строго определен, поэтому не нужно никаких рекурсий.
Вся работа разбивается на 2 шага:
1. Определить какие типы текстур доступны.
2. Загрузить все текстуры для каждого из типов.

Я бы разбил эту логику на 2 отдельных функции. Первая возвращает список доступных типов, причем тип задается enum, а функция внутри сопоставляет текстовое название папки с enum.
QList<TextureType> getAvailableTextureTypes();

Вторая функция берет на вход тип текстуры и загружает все доступные файлы этого типа.

QList<Texture> loadTexturesForType(TextureType type);

Ну и основная функция загрузки:

QMap<TextureType, QList<Texture>> loadTextures()
{
  QMap<TextureType, QList<Texture>> result;
  for (auto type : getAvailableTextureTypes()) {
    result.insert(type, loadTexturesForType(type));
  }
  return result;
}