Рекурсия [Юрий Карпов] (fb2) читать постранично, страница - 2
- Рекурсия (а.с. Решебник delphi -2) 26 Кб скачать: (fb2) - (исправленную) читать: (полностью) - (постранично) - Юрий Карпов
[Настройки текста] [Cбросить фильтры]
пуста.
{ 35 } FindClose(SR);
{ 36 } exit;
{ 37 } end;
не знаю в чем ошибка, хотя бы потому, что я не понимаю их смысла.
|t_| Да, это ошибка и есть. Подразумевалось такое рассуждение: если в папки найден какой то файл, значит папка не пуста, а значит и искать дальше нечего, и давай сэкономим время. Это бы работало правильно, если бы вложенные папки были бы гарантированно просмотрены первыми... Удали строки 35, 36.
|go| Слушай, что то странное. Удаляю из одной папки, пишет "Удалено 8 папок", опять удаляю оттуда, опять пишет "Удалено 8 папок", третий раз удаляю, опять тоже самое.
|t_| Интересно. Поставь курсор на 28 строку и нажми F4. Посмотри содержимое Target и SR.Name в момент удаления папки.
|go| Не понял, как посмотреть?
|t_| Знаешь, мне не хочется отвлекаться на описание возможностей Delphi по отладке программ, информацию об этом найдешь в любом учебнике, поэтому пока простейшее, в режиме отладки, наведи курсор мыши на нужную переменную и через пару секунд всплывет ее значение в этот момент ( есть и более удобные способы - читай учебники ). Возвращаемся к нашей программе. Посмотри содержимое указанных переменных и проверь, что есть в этих папках.
|go| В этих папках есть другие папки, т.е. они не пустые.
|t_| Минуточку, сам попробую. Через 6 минут.
|t_| Все, разобрался. Достаточно грубая ошибка. У нас result := false - признак не пустой папки вырабатывался только при нахождении файла, а при нахождении папки функция все равно оставалась истинной. Функция RmDir пыталась удалить папку, но т.к. она не пуста ей это не удавалось, а результат удаления мы не анализируем. Вот и имеем, что имеем. Давай переделаем этот фрагмент. Кстати, надо учитывать, что папку функции RmDir может не удастся удалить т.к. у нее будет стоять атрибут Только чтение. Можно конечно снять этот атрибут программным путем, но давай сделаем проще и безопаснее, программа будет сообщать о невозможности удаления. { 21 } begin { 34 } result := false; // значит папка не пуста. { 22 } // если это папка { 23 } if ((SR.Attr and $10) = $10 ) then { 24 } begin // рекурсивный вызов функции { 25 } if DelEmtyDir( Target+'\'+ SR.Name) { 26 } then { 27 } begin // удаление пустой папки { 28 } RmDir(Target+'\'+ SR.Name); if IOResult = 0 { 29 } then inc(count) // + 1 в счетчик else ShowMessage('Не могу удалить папку '+Target+'\'+ SR.Name); { 30 } end; { 31 } end; { 38 } end;
|go| Все. Теперь работает. Претензий нет.
|t_| Да? А мне вот, не нравится. Программа удаляет с компьютера, что-то не спросив разрешения, а может эта папка и пустая необходима. Давай переделаем программу. Вместо одной кнопки - две: Сканирование и Удаление. И CheckListBox для хранения найденных пустых папок.
|go| Как опять все сначала?
|t_| Ну, не совсем сначала. Кстати вот один из критериев оценки качества программы - легкость ее модификации... Вот, что у меня получилось: // начало кода { 0 } unit Unit1; { 1 } { 2 } interface { 3 } { 4 } uses { 5 } Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, { 6 } Dialogs, StdCtrls, FileCtrl, CheckLst, ExtCtrls; { 7 } { 8 } type { 9 } TForm1 = class(TForm) { 10 } Panel1: TPanel; { 11 } Button1: TButton; { 12 } Button2: TButton; { 13 } CheckListBox1: TCheckListBox; { 14 } Label1: TLabel; { 15 } procedure Button1Click(Sender: TObject); { 16 } procedure FormCreate(Sender: TObject); { 17 } procedure Button2Click(Sender: TObject); { 18 } private { 19 } { Private declarations } { 20 } public { 21 } { Public declarations } { 22 } end; { 23 } { 24 } var { 25 } Form1: TForm1; { 26 } Path : AnsiString; // путь к папке с программой { 27 } Dir : AnsiString; { 28 } CCount : integer; // счетчик удалений { 29 } { 30 } implementation { 31 } { 32 } {$R *.dfm} { 33 } { 34 } function ScanEmtyDir(Target : AnsiString):boolean; { 35 } var { 36 } Found : integer; // результат поиска ( 0 - файл найден ) { 37 } SR : TSearchRec; // запись с параметрами файла { 38 } begin { 39 } Found := FindFirst(Target + '\*.*',$3F,SR); { 40 } result := true; // предположим что папка пуста. { 41 } WHILE Found = 0 DO { 42 } BEGIN { 43 } if (SR.Name <> '.') { 44 } and (SR.Name <> '..') { 45 } then { 46 } begin { 47 } result := false; // значит папка не пуста. { 48 } // если это папка { 49 } if ((SR.Attr and $10) = $10 ) then { 50 } begin // рекурсивный вызов функции { 51 } if ScanEmtyDir( Target+'\'+ SR.Name) { 52 } then // удаление пустой папки { 53 } begin { 54 } with Form1.CheckListBox1 do { 55 } Checked[Items.Add(Target+'\'+ SR.Name)] := true; { 56 } end; { 57 } end; { 58 } end; { 59 } Found := FindNext(SR); { 60 } END;{DosError = 0} { 61 } FindClose(SR); { 62 } end; { 63 } { 64 } procedure TForm1.Button1Click(Sender: TObject); { 65 } begin { 66 } if SelectDirectory(Dir, [sdAllowCreate, sdPerformCreate, sdPrompt],0) { 67 } then { 68 } begin { 69 } if Dir[length(Dir)]='\' { 70 } then delete(Dir, length(Dir),1); { 71 } CheckListBox1.Items.Clear; { 72 } ScanEmtyDir(Dir); { 73 } Label1.Caption := 'Найдено '+ IntToStr(CheckListBox1.Items.Count) { 74 } +' пустых папок.'; { 75 } end; { 76 } end; { 77 } { 78 } procedure TForm1.FormCreate(Sender: TObject); { 79 } begin { 80 } Path := ExtractFileDir(ParamStr(0)) + '\'; { 81 } Dir := Path; { 82 } end; { 83 } { 84 } procedure TForm1.Button2Click(Sender: TObject); { 85 } var { 86 } i : integer; { 87 } begin { 88 } CCount := 0; { 89 } with Form1.CheckListBox1 do { 90 } begin { 91 } for i := Items.Count - 1 downto 0 do { 92 } if Checked[i] then { 93 } begin { 94 } RmDir(Items[i]); { 95 } if IOResult = 0 { 96 } then { 97 } begin { 98 } inc(CCount); // + 1 в счетчик { 99 } Items.Delete(i); { 100 } end; { 101 } end; { 102 } if Items.Count = 0 { 103 } then
|t_| Да, это ошибка и есть. Подразумевалось такое рассуждение: если в папки найден какой то файл, значит папка не пуста, а значит и искать дальше нечего, и давай сэкономим время. Это бы работало правильно, если бы вложенные папки были бы гарантированно просмотрены первыми... Удали строки 35, 36.
|go| Слушай, что то странное. Удаляю из одной папки, пишет "Удалено 8 папок", опять удаляю оттуда, опять пишет "Удалено 8 папок", третий раз удаляю, опять тоже самое.
|t_| Интересно. Поставь курсор на 28 строку и нажми F4. Посмотри содержимое Target и SR.Name в момент удаления папки.
|go| Не понял, как посмотреть?
|t_| Знаешь, мне не хочется отвлекаться на описание возможностей Delphi по отладке программ, информацию об этом найдешь в любом учебнике, поэтому пока простейшее, в режиме отладки, наведи курсор мыши на нужную переменную и через пару секунд всплывет ее значение в этот момент ( есть и более удобные способы - читай учебники ). Возвращаемся к нашей программе. Посмотри содержимое указанных переменных и проверь, что есть в этих папках.
|go| В этих папках есть другие папки, т.е. они не пустые.
|t_| Минуточку, сам попробую. Через 6 минут.
|t_| Все, разобрался. Достаточно грубая ошибка. У нас result := false - признак не пустой папки вырабатывался только при нахождении файла, а при нахождении папки функция все равно оставалась истинной. Функция RmDir пыталась удалить папку, но т.к. она не пуста ей это не удавалось, а результат удаления мы не анализируем. Вот и имеем, что имеем. Давай переделаем этот фрагмент. Кстати, надо учитывать, что папку функции RmDir может не удастся удалить т.к. у нее будет стоять атрибут Только чтение. Можно конечно снять этот атрибут программным путем, но давай сделаем проще и безопаснее, программа будет сообщать о невозможности удаления. { 21 } begin { 34 } result := false; // значит папка не пуста. { 22 } // если это папка { 23 } if ((SR.Attr and $10) = $10 ) then { 24 } begin // рекурсивный вызов функции { 25 } if DelEmtyDir( Target+'\'+ SR.Name) { 26 } then { 27 } begin // удаление пустой папки { 28 } RmDir(Target+'\'+ SR.Name); if IOResult = 0 { 29 } then inc(count) // + 1 в счетчик else ShowMessage('Не могу удалить папку '+Target+'\'+ SR.Name); { 30 } end; { 31 } end; { 38 } end;
|go| Все. Теперь работает. Претензий нет.
|t_| Да? А мне вот, не нравится. Программа удаляет с компьютера, что-то не спросив разрешения, а может эта папка и пустая необходима. Давай переделаем программу. Вместо одной кнопки - две: Сканирование и Удаление. И CheckListBox для хранения найденных пустых папок.
|go| Как опять все сначала?
|t_| Ну, не совсем сначала. Кстати вот один из критериев оценки качества программы - легкость ее модификации... Вот, что у меня получилось: // начало кода { 0 } unit Unit1; { 1 } { 2 } interface { 3 } { 4 } uses { 5 } Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, { 6 } Dialogs, StdCtrls, FileCtrl, CheckLst, ExtCtrls; { 7 } { 8 } type { 9 } TForm1 = class(TForm) { 10 } Panel1: TPanel; { 11 } Button1: TButton; { 12 } Button2: TButton; { 13 } CheckListBox1: TCheckListBox; { 14 } Label1: TLabel; { 15 } procedure Button1Click(Sender: TObject); { 16 } procedure FormCreate(Sender: TObject); { 17 } procedure Button2Click(Sender: TObject); { 18 } private { 19 } { Private declarations } { 20 } public { 21 } { Public declarations } { 22 } end; { 23 } { 24 } var { 25 } Form1: TForm1; { 26 } Path : AnsiString; // путь к папке с программой { 27 } Dir : AnsiString; { 28 } CCount : integer; // счетчик удалений { 29 } { 30 } implementation { 31 } { 32 } {$R *.dfm} { 33 } { 34 } function ScanEmtyDir(Target : AnsiString):boolean; { 35 } var { 36 } Found : integer; // результат поиска ( 0 - файл найден ) { 37 } SR : TSearchRec; // запись с параметрами файла { 38 } begin { 39 } Found := FindFirst(Target + '\*.*',$3F,SR); { 40 } result := true; // предположим что папка пуста. { 41 } WHILE Found = 0 DO { 42 } BEGIN { 43 } if (SR.Name <> '.') { 44 } and (SR.Name <> '..') { 45 } then { 46 } begin { 47 } result := false; // значит папка не пуста. { 48 } // если это папка { 49 } if ((SR.Attr and $10) = $10 ) then { 50 } begin // рекурсивный вызов функции { 51 } if ScanEmtyDir( Target+'\'+ SR.Name) { 52 } then // удаление пустой папки { 53 } begin { 54 } with Form1.CheckListBox1 do { 55 } Checked[Items.Add(Target+'\'+ SR.Name)] := true; { 56 } end; { 57 } end; { 58 } end; { 59 } Found := FindNext(SR); { 60 } END;{DosError = 0} { 61 } FindClose(SR); { 62 } end; { 63 } { 64 } procedure TForm1.Button1Click(Sender: TObject); { 65 } begin { 66 } if SelectDirectory(Dir, [sdAllowCreate, sdPerformCreate, sdPrompt],0) { 67 } then { 68 } begin { 69 } if Dir[length(Dir)]='\' { 70 } then delete(Dir, length(Dir),1); { 71 } CheckListBox1.Items.Clear; { 72 } ScanEmtyDir(Dir); { 73 } Label1.Caption := 'Найдено '+ IntToStr(CheckListBox1.Items.Count) { 74 } +' пустых папок.'; { 75 } end; { 76 } end; { 77 } { 78 } procedure TForm1.FormCreate(Sender: TObject); { 79 } begin { 80 } Path := ExtractFileDir(ParamStr(0)) + '\'; { 81 } Dir := Path; { 82 } end; { 83 } { 84 } procedure TForm1.Button2Click(Sender: TObject); { 85 } var { 86 } i : integer; { 87 } begin { 88 } CCount := 0; { 89 } with Form1.CheckListBox1 do { 90 } begin { 91 } for i := Items.Count - 1 downto 0 do { 92 } if Checked[i] then { 93 } begin { 94 } RmDir(Items[i]); { 95 } if IOResult = 0 { 96 } then { 97 } begin { 98 } inc(CCount); // + 1 в счетчик { 99 } Items.Delete(i); { 100 } end; { 101 } end; { 102 } if Items.Count = 0 { 103 } then
Последние комментарии
1 день 10 часов назад
1 день 14 часов назад
1 день 17 часов назад
1 день 18 часов назад
2 дней 40 минут назад
2 дней 45 минут назад