bash遍歷目錄

　　腳本的最初原型是當年用fvwm的時候為了山寨一個生成家目錄下的樹形結構菜單寫的一個廣度優先遍歷;后來在把文件系統從ext3轉到ext4的時候重新分區，把文件備份到windows上，結果還原回來的時候權限都亂了，于是把queue整理了一下寫成一個單獨的腳本用來改權限;后來還實現了一個深度優先遍歷的版本。今天把這兩個函數都整理一下。一般來說簡單的操作用find+各種工具就行了，除非是對遍歷順序有要求或操作比較復雜。

　　#!/bin/bash

　　# http://ouonline.net/

　　IFS=$(echo -en "\n\b") # in case of space(s) in dentry name

　　# -------------------------------------------------------------------------- #

　　function dfs()

　　{

　　#if [ $# -ne 2 ]; then

　　#echo "function call error: dfs callback root_dir" >&2

　　#exit -1

　　#fi

　　callback=$1

　　root=$2

　　let top=1

　　stack[0]="$root" # root dir

　　while [ $top -gt 0 ]; do

　　let top=$top-1

　　parent="${stack[$top]}"

　　for i in `ls "$parent"`; do

　　fpath="$parent/$i"

　　$callback "$fpath" # do whatever you want

　　if [ -d "$fpath" ]; then

　　stack[$top]="$fpath"

　　let top=$top+1

　　fi

　　done

　　done

　　}

　　function bfs()

　　{

　　#if [ $# -ne 2 ]; then

　　#echo "function call error: bfs callback root_dir" >&2

　　#exit -1

　　#fi

　　callback=$1

　　root=$2

　　let begin=0

　　let end=1

　　queue[0]="$root" # root dir

　　while [ $begin -lt $end ]; do

　　for i in `ls "${queue[$begin]}"`; do

　　fpath="${queue[$begin]}/$i"

　　$callback "$fpath" # do whatever you want

　　if [ -d "$fpath" ]; then

　　queue[$end]="$fpath"

　　let end=$end+1

　　fi

　　done

　　unset queue[$begin]

　　let begin=$begin+1

　　done

　　}

　　這里之所以用了`ls dir`而不是用”dir/*”這樣的格式是因為當dir為空的時候直接給的字符串”dir/*”而不是不進入循環，這樣在循環內還得先判斷一下dentry是否存在。

　　這兩個函數可以用來做一些復雜一點的遍歷工作，例如用來統計代碼行數：

　　let sum=0

　　function count_line()

　　{

　　if ! [ -d "$1" ]; then

　　fname=`basename "$1"`

　　ftype=`echo "$fname" | awk -F. '{print $NF}'`

　　if [[ $ftype == "c" || $ftype == "cpp" || $ftype == "h" || "$fname" == "Makefile" ]]; then

　　let n=`wc -l "$1" | awk '{print $1}'`

　　echo -e "$n\t\t$1"

　　let sum=$sum+$n

　　fi

　　fi

　　}

　　dfs count_line /path/to/project

　　echo "----------------------------------------------------"

　　echo -e "$sum\t\ttotal"

　　還有當時用來生成fvwm菜單的腳本，不過現在已經折騰不動了。

　　#!/bin/bash

　　editor="leafpad"

　　browser="opera"

　　pdfviewer="kpdf"

　　picviewer="gpicview"

　　docviewer="ooffice -writer"

　　pptviewer=""

　　videoplayer="gmplayer"

　　audioplayer="audacious2"

　　tarviewer=""

　　# 生成的該目錄菜單名稱是MainDirMenu

　　function makemenu()

　　{

　　# makemenu接受四個參數：第一個是目錄(注意是絕對路徑)，第二個是該目錄在隊列中的位置，

　　# 第三個是該目錄下第一個子目錄在隊列中的位置，第四個是要建立目錄列表的根目錄名稱。

　　counter=0

　　echo "DestroyMenu $4$2Menu"

　　echo "AddToMenu $4$2Menu"

　　for i in "$1"/*;do

　　fname=`basename "$i"`

　　if [ -d "$i" ];then

　　echo "+ \"$fname%folder-32.png%\" PopUp `expr $3 + $counter`Menu Item 100 0"

　　let counter=$counter+1

　　else

　　case "`echo $fname | awk -F "." '{print $NF}'`" in # 判斷類型

　　"pdf")

　　echo "+ \"$fname%pdf-32.png%\" Exec exec $pdfviewer \"$i\"";;

　　"doc" | "docx" | "odt" | "rtf" | "xml")

　　echo "+ \"$fname%document-32.png%\" Exec exec $docviewer \"$i\"";;

　　"ppt")

原文轉自：http://blogread.cn/it/article/6351