Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → Алгоритми та структури даних, технології → Рекурсивний алгоритм для отримання списку файлів та директорій
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
Привіт.
Знадобилося мені зробити рекурсивну функцію для того, щоб їй задавали каталог,
а вона видавала усі підкаталоги(і підкаталоги підкаталогів і тд) і файли.
Спробував зробити, та не зовсім у мене вийшло. В тенетах щось нічого толкового не знайшов.
так показуйте що маєте, на чому пишете?
так показуйте що маєте, на чому пишете?
Пробував на Bash та php, на php вийшло майже повністю, а на баші ні.
Пробую переробити з php на bash, та є деякі труднощі.
Гляньте на ось це.
Код з однієї книги який, нажаль, просто страшно навантажує ЦП:
<?php
function recurseTree($oIterator){
while($oIterator->valid()){
if($oIterator->isDir() && !$oIterator->isDot()){
echo $oIterator."(Dir ". $oIterator->key().")<br>";
if($oIterator->hasChildren()){
recurseTree($oIterator->getChildren());
} elseif ($oIterator->isFile()){
echo $oIterator."(File ".$oIterator->key().")<br>";
}
$oIterator->next();
}
}
}
recurseTree(new recursiveDirectoryIterator('.'));#шлях до каталогаОсь напрацювання на Bash.
#/bin/bash
start_folder="/home/hanti/bootstrap/css"
function scan()
{
folder=$1
ls $folder > ls.txt
index=0
while read file
do
item="$folder/$file"
echo "$folder/$file"
if [ -d "$item" ]
then
scan $item
fi
index=$(($index+1))
done < ls.txt
}
scan $start_folderПроблема лише у тому, що я якщо у каталозі є наприклад директорії dir1,dir2,dir3
то сканує воно лише dir1, а решту ні.
Тільки но опублікував це повідомення, як зразу ж побачив помилку.
Зараз постараюся виправити.
Як виявилося, те що я побачив, не було помилкою.
Але скрипт надалі працює неправильно.
тільки папки?
Ось php код:
<?php
$start_folder = '/home/hanti/bootstrap/css';
function scan($folder)
{
$files = scandir ($folder);
foreach ($files as $file)
{
if (($file == '.') || ($file == '..') ) continue;
$item = $folder.DIRECTORY_SEPARATOR.$file;
echo $folder.DIRECTORY_SEPARATOR.$file."\n";
if (is_dir ($item))
scan($item);
}
}
scan($start_folder);
?>Результат виконання:
/home/hanti/bootstrap/css/bootstrap-responsive.css
/home/hanti/bootstrap/css/bootstrap-responsive.min.css
/home/hanti/bootstrap/css/bootstrap.css
/home/hanti/bootstrap/css/bootstrap.min.css
/home/hanti/bootstrap/css/Нова
/home/hanti/bootstrap/css/Нова/Текстовий файл
/home/hanti/bootstrap/css/Нова1
/home/hanti/bootstrap/css/Нова1/Нова2
/home/hanti/bootstrap/css/Нова1/Нова2/Текстовий
/home/hanti/bootstrap/css/Текстовий файл
/home/hanti/bootstrap/css/Файл HTMLА ось результат виконання bash скрипта.
/home/hanti/bootstrap/css
/home/hanti/bootstrap/css/bootstrap.css
/home/hanti/bootstrap/css/bootstrap.min.css
/home/hanti/bootstrap/css/bootstrap-responsive.css
/home/hanti/bootstrap/css/bootstrap-responsive.min.css
/home/hanti/bootstrap/css/Нова
/home/hanti/bootstrap/css/Нова
/home/hanti/bootstrap/css/Нова/Текстовий файлОсь цілком робоча програма із документації:
<?php
$path = realpath('/etc');
$objects = new RecursiveIteratorIterator(new RecursiveDirectoryIterator($path), RecursiveIteratorIterator::SELF_FIRST);
foreach($objects as $name => $object){
echo "$name\n";
}
?>Та мені б бажано на Bash.
тільки папки?
Що ви маєте на увазі ?
recursiverm() {
for d in *; do
if [ -d $d ]; then
echo $d
(cd $d; recursiverm)
fi
echo $d
done
}Переходимо в потрібну директорії і викликаємо функцію. Але якісь проблеми з обробкою імен файлів (мабуть) — bash: [: phone: binary operator expected
recursiverm() { for d in *; do if [ -d $d ]; then echo $d (cd $d; recursiverm) fi echo $d done }Переходимо в потрібну директорії і викликаємо функцію. Але якісь проблеми з обробкою імен файлів (мабуть) — bash: [: phone: binary operator expected
Скрипт підправив. Як виявилося, я робив велосипед.
Командою ls -R можна отримати аналогічний результат, щоправда для подальшої
роботи з результатом ls -R треба дещо з регулярками пошаманити.
А так не підійде?
cd mydir
MYVAR=`ls -R`
for line in $MYVAR;
do echo $line;
doneМені здавалося що потрібне не готове рішення, а код (алгоритм). Але якшо так, то є ще отаке:
tree -if --noreport .
tree -if --noreport directory/тільки програму tree тре встановлювати окремо.
Опис програми:
Description-en: displays directory tree, in color
Displays an indented directory tree, using the same color assignments as
ls, via the LS_COLORS environment variable.Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися