Удаление дерева каталогов со всеми файлами

Вопрос на выходные к настоящим программистам:

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

0

А что тут, собственно, сложного?
1. Проходишь по всем файлам/каталогам в текущей директории.
2. Если это файл - удаляем его. Если это каталог - входим в него.
4. Возвращаемся к пункту 1 до тех пор, пока не закончились файлы/каталоги в текущей директории.
5. Если файлы и каталоги в текущей директории закончились - выходим на уровень вверх и продолжаем пункту 1.

P.S.: Я думаю проще всего это реализовать через рекурсию. И еще надо учитывать то место, откуда ты начал, дабы не удалить лишнего.

1

Сообщение от castaway А что тут, собственно, сложного? 1. Проходишь по всем файлам/каталогам в текущей директории. 2. Если это файл - удаляем его. Если это каталог - входим в него. 4. Возвращаемся к пункту 1 до тех пор, пока не закончились файлы/каталоги в текущей директории. 5. Если файлы и каталоги в текущей директории закончились - выходим на уровень вверх и продолжаем пункту 1. P.S.: Я думаю проще всего это реализовать через рекурсию. И еще надо учитывать то место, откуда ты начал, дабы не удалить лишнего.

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

0

Сообщение от dmitry94 Предложите алгоритм удаления каталога со всеми подкаталогами и файлами за один проход без создания временного массива.

SHFileOperation с кодом FO_DELETE.

1

Сообщение от Убежденный SHFileOperation с кодом FO_DELETE.

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

0

Сообщение от dmitry94 Знаю. Но хочется самостоятельно. Все-таки видимо другого пути нет, сначала удаляются файлы, затем каталоги.

Удалять каталог можно на выходе из рекурсивной функции, перед возвратом на уровень "вверх".
Потому что на тот момент все файлы в обрабатываемой папке уже удалены и вложенных папок
тоже нет (иначе снова был бы рекурсивный вызов). Получается ровно один проход.

Но я не советую связываться с рекурсией для обхода каталогов: в случае большой вложенности
(и большого размера стековых объектов) легко получить переполнение, а лимит в 1 Мегабайт
стека исчерпывается очень быстро. Более надежным будет хранить список каталогов для обхода в
каком-нибудь контейнере, который можно держать на диске. Так не будет ограничений ни на
вложенность папок, ни на их количество (строго говоря, ограничение все равно останется, но
оно будет зависеть от объема свободного места на диске, а не от объема доступной памяти).
Кроме того, линейный алгоритм хорошо параллелится (если в этом есть смысл).

Но это еще не все.

Во-первых, нужно учесть вероятность существования в удаляемом дереве каталогов таких объектов,
как reparse points. И обрабатывать их как файлы (т.е. удалять), а не как директории.
В противном случае можно оказаться в совсем другой папке или на другом диске и удалить совсем
не то, что хотел пользователь. "Зацикливание" между двумя reparse points (когда, например,
есть две папки с reparse points, ссылающимися друг на друга) тоже возможно, хотя по моим
наблюдениям, только до определенной глубины - дальше система "разруливает" зацикливание.

Во-вторых, бывает ситуация, что даже имея полные права администратора, удалить файловый
объект не получается, по причине установленных кем-то прав доступа. Например, другой
пользователь компьютера задал для папки доступ только на чтение для группы "Everyone".
Или вообще оставил пустой список контроля доступа. В этом случае папку не то, чтобы
удалить, в нее даже войти не удастся. И тогда спасет лишь одно: менять владельца каждого
файлового объекта, затем задавать для него новый список контроля доступа, содержащий
нужные права, и только после этого удалять или перечислять файлы. Это чем-то похоже на
удаление файлов, помеченных атрибутом "read-only": DeleteFile вернет access denied,
поэтому сначала нужно снять атрибут, и только потом удалять.

2

Сообщение от Убежденный Удалять каталог можно на выходе из рекурсивной функции, перед возвратом на уровень "вверх". Потому что на тот момент все файлы в обрабатываемой папке уже удалены и вложенных папок тоже нет (иначе снова был бы рекурсивный вызов). Получается ровно один проход.

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

0

Сообщение от dmitry94 Кстати, а можно ли примерно прикинуть при какой вложенности реально переполнение стека и стоит ли этого так уж бояться.

Размер стека, по умолчанию резервируемый для приложения - 1 Мегабайт (1048576 байт).
Размер структуры WIN32_FIND_DATAW - 592 байта. 1048576 / 592 = 1771, что должно
хватить для 99% прикладных задач, связанных с рекурсивным обходом каталогов.
Но по мере добавления локальных переменных в рекурсивную функцию это число будет
стремительно уменьшаться.

1

Сообщение от Убежденный Размер стека, по умолчанию резервируемый для приложения - 1 Мегабайт (1048576 байт). Размер структуры WIN32_FIND_DATAW - 592 байта. 1048576 / 592 = 1771, что должно хватить для 99% прикладных задач, связанных с рекурсивным обходом каталогов. Но по мере добавления локальных переменных в рекурсивную функцию это число будет стремительно уменьшаться.

Спасибо. Буду применять рекурсию пока, вряд-ли переполнение реально.

0