Перемещение каталога с использованием петель

Question

Я знаю, что этот вопрос уже давно задан, но у меня есть конкретный пример, о котором я думал. В настоящее время у меня есть кусок кода, Сорта псевдокода, хотя, потому что я не на моем рабочем терминале:

void setTree(string dir) { 
    add dir to dirlist 
    create dir object //contains list of subdirs and files 
    for subdir in dir.subs do 
     setTree(subdir) 
    end 
} 

Возможно ли это сделать с только для петель, потому что вы не можете знать во время компиляции сколько подкаталогов будет во время компиляции. Псевдокод в порядке или какое-то объяснение или алгоритм. Мне действительно ничего не нужно, потому что мне нравится мое рекурсивное решение, но я действительно хотел бы узнать, возможно ли это. Как и теория, стоящая за ней.

Answer 1

Для теории см верхний голосовала ответ здесь: Can every recursion be converted into iteration?

Практически:

void setTree(string dir) { 
    add dir to dirlist 
    while (dirlist not empty) { 
    d = dirlist.pop() 
    create d object 
    for subdir in d.subs do 
     append subdir to dirlist 
    end 
    } 
} 

Я пытался следовать странный синтаксис перепутать вашего pseudcode, надеюсь, что это все-таки читаемым.

Answer 2

Это зависит от дизайна класса dir. Если поддиры сохраняются в массиве или списке, есть значение размера, которое вы можете использовать как максимальное для цикла for. Это значение будет определено во время выполнения. Если поддиры сохраняются в противном случае, вам будет необходимо использовать цикл while.

Надеется, что это поможет ChronosMOT