Shell求两个数组的差集

Shell求两个数组的差集

方法一：首先在第一数组里取一个元素，和第二个数组作比较，如果第二个数组没有，则记录下这个元素

#!/bin/bash
arry_list1=(1 2 3 4 5 6 7 8 9)
arry_list2=(3 5 8)

declare -a diff_list
t=0
flag=0
echo arry_list1=${arry_list1[@]}
echo arry_list2=${arry_list2[@]}

for list1_num in "${arry_list1[@]}"
do
    echo list1_num is ${list1_num}
    for list2_num in "${arry_list2[@]}"
    do
        echo list2_num is ${list2_num}
        if [[ "${list1_num}" == "${list2_num}" ]]; then
            flag=1
            break
        fi
    done
    if [[ $flag -eq 0 ]]; then
        diff_list[t]=$list1_num
        t=$((t+1))
    else
        flag=0
    fi
done
echo diff_list=${diff_list[@]}

方法二：找出b数组里的元素，并将a数组里的此元素替换为空

#!/bin/bash
a=(1 2 3 4 5 6)
b=(1 2 3)
for i in ${b[@]}
do
c=$(echo ${a[*]} | sed 's/\<'$i'\>//') #通过尖括号完全匹配数字，防止出现 2，23这种元素2都会被修改的情况
unset a #清空a数组
a=${c[@]} #将新的数组赋值给a
done
echo ${a[*]}

两种方式的比较：
在代码方面，第二种方式比较简洁
在性能方面，第一种方式由于第二种方式，sed工具会使处理效率会降低

 

下面是两种方式使用同样的数组执行效率的测试：
第一种方式：

第二种方式：