在Bash中，是否可以对两个数组进行差异计算？有什么好的方法吗？
代码：
Array1=( "key1" "key2" "key3" "key4" "key5" "key6" "key7" "key8" "key9" "key10" )
Array2=( "key1" "key2" "key3" "key4" "key5" "key6" )
Array3 =diff(Array1, Array2)
Array3 ideally should be :
Array3=( "key7" "key8" "key9" "key10" )
echo ${Array1[@]} ${Array2[@]} | tr ' ' '\n' | sort | uniq -u
输出
key10
key7
key8
key9
如果您需要的话，可以添加排序。
Array3=(\echo ${Array1[@]} ${Array2[@]} | tr ' ' '\n' | sort | uniq -u `)`。 - Anakeprintf '%s\n' "${Array1[@]}" "${Array2[@]}" | sort | uniq -u - misbernerecho ${Array1[@]} ${Array1[@]} ${Array2[@]} | tr ' ' '\n' | sort | uniq -u - Christopher Markieta如果你严格要求Array1 - Array2，那么
Array1=( "key1" "key2" "key3" "key4" "key5" "key6" "key7" "key8" "key9" "key10" )
Array2=( "key1" "key2" "key3" "key4" "key5" "key6" )
Array3=()
for i in "${Array1[@]}"; do
skip=
for j in "${Array2[@]}"; do
[[ $i == $j ]] && { skip=1; break; }
done
[[ -n $skip ]] || Array3+=("$i")
done
declare -p Array3
使用关联数组可能会提高运行时效率，但我个人不觉得值得麻烦。如果您需要处理足够多的数据才需要考虑这一点，那么shell就不是正确的工具。
对于像Dennis的答案一样的对称差异，现有的工具如comm可以使用，只要我们稍微调整输入和输出（因为它们适用于基于行的文件，而不是shell变量）。
在这里，我们告诉shell使用换行符将数组连接成单个字符串，并在从comm读取行时丢弃制表符到一个数组中。
$ oldIFS=$IFS IFS=$'\n\t'
$ Array3=($(comm -3 <(echo "${Array1[*]}") <(echo "${Array2[*]}")))
comm: file 1 is not in sorted order
$ IFS=$oldIFS
$ declare -p Array3
declare -a Array3='([0]="key7" [1]="key8" [2]="key9" [3]="key10")'
它会发出警告，因为按字典顺序排序，key1 < … < key9 > key10。但由于两个输入数组的排序方式相似，忽略该警告是可以的。您可以使用--nocheck-order来消除警告，或者在<(…)进程替换中添加| sort -u，如果无法保证输入数组的顺序和唯一性。
IFS=$'\n\t' Array3=( ... ) 将会 全局设置 IFS。试试看吧！ - gniourf_gniourfman bash，第SIMPLE COMMAND EXPANSION节。 - mklement0$j放在双引号中。我有一行代码aws ec2 --profile=profile_name describe-instances --instance-id i-0a8d8b5d1b8b9xxxx --query "Reservations[].Instances[].EnaSupport"，尽管在两个数组1和2中都存在，但它被显示为不同之处。我使用ShellCheck进行了检查，它建议在"$j"周围添加双引号。 - undefined每当出现涉及到可能未排序的唯一值的问题时，我立刻想到了awk。这是我的解决方案。
#!/bin/bash
diff(){
awk 'BEGIN{RS=ORS=" "}
{NR==FNR?a[$0]++:a[$0]--}
END{for(k in a)if(a[k])print k}' <(echo -n "${!1}") <(echo -n "${!2}")
}
Array1=( "key1" "key2" "key3" "key4" "key5" "key6" "key7" "key8" "key9" "key10" )
Array2=( "key1" "key2" "key3" "key4" "key5" "key6" )
Array3=($(diff Array1[@] Array2[@]))
echo ${Array3[@]}
$ ./diffArray.sh
key10 key7 key8 key9
*注意**：和其它答案一样，如果一个数组中有重复的键，它们只会被报告一次；这可能是你要寻找的行为，也可能不是。处理这种情况的awk代码会更加混乱且不够简洁。
awk 无条件使用关联数组 - 如示例输出所示。 - mklement0Array1[@]和Array2[@]以“_字符串_”形式被传递到shell函数diff()（像通常一样作为参数$1和$2），数组名加上所有下标后缀[@]。然后shell函数使用bash的变量_间接引用_（{!...}）_间接地_引用原始数组的所有元素（${!1}和${!2}）。 - mklement0Array2中的元素不在Array1中将会在diff()函数中显示。 - brauliobotouch Array1@，则它会失败，因为未加引号的 shell GLOB 模式使用了字符串 Array1[@] 和 Array2[@]。如果一个数组包含元素 *，则会失败，因为该未加引号的 GLOB 模式将匹配当前目录中的所有文件。 - Ian D. Allen使用comm处理参数为ARR1和ARR2的任务，并使用mapfile将其放回RESULT数组：
ARR1=("key1" "key2" "key3" "key4" "key5" "key6" "key7" "key8" "key9" "key10")
ARR2=("key1" "key2" "key3" "key4" "key5" "key6")
mapfile -t RESULT < \
<(comm -23 \
<(IFS=$'\n'; echo "${ARR1[*]}" | sort) \
<(IFS=$'\n'; echo "${ARR2[*]}" | sort) \
)
echo "${RESULT[@]}" # outputs "key10 key7 key8 key9"
function array_diff {
eval local ARR1=\(\"\${$2[@]}\"\)
eval local ARR2=\(\"\${$3[@]}\"\)
local IFS=$'\n'
mapfile -t $1 < <(comm -23 <(echo "${ARR1[*]}" | sort) <(echo "${ARR2[*]}" | sort))
}
# usage:
array_diff RESULT ARR1 ARR2
echo "${RESULT[@]}" # outputs "key10 key7 key8 key9"
mapfile 需要 Bash 4。 - lantrixdeclare -A temp # associative array
for element in "${Array1[@]}" "${Array2[@]}"
do
((temp[$element]++))
done
for element in "${!temp[@]}"
do
if (( ${temp[$element]} > 1 ))
then
unset "temp[$element]"
fi
done
Array3=(${!temp[@]}) # retrieve the keys as values
编辑：
ephemient 指出了一个可能严重的错误。如果一个元素在一个数组中存在一个或多个副本，而在另一个数组中根本不存在，则它将被错误地从唯一值列表中删除。下面的版本尝试处理这种情况。
declare -A temp1 temp2 # associative arrays
for element in "${Array1[@]}"
do
((temp1[$element]++))
done
for element in "${Array2[@]}"
do
((temp2[$element]++))
done
for element in "${!temp1[@]}"
do
if (( ${temp1[$element]} >= 1 && ${temp2[$element]-0} >= 1 ))
then
unset "temp1[$element]" "temp2[$element]"
fi
done
Array3=(${!temp1[@]} ${!temp2[@]})
diff(1)，也是对称的。此外，这个脚本可以通过将要查找唯一元素的数组添加到第一个版本第二行的列表中来查找任意数量数组的唯一元素。我添加了一个编辑，提供了一个处理一个数组中未出现在另一个数组中的重复项的版本。 - Dennis Williamson> 只在 (( ... )) 中起作用，而不是在 [[ ... ]] 中；在后者中，它应该是 -gt；然而，由于你可能意味着 >= 而不是 >，所以 > 应该被替换为 -ge。在这个上下文中明确“对称”的含义是：输出是一个包含仅属于任一数组的唯一值的 单个 数组。 - mklement0> 在双方括号内确实有效，但是它是按词法而不是按数字进行比较的。因此，在比较整数时，应该使用双括号 - 所以在这方面你是正确的。我已经相应地更新了我的答案。 - Dennis Williamson[[ ... ]]中的>进行澄清，以及感谢您更新您的答案。然而，我认为应该是>= 1而不是> 1。更重要的是，((...))条件语句将会在不存在（空）的temp2元素中出现错误，因此您需要使用${temp2[$element]-0}或坚持使用[[...]]和-ge。 - mklement0还可以使用正则表达式（参考其他答案：在Bash中获取数组交集）：
list1=( 1 2 3 4 6 7 8 9 10 11 12)
list2=( 1 2 3 5 6 8 9 11 )
l2=" ${list2[*]} " # add framing blanks
for item in ${list1[@]}; do
if ! [[ $l2 =~ " $item " ]] ; then # use $item as regexp
result+=($item)
fi
done
echo ${result[@]}:
结果：
$ bash diff-arrays.sh
4 7 10 12
Array1=( "key1" "key2" "key3" "key4" "key5" "key6" "key7" "key8" "key9" "key10" )
Array2=( "key1" "key2" "key3" "key4" "key5" "key6" )
Array3=( "key1" "key2" "key3" "key4" "key5" "key6" "key11" )
a1=${Array1[@]};a2=${Array2[@]}; a3=${Array3[@]}
diff(){
a1="$1"
a2="$2"
awk -va1="$a1" -va2="$a2" '
BEGIN{
m= split(a1, A1," ")
n= split(a2, t," ")
for(i=1;i<=n;i++) { A2[t[i]] }
for (i=1;i<=m;i++){
if( ! (A1[i] in A2) ){
printf A1[i]" "
}
}
}'
}
Array4=( $(diff "$a1" "$a2") ) #compare a1 against a2
echo "Array4: ${Array4[@]}"
Array4=( $(diff "$a3" "$a1") ) #compare a3 against a1
echo "Array4: ${Array4[@]}"
输出
$ ./shell.sh
Array4: key7 key8 key9 key10
Array4: key11
@ilya-bystrov最受欢迎的答案计算了Array1和Array2之间的差异。请注意，这与从Array1中删除在Array2中也存在的项目是不同的。@ilya-bystrov的解决方案将两个列表连接起来并删除非唯一值。当Array2包含不在Array1中的项目时，这是一个巨大的区别：Array3将包含在Array2中但不在Array1中的值。
这里有一个纯Bash解决方案，用于从Array1中删除在Array2中也存在的项目（请注意Array2中的附加"key11"）：
Array1=( "key1" "key2" "key3" "key4" "key5" "key6" "key7" "key8" "key9" "key10" )
Array2=( "key1" "key2" "key3" "key4" "key5" "key6" "key11" )
Array3=( $(printf "%s\n" "${Array1[@]}" "${Array2[@]}" "${Array2[@]}" | sort | uniq -u) )
Array3 将由 "key7" "key8" "key9" "key10" 组成，并在尝试从 Array1 中删除项目时排除意外的 "key11"。
如果您的数组项可能包含空格，请使用 mapfile 构建 Array3，如 @David 建议的那样：
Array1=( "key1" "key2" "key3" "key4" "key5" "key6" "key7" "key8" "key9" "key10" "key10" )
Array2=( "key1" "key2" "key3" "key4" "key5" "key6" "key11" )
mapfile -t Array3 < <(printf "%s\n" "${Array1[@]}" "${Array2[@]}" "${Array2[@]}" | sort | uniq -u)
Array1中的所有值都是唯一的。否则它们将不会出现在Array3中。如果Array1包含重复的值，则必须先删除重复项（请注意Array1中的重复"key10"；如果您的项目包含空格，则可能使用mapfile）：Array1=( "key1" "key2" "key3" "key4" "key5" "key6" "key7" "key8" "key9" "key10" "key10" )
Array2=( "key1" "key2" "key3" "key4" "key5" "key6" "key11" )
Array3=( $({ printf "%s\n" "${Array1[@]} | sort -u; printf "%s\n" "${Array2[@]}" "${Array2[@]}"; } | sort | uniq -u) )
Array1中的重复项复制到Array2中，可以选择使用@ephemient的答案。如果Array1和Array2非常大，同样适用：对于很多项来说，这是一个非常低效的解决方案，尽管对于少量项（小于100）来说可以忽略不计。如果你需要处理大型数组，请不要使用Bash。mapfile来构建Array3，因为sloppy的A=(..)扩展可能会在空格上出现问题：
a=(string\ 1 string\ 2 string\ 3); b=(string\ 2);mapfile -t c < <(printf "%s\n" "${a[@]}" "${b[@]}" "${b[@]}" | sort | uniq -u); - David这段代码替换为diff
echo ${test1[@]} ${test2[@]} | sed 's/ /\n/g' | sort | uniq -u
要逆序排列结果，请使用uniq -d
readarray -t array3 < <( grep --invert-match --fixed-strings --line-regexp --file=<( IFS=$'\n'; echo "${array2[*]}" ) <<<"$( IFS=$'\n'; echo "${array1[*]}" )" )