Requirement: write a linux bash script to view all file s and directories in the target folder, and print out their absolute path.
Run command:. / myDir.sh "input" path "output" result
The required output format is:
Code idea:
BFS traversal, data structure is queue, array implementation.
Code implementation:
#!/bin/bash SAVEIFS=$IFS IFS=$(echo -en "\n\b") #Process special character file names 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 #There is no problem processing the address of the target file out_path=$2 e_path="" while [ $ != $ ] do dir_name=$ if [ ! -e $e_path""$dir_name ] then mkdir $e_path""$dir_name fi e_path=$e_path""$dir_name"/" out_path=$ done touch $2 #use queue to take BFS function enQueue(){ #insert into tail queue[$]=$1 path_[$]=$path"/"$1 tail_index=$(($+1)) } function deQueue(){ #dequeue from head head_index=$(($+1)) head=$ } #start of this program enQueue $1 while [ $ -ne $(($-1)) ] do deQueue path_[1]=`pwd`"/"$1 path=$ echo "["${head}"]" >>$2 for var in `ls $` do if [ -d $path"/""$" ] then dir_count=$(($+1)) enQueue $var fi echo $path"/""$" >>$2 file_count=$(($+1)) done echo "" >>$2 done file_count=$(($-$)) echo "[Directories Count]:"$ >>$2 echo "[Files Count]:"$file_count >>$2 IFS=$SAVEIFS
I encountered many small problems when I was writing my homework, because I just touched the shell, summed up some solutions, and put them in another article Informal essay Li.