Поиск файлов без рекурсии

[calypso]

Классический вариант с рекурсией примерно такой:

// Для поиска файлов в каталоге и его подкаталогах напишите следующий код:
void ListFiles(AnsiString path, TStrings* List)
{
// Эта процедура выводит список файлов и вызывает
// саму себя для всех каталогов
TSearchRec sr;
if (FindFirst(path+"*.*", faAnyFile, sr) == 0)
{
 do
 {
 if (sr.Attr & faDirectory)
  {
  if (sr.Name!=".")
  if (sr.Name!="..")
   {
	AnsiString Ext=ExtractFileExt(sr.Name).UpperCase();
   if ((Ext==".avi") | (Ext==".wmv") | (Ext==".mpg")|(Ext==".mp4"))
   List->Add(path+sr.Name);
   else ListFiles(path+sr.Name+"\\",List);// Рекурсивный вызов
   }
   }
 }
 while (FindNext(sr) == 0);
 FindClose(sr);
}
Application->ProcessMessages();
}

Я хочу сделать чтобы поиск файлов проходил с определенной глубиной вложенности,т.е. к примеру C:\Folder1\Folder2\Folder3 - достаточно.
На Visual Basic есть код с использованием For Each folder in root.subfolders, а на с++ только рекурсия?

[waleri]

Не обязательно рекурсией - можно сделать очередь и при посмотре одной папки добавляем новые в очередь и работаем пока очередь не закончится.
Глубину промостра можно делать той же рекурсией, просто добавив дополнительный аргумент счетчик глубины и если дойдем до конца, дальнейшие папки не просматриваются.

[Avazart]

Считай вложенность что мешает ? и чем рекурсия не угодила то ?

[calypso]

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

можно сделать очередь и при посмотре одной папки добавляем новые в очередь и работаем пока очередь не закончится.

Надо каждый раз дергать FindFirstFile? В VBA все проще делалось: написал функцию поиска файлов в данной папке,и вызываешь её каждый раз для папка.subfolders.

[FataLL]

calypso
Это рекурсия - не профессионализм? Не знаю, кто сейчас пишет книги по программированию, но немного раньше рекурсия преподносилась ближе к концу, либо в примерах повышенной сложности. На мой личный взгляд - удобнейшая вещь, без которой порой просто не обойтись.

А откуда, простите, берутся папка.subfolders? Их на ухо Купидон нашёптывает? То, что БАСИЦ снял с программиста "тяжёлую ношу", ещё не значит, что он по-другому эти папки ищет...

[Гром]

Алгоритмы работы с древовидными структурами по природе своей рекурсивны. Можно извращаться и писать как-то по-другому, как, например с очередью посоветовали, но это будет достаточно искусственный прием и придется усложнить алгоритм. К примеру, каждый элемент очереди еще должен бы помнить свой собственный адрес, чтобы найти полный путь к нужному нам файлу. Рекурсивные алгоритмы в этой задаче гораздо более естественны и потому предпочтительны.
Быстрая сортировка, так всеми любимая, тоже рекурсивна.

Другое дело, что надо знать, когда применять рекурсию, а когда не стоит. Не дай вам бог считать, например, числа Фибоначчи рекурсивно...

[Airhand]

Отвечаю многим почему рекурсия признак плохого алгоритма: при рекурсии происходит вызов функции, а при этом юзается статическая память (я не помню уже сколько) . А статики – килобайты, а не гигабайты как динамики. Уверенны что её хватит ?
Где-то читал, что любую рекурсию можно переделать под цикл.

[Smitt&Wesson]

Можно и без рекурсии обойтись. Используйте stack из библиотеки VCL. Правда это более геморно чем, если использовать рекурсивный алгоритм.

[waleri]

Сообщение от Airhand

вызов функции, а при этом юзается статическая память

Вообще-то юзается стек.

[Airhand]

При рекурсии юзается стек статической памяти (я точно не помню, но что-то около 64 килобайт; сравните с динамической, которой могут быть гигабайты).