shell函数递归调用实现目录的对比拷贝

目的与需求：

在移植时，需要将根文件系统rootfs1中的新增内容合入rootfs2，但不能覆盖rootfs2中原有的东西。即只能比较两个文件系统的异同，将1中比2中多出来的东西移到2中。

难点：

目录中若有相同的子目录，也要使得子目录满足上述需求。

点睛之笔：

shell 递归调用， 借鉴二叉树的深度优先遍历。

实操：

#!/bin/bash

cpdifffile()
{

    DIR1=$1
    DIR2=$2
    files1=`ls $DIR1`
    #files2=`ls $DIR2`
    for file1 in $files1
    do
        ls $DIR2/$file1 > /dev/null 2>&1
        if [ $? -eq 0 ]
        then
            echo $DIR2 have file $file1
        else
            echo will cp $DIR1/$file1 to $DIR2
            cp -a $DIR1/$file1 $DIR2/
        fi
    done
}

cpsamedir()
{
    cpdifffile $1 $2
    subdirs1=`ls -l $1 | grep "^d" | awk -F  '{print $9}'`
    subdirs2=`ls -l $2 | grep "^d" | awk -F  '{print $9}'`
    unset samedirs ##注意，此处要清空数组，否则上次调用的结果保存在这里将会形成环状，死循环
    i=0
    for subdir1 in $subdirs1
    do
        ls $2/$subdir1 > /dev/null 2>&1
        if [ $? -eq 0 ]
        then
            samedirs[i]=$subdir1
            let i++

        else
            echo  $1 have dir $subdir1, but  $2 not.
        fi
    done
    echo "bettenw $1 and $2, the same dir is:"
    echo ${samedirs[@]}

    for samedir in ${samedirs[@]}
    do
        echo "now oparate $1/$samedir and $2/$samedir"
        cpsamedir $1/$samedir $2/$samedir
    done



}

main()
{
    cpsamedir $1 $2

}

main $1 $2