当前位置:首页 > 技术分析 > 正文内容

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

ruisui881个月前 (05-18)技术分析28


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

扫描二维码推送至手机访问。

版权声明:本文由ruisui88发布,如需转载请注明出处。

本文链接:http://www.ruisui88.com/post/4150.html

标签: 截取数组
分享给朋友:

“shell中如何逆序打印数组的内容,或者反转一个数组?” 的相关文章

迁移GIT仓库并带有历史提交记录

迁移git仓库开发在很多时候,会遇到一个问题。GIT仓库的管理,特别是仓库的迁移。我需要保留已有的历史记录,而不是重新开发,重头再来。我们可以这样做:使用--mirror模式会把本地的分支都克隆。// 先用--bare克隆裸仓库 git clone git@gitee.com:xxx/testApp...

再来一波黑科技工具,低调使用

静读天下静读天下是一个特别优秀的电子书阅读器。它上面有多个在线书库,像古登堡计划,很多种优秀的书杂志,都可以下载来阅读。它还能智能识别章节功能,还支持外置的语音阅读功能。它支持多种文本格式,比如说txt,pdf,epub,mobi等等。为了便于阅读它还有10 种配色方式,还有夜间模式。不过免费版有广...

微信外H5跳转小程序——组件(vue项目)

场景有个H5(vue项目),需要实现点击商品item跳转到小程序,微信内和微信外都要支持,这里我们只介绍一下H5在微信外的跳转。如图所示,红框内是一个商品,就是点击这里,要跳转小程序:配置微信小程序云开发(云函数)1、开通云开发然后选择免费额度2、云开发权限设置找到权限设置,把这里的「未登录用户访问...

thinkphp8+vue3微信小程序商城,发布公众号App+SAAS+多商户

项目介绍三勾小程序商城基于thinkphp8+vue3+element-ui+uniapp打造的面向开发的小程序商城,方便二次开发或直接使用,可发布到多端,包括微信小程序、微信公众号、QQ小程序、支付宝小程序、字节跳动小程序、百度小程序、android端、ios端。支持主题色+自定义头部导航+自定义...

Alpine.js 如何火起来的!比 React/Vue 如何?

大家好,很高兴又见面了,我是"高级前端?进阶?",由我带着大家一起关注前端前沿、深入前端底层技术,大家一起进步,也欢迎大家关注、点赞、收藏、转发!前言前端 JavaScript 框架的创新是这个时代最伟大的技术文化现象之一。Alpine 发音为 /??lpa?n/,中文为阿尔卑斯山、...

详解编程中的同步和异步

本文主要总结一些自己对异步的理解,话不多说 下面开始。一. 单线程 我们常说“JavaScript是单线程的”,所谓单线程,是指在JS引擎中负责解释和执行JavaScript代码的线程只有一个。不妨叫它主线程 但是实际上还存在其他的线程。例如:处理AJAX请求的线程、处理DOM事件的线程、定时器线程...