程序员求职经验分享与学习资料整理平台

网站首页 > 文章精选 正文

shell中如何逆序打印数组的内容,或者反转一个数组?

balukai 2025-02-08 09:59:05 文章精选 6 ℃


首先请注意,有序的概念仅适用于索引数组,而不适用于关联数组。如果没有稀疏数组,答案会更简单,但是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 脚本编程最佳实践》专栏,里面有我在一线互联网大厂的实际生产经验和最佳实践,帮助你高效完成各种自动化任务。

最近发表
标签列表