【操作系統作業—lab1】linux shell腳本 遍歷目標文件夾和所有文件 | 包括特殊字元文件名的處理

要求：寫一個linux bash腳本來查看目標文件夾下所有的file和directory，並且列印出他們的絕對路徑。

運行command：./myDir.sh  input_path  output_result

要求輸出格式為：

代碼思路：

BFS遍歷，數據結構為queue，數組實現。

代碼實現：

#!/bin/bash
SAVEIFS=$IFS
IFS=$(echo -en "\n\b")  #處理特殊字元文件名


queue[0]="head"
path_[0]=''
head_index=0  #head = the first inde - 1
tail_index=1  #tail=length  the last index + 1
head="null"
dir_count=0
file_count=0
path=``

#if the output directory is not exist, make a new directory
#處理目標文件所處地址不存在問題

out_path=$2
e_path=""
while [ ${out_path##*/} != ${out_path%%/*} ]
do
    dir_name=${out_path%%/*}
    if  [ ! -e $e_path""$dir_name ]
    then
        
        mkdir $e_path""$dir_name
    fi
    e_path=$e_path""$dir_name"/"
    out_path=${out_path#*/}
done
touch $2

#use queue to take BFS

function enQueue(){  #insert into tail
    queue[${tail_index}]=$1
    path_[${tail_index}]=$path"/"$1
    tail_index=$((${tail_index}+1))
}

function deQueue(){ #dequeue from head
    head_index=$((${head_index}+1))
    head=${queue[head_index]}
}

#start of this program
enQueue $1
while [ ${head_index} -ne $((${tail_index}-1)) ]
do
deQueue
path_[1]=`pwd`"/"$1
path=${path_[$head_index]}
echo "["${head}"]" >>$2

for var in  `ls ${path_[$head_index]}`
do
if [ -d $path"/""${var}" ]

then
dir_count=$((${dir_count}+1))
enQueue $var
fi
echo $path"/""${var}" >>$2
file_count=$((${file_count}+1))
done
echo "" >>$2
done

file_count=$((${file_count}-${dir_count}))
echo "[Directories Count]:"${dir_count} >>$2
echo "[Files Count]:"$file_count >>$2

IFS=$SAVEIFS

寫作業的時候遇到了很多小問題，因為自己也是剛剛纔接觸到shell，總結了一些解決方法，放在了另一篇隨筆里。