Как сделать функцию рекурсивного обхода вложенных директорий?

@vlad-55 · Регистрация: 21.02.2009

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

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

Каталог
Каталог/Wova
Каталог/Wova/Форд
Каталог/Wova/Форд/Купе
Каталог/Wova/Форд/Купе/4 двери
Каталог/Wova/Форд/Купе/двудверный
Каталог/Wova/Форд/седан
Каталог/Wova/Форд/седан/4 двери
Каталог/Wova/Форд/седан/5 дверей

В каждой директории лежит файл data.txt, в котором записано некое число.

Требуется для каждой директории подсчитать сумму чисел, записанных в лежащих в них файлах data.txt (включая те, что находятся во вложенных папках).

Применительно для данного примера это выглядит так:
- для директории «Каталог» сумму вообще из всех файлов;
- для директории «Каталог/Wova» сумму из файлов в директориях Каталог/Wova, Каталог/Wova/Форд, Каталог/Wova/Форд/Купе, Каталог/Wova/Форд/Купе/4 двери, Каталог/Wova/Форд/Купе/двудверный, Каталог/Wova/Форд/седан, Каталог/Wova/Форд/седан/4 двери, Каталог/Wova/Форд/седан/5 дверей;
- для директории «Каталог/Wova/Форд/Купе» сумму из файлов Каталог/Wova/Форд/Купе,
Каталог/Wova/Форд/Купе/4 двери, Каталог/Wova/Форд/Купе/двудверный;
- для директории «Каталог/Wova/Форд/Купе/4 двери» только из самого этого каталога;
- для директории «Каталог/Wova/Форд/Купе/двудверный» только из самого этого каталога;
- для директории «Каталог/Wova/Форд/седан» сумму из файлов в Каталог/Wova/Форд/седан, Каталог/Wova/Форд/седан/4 двери и Каталог/Wova/Форд/седан/5 дверей;
- для директории «Каталог/Wova/Форд/седан/4 двери» только из самого этого каталога;
- для директории «Каталог/Wova/Форд/седан/5 дверей»только из самого этого каталога.

Хочется прежде всего понять, имеет ли такая задача решение в принципе?

А если решение имеет, то как это сделать, каким конкретно кодом?

crautcher · 26.11.2012, 13:59

Сообщение от vlad-55

Хочется прежде всего понять, имеет ли такая задача решение в принципе?

почему нет рекурсия и разные счетчики , для каждого затычки

Сообщение от vlad-55

А если решение имеет, то как это сделать, каким конкретно кодом?

классом работы с рекурсией в каталогах http://php.net/manual/ru/class... erator.php

@vlad-55 · 26.11.2012, 14:02 **[ТС]**

Здесь слово "Каталог" понимается как каталог товаров, а не как каталог работы с файловой системой.

Или это несущественно?

crautcher · 26.11.2012, 14:12

Сообщение от vlad-55

Здесь слово "Каталог" понимается как каталог товаров

где здесь , в обоих случиях говорим о каталогах как о директориях ...
вот тебе все файлы и папки

PHP
1
2
3
4
5
6
<?
$iterator = new RecursiveIteratorIterator(new RecursiveDirectoryIterator('/var/www'), RecursiveIteratorIterator::CHILD_FIRST);
echo '<pre>';
foreach ($iterator as $path) {
var_dump($path);
}

Добавлено через 56 секунд
$path->isDir() вернет папка это или файл __toString() вернет имя

@vlad-55 · 26.11.2012, 14:17 **[ТС]**

Дело в том, что у меня директории виртуальные. Это просто записи из базы. К примеру, "Каталог/Wova" - это строка из базы, отражающая уровень вложения Wova относительно "Каталог".

Как использовать Ваш код в этом случае?

crautcher · 26.11.2012, 14:26

Сообщение от vlad-55

директории виртуальные.

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

@vlad-55 · 26.11.2012, 14:37 **[ТС]**

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

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

Я так и хотел, но алгорим уловить не могу.

Предположим, что массив такой (индекс - адрес директории, содержимое - число в ней):

PHP
1
2
3
4
5
6
7
8
9
$m[Каталог] = 2;
$m[Каталог/Wova] = 4;
$m[Каталог/Wova/Форд] = 10;
$m[Каталог/Wova/Форд/Купе] = 4;
$m[Каталог/Wova/Форд/Купе/4 двери] = 7;
$m[Каталог/Wova/Форд/Купе/двудверный] = 5;
$m[Каталог/Wova/Форд/седан] = 3;
$m[Каталог/Wova/Форд/седан/4 двери] = 9;
$m[Каталог/Wova/Форд/седан/5 дверей] = 8;

Как из этого сформировать требуемое?

crautcher · 26.11.2012, 14:46

Сообщение от vlad-55

для директории «Каталог» сумму вообще из всех файлов;

просто счетчик лепи которых будет складывать все

Сообщение от vlad-55

