章节索引图
首先请注意,有序的概念仅适用于索引数组,而不适用于关联数组。如果没有稀疏数组,答案会更简单,但是Bash的数组可以是稀疏的(非连续索引)。因此,我们需要引入一个额外的步骤。
打印
首先,我们需要获取数组的索引。我们可以使用bash 3.0中引入的${!array[@]}语法来实现这一点。(在bash 3.0之前,我们需要对整个数组进行复制;请参见下面的内容。)
一旦我们获得了索引列表,就可以按逆序遍历该列表。然后,逐个使用得到的索引来引用原始数组。因此:
# bash 3.0 or higher
array=(world [13]=hello)
idx=("${!array[@]}") # copy of INDICES
for (( i = ${#idx[@]} - 1; i >= 0; i-- )); do
j=${idx[i]}
printf "%s " "${array[j]}"
done
echo
在我们知道数组不是稀疏的退化情况下,我们可以从索引length - 1开始反向迭代原始数组,直到索引0。下一个示例将展示这一点,所以我们不在此处重复说明。
如果我们需要在旧于3.0版本的Bash中以逆序打印(稀疏)数组,那么我们可以复制整个数组以消除稀疏性,然后对复制的数组进行迭代:
# bash 2.0 or higher; less efficient
array=(world [13]=hello)
tmp=("${array[@]}") # copy of CONTENTS
i=$(( ${#tmp[@]} - 1 ))
while ((i >= 0)); do
printf "%s " "${tmp[i]}"
((i--))
done
echo
当数组需要传递给函数或已经设置了extdebug时,可以使用BASH_ARGV对数组项按逆序进行操作。(对于其他大多数情况,BASH_ARGV可能不如上面的示例高效。)。。。。。。
reverse_array()
{
shopt -s extdebug
f()
{
printf "%s " "${BASH_ARGV[@]}";
}
f "$@"
shopt -u extdebug
}
a=(1 2 3 4)
reverse_array "${a[@]}"
逆转列表
如果我们将一个数组视为一个列表(忽略索引),那么我们可能希望创建一个新列表,其中包含相同的元素,但顺序相反。在这种情况下,我们不打算保留原始可能稀疏的索引。新列表将简单地按顺序从0开始索引。
与上述类似,我们希望按逆序遍历原始列表的元素。这意味着我们首先需要一个原始索引的列表。我们可以按逆序遍历这些索引,因此按逆序检索元素,并将其附加到我们的新列表(数组)中
# bash 3.0
# 将数组 a 的元素逆序存入新数组 b。
idx=("${!a[@]}")
b=()
for (( i=${#idx[@]} - 1; i >= 0; i-- )); do
j=${idx[i]}
b+=("${a[j]}")
done
实际上,输入数组通常是位置参数("$@"),而不是命名数组。幸运的是,bash具有间接索引语法,可以让我们通过存储在变量中的数字检索位置参数。我们还知道位置参数永远不会稀疏,因此可以跳过数组索引步骤。
# bash
# 将位置参数逆序存入新数组 rev。
rev=()
for (( i=$#; i >= 1; i-- )); do
rev+=("${!i}")
done
# 现在可以使用 "${rev[@]}" 来传递逆序后的参数。
原地逆转一个数组
在这一部分,我们将探讨将(可能稀疏的)数组的元素彼此交换,而不是创建一个新的顺序索引数组的思想。对于稀疏数组,索引的含义将被抹去,所以这实际上并不清楚有多有用。对于非稀疏数组,这样做更有意义。但无论如何,我们继续。
基本算法是保持两个索引指针,它们分别从数组的开始和末尾开始,并向彼此移动。由于数组可能是稀疏的,我们使用上面描述的索引数组步骤
# bash 3.0
# 将数组 a 原地逆序排列。
# 构建索引 idx,保存数组 a 的指针。
idx=("${!a[@]}")
((i=0, j=${#idx[@]}-1))
while ((i < j)); do
# 将 idx 中的指针映射为数组 a 的索引。
ii=${idx[i]}
jj=${idx[j]}
# 交换数组 a 中的元素。
t=${a[ii]}
a[ii]=${a[jj]}
a[jj]=$t
# 向中间移动指针。
((i++, j--))
done
如果你想学习如何编写更加健壮和可靠的 Shell 脚本,减少生产环境中的错误和故障,那么关注我吧!我会分享 Shell 编程的最佳实践和建议,帮助你提高 Shell 脚本的鲁棒性和可维护性。如果你想深入了解 Shell 编程的实际应用和技巧,可以关注我的《Shell 脚本编程最佳实践》专栏,里面有我在一线互联网大厂的实际生产经验和最佳实践,帮助你高效完成各种自动化任务。