网站首页 > 技术文章 正文
首先请注意,有序的概念仅适用于索引数组,而不适用于关联数组。如果没有稀疏数组,答案会更简单,但是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 脚本编程最佳实践》专栏,里面有我在一线互联网大厂的实际生产经验和最佳实践,帮助你高效完成各种自动化任务。
猜你喜欢
- 2024-09-15 Scala学习六之数组和元组了解(scala 字符串数组)
- 2024-09-15 数据分析和机器学习框架底层工具NumPy的数组操作-索引和切片
- 2024-09-15 【Python数据分析系列】全面梳理数组维度转化和堆叠操作(案例)
- 2024-09-15 ST 语言数组处理(st语言数组array)
- 2024-09-15 机器学习实战:Numpy多维数组的创建、索引与切片
- 2024-09-15 4小时的工作,1秒完成,中学体育比赛赛道汇总VBA数组字典进阶
- 2024-09-15 22.C# 多维数组(多维数组对象)
- 2024-09-15 VBA永远的神 3天工作1秒完成 20万行料号BOM表处理 数组字典案例
- 2024-09-15 C语言二维数组(c语言二维数组排序)
- 2024-09-15 Excel数据透视表、vlookup、数组公式、VBA自定义函数一对多查找
- 1512℃桌面软件开发新体验!用 Blazor Hybrid 打造简洁高效的视频处理工具
- 556℃Dify工具使用全场景:dify-sandbox沙盒的原理(源码篇·第2期)
- 504℃MySQL service启动脚本浅析(r12笔记第59天)
- 482℃服务器异常重启,导致mysql启动失败,问题解决过程记录
- 480℃启用MySQL查询缓存(mysql8.0查询缓存)
- 460℃「赵强老师」MySQL的闪回(赵强iso是哪个大学毕业的)
- 440℃mysql服务怎么启动和关闭?(mysql服务怎么启动和关闭)
- 438℃MySQL server PID file could not be found!失败
- 最近发表
- 标签列表
-
- c++中::是什么意思 (83)
- 标签用于 (65)
- 主键只能有一个吗 (66)
- c#console.writeline不显示 (75)
- pythoncase语句 (81)
- es6includes (73)
- windowsscripthost (67)
- apt-getinstall-y (86)
- node_modules怎么生成 (76)
- c++int转char (75)
- static函数和普通函数 (76)
- el-date-picker开始日期早于结束日期 (70)
- js判断是否是json字符串 (67)
- checkout-b (67)
- c语言min函数头文件 (68)
- asynccallback (71)
- localstorage.removeitem (74)
- vector线程安全吗 (70)
- & (66)
- java (73)
- js数组插入 (83)
- mac安装java (72)
- eacces (67)
- 查看mysql是否启动 (70)
- 无效的列索引 (74)