Как задать глубину просмотра подпапок при поиске файлов?

@Trofim · Регистрация: 15.09.2014

Author24 — интернет-сервис помощи студентам

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

На всю глубину с рекурсией без проблем делается, а если мы хотим например углубляться в поиске не более чем на 2 уровня вложенности? А не на всю глубину.

@ViterAlex · 03.11.2014, 07:30

Сделай, чтобы метод рекурсии возвращал тебе количество своих вызовов. А нём самом контролируй эти вызовы

@Trofim · 03.11.2014, 09:10 **[ТС]**

Можно немного подробнее на примере следующего кода?

C#

private static void recoursesearch(string searchpath, string mask)
        {
            try
            {
                foreach (string dir in Directory.GetDirectories(searchpath))
                {
                    //Console.WriteLine("-----------------" + dir + "-----------------");
                    try
                    {
                        foreach (string s in Directory.GetFiles(dir,mask))
                        {
                            Console.WriteLine(Path.GetFileName(s));
                            //File.Copy(s, Path.Combine(Environment.CurrentDirectory, "Copied_files", Path.GetFileName(s)));
                        }
                    }
                    catch (Exception Error)
                    {
                        Console.WriteLine(Error.Message);
                    }
                    //Рекурсия
                    recoursesearch(dir, mask);
                }
            }
            catch (Exception Error)
            {
                Console.WriteLine(Error.Message);
            }
        }

@Trofim · 06.11.2014, 16:48 **[ТС]**

Сделал, чтобы возвращал кол-во своих вызовов, получается, что возвращает количество папок, а не глубину. Т.Е. в каждой папке он идет сначала в глубину самой папки, затем переходит на следующую и т.д.

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

Можно без рекурсии, в принципе, но покажите пример поиска на заданную глубину, если есть у кого

Добавлено через 16 минут
Можно же это делать через стэк, я так понимаю закидываем в стэк начальную папку, для нее получаем список подпапок, закидываем их в стэк, это первая итерация. Затем для всех папок в стэке получаем подпапки, закидываем их снова в стэк. Только как это реализовать в коде? Буду благодарен за любую помощь в этом вопросе

@ViterAlex · 06.11.2014, 18:01

Попробуй так

C#

private static void recoursesearch(string searchpath, string mask, uint depth, uint count)
    {
        try
        {
            foreach (string dir in Directory.GetDirectories(searchpath))
            {
                //Console.WriteLine("-----------------" + dir + "-----------------");
                try
                {
                    foreach (string s in Directory.GetFiles(dir,mask))
                    {
                        Console.WriteLine(Path.GetFileName(s));
                        //File.Copy(s, Path.Combine(Environment.CurrentDirectory, "Copied_files", Path.GetFileName(s)));
                    }
                }
                catch (Exception Error)
                {
                    Console.WriteLine(Error.Message);
                }
                /// depth — глубина поиска. 0 — поиск только в текущем каталоге
                /// count — итерация поиска
                if (depth == count) return;
                //Рекурсия
                recoursesearch(dir, mask, depth, ++count);
            }
        }
        catch (Exception Error)
        {
            Console.WriteLine(Error.Message);
        }
    }

@Trofim 0 / 0 / 0 Регистрация: 15.09.2014 Сообщений: 8
		1
	Как задать глубину просмотра подпапок при поиске файлов? 03.11.2014, 05:58. Показов 2979. Ответов 4 Метки нет (Все метки) Друзья, нигде не могу найти алгоритм поиска файлов с заданной глубиной. Задача - реализовать поиск определенных файлов в определенной папке. Программа может итерационно, на произвольную глубину сканировать все папки, вложенные в папку поиска. На всю глубину с рекурсией без проблем делается, а если мы хотим например углубляться в поиске не более чем на 2 уровня вложенности? А не на всю глубину. 0

@ViterAlex 8943 / 4855 / 1886 Регистрация: 11.02.2013 Сообщений: 10,246
	03.11.2014, 07:30	2
	Сделай, чтобы метод рекурсии возвращал тебе количество своих вызовов. А нём самом контролируй эти вызовы 0

@Trofim 0 / 0 / 0 Регистрация: 15.09.2014 Сообщений: 8
	06.11.2014, 16:48 [ТС]	4
	Сделал, чтобы возвращал кол-во своих вызовов, получается, что возвращает количество папок, а не глубину. Т.Е. в каждой папке он идет сначала в глубину самой папки, затем переходит на следующую и т.д. Так можно контролировать, если сначала смотреть первый уровень все папки, затем второй уровень все папки и т.д., может кто подскажет как переписать рекурсию, чтобы она сначала не в глубину шла, а по уровням, сначала все папки первого уровня, затем второго и т.д.? Можно без рекурсии, в принципе, но покажите пример поиска на заданную глубину, если есть у кого Добавлено через 16 минут Можно же это делать через стэк, я так понимаю закидываем в стэк начальную папку, для нее получаем список подпапок, закидываем их в стэк, это первая итерация. Затем для всех папок в стэке получаем подпапки, закидываем их снова в стэк. Только как это реализовать в коде? Буду благодарен за любую помощь в этом вопросе 0

	06.11.2014, 18:01