для директории «Каталог/Wova» сумму из файлов в директориях Каталог/Wova, Каталог/Wova/Форд, Каталог/Wova/Форд/Купе, Каталог/Wova/Форд/Купе/4 двери, Каталог/Wova/Форд/Купе/двудверный, Каталог/Wova/Форд/седан, Каталог/Wova/Форд/седан/4 двери, Каталог/Wova/Форд/седан/5 дверей;

затычку если директория blabla то прибовляем к счетчику2

и т.д.

@vlad-55 · 26.11.2012, 14:52 **[ТС]**

Не понимаю...

Вот мы обходим массив:

PHP
1
2
3
4
foreach($m as $key => $val) 
{
    Что здесь делаем? 
}

crautcher · 26.11.2012, 15:05

Сообщение от vlad-55

(индекс - адрес директории, содержимое - число в ней)

Сообщение от vlad-55

для директории «Каталог» сумму вообще из всех файлов

PHP
1
2
3
4
5
6
7
<?
$cat_counter = 0;
 
foreach($m as $key => $val) 
{
    $cat_counter += $val;
}

Сообщение от vlad-55

для директории «Каталог/Wova» сумму из файлов в директориях Каталог/Wova, Каталог/Wova/Форд, Каталог/Wova/Форд/Купе, Каталог/Wova/Форд/Купе/4 двери, Каталог/Wova/Форд/Купе/двудверный, Каталог/Wova/Форд/седан, Каталог/Wova/Форд/седан/4 двери, Каталог/Wova/Форд/седан/5 дверей;

PHP
1
2
3
4
5
6
7
8
9
<?
$cat_counter = 0;
$wova_counter = 0;
foreach($m as $key => $val) 
{
    $cat_counter += $val;
    $path = explode('/' , $key);
    if (isset($path[1]) && $path[1] == 'Wova') $wova_counter += $val;
}

весь код за тебя писать не буду

@vlad-55 · 26.11.2012, 15:22 **[ТС]**

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

весь код за тебя писать не буду

Я суть дела понял, спасибо!

Знаете, как бывает: мысль вертится в голове, а ухватить не удается. Теперь, благодаря Вам, дело прояснилось.

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@vlad-55 156 / 20 / 5 Регистрация: 21.02.2009 Сообщений: 2,787

	Как сделать функцию рекурсивного обхода вложенных директорий? 26.11.2012, 13:51. Показов 3670. Ответов 10 Метки нет (Все метки) Имеется группа директорий, вложенных одна в другую, причем возможно ветвление, когда из каких-то директорий начинаются две и более ветвей. Вот пример структуры: Каталог Каталог/Wova Каталог/Wova/Форд Каталог/Wova/Форд/Купе Каталог/Wova/Форд/Купе/4 двери Каталог/Wova/Форд/Купе/двудверный Каталог/Wova/Форд/седан Каталог/Wova/Форд/седан/4 двери Каталог/Wova/Форд/седан/5 дверей В каждой директории лежит файл data.txt, в котором записано некое число. Требуется для каждой директории подсчитать сумму чисел, записанных в лежащих в них файлах data.txt (включая те, что находятся во вложенных папках). Применительно для данного примера это выглядит так: - для директории «Каталог» сумму вообще из всех файлов; - для директории «Каталог/Wova» сумму из файлов в директориях Каталог/Wova, Каталог/Wova/Форд, Каталог/Wova/Форд/Купе, Каталог/Wova/Форд/Купе/4 двери, Каталог/Wova/Форд/Купе/двудверный, Каталог/Wova/Форд/седан, Каталог/Wova/Форд/седан/4 двери, Каталог/Wova/Форд/седан/5 дверей; - для директории «Каталог/Wova/Форд/Купе» сумму из файлов Каталог/Wova/Форд/Купе, Каталог/Wova/Форд/Купе/4 двери, Каталог/Wova/Форд/Купе/двудверный; - для директории «Каталог/Wova/Форд/Купе/4 двери» только из самого этого каталога; - для директории «Каталог/Wova/Форд/Купе/двудверный» только из самого этого каталога; - для директории «Каталог/Wova/Форд/седан» сумму из файлов в Каталог/Wova/Форд/седан, Каталог/Wova/Форд/седан/4 двери и Каталог/Wova/Форд/седан/5 дверей; - для директории «Каталог/Wova/Форд/седан/4 двери» только из самого этого каталога; - для директории «Каталог/Wova/Форд/седан/5 дверей»только из самого этого каталога. Хочется прежде всего понять, имеет ли такая задача решение в принципе? А если решение имеет, то как это сделать, каким конкретно кодом? 0

@vlad-55 156 / 20 / 5 Регистрация: 21.02.2009 Сообщений: 2,787
	26.11.2012, 14:02 [ТС]
	Здесь слово "Каталог" понимается как каталог товаров, а не как каталог работы с файловой системой. Или это несущественно? 0

@vlad-55 156 / 20 / 5 Регистрация: 21.02.2009 Сообщений: 2,787
	26.11.2012, 14:17 [ТС]
	Дело в том, что у меня директории виртуальные. Это просто записи из базы. К примеру, "Каталог/Wova" - это строка из базы, отражающая уровень вложения Wova относительно "Каталог". Как использовать Ваш код в этом случае? 0