Shell脚本------数组
Posted 下雨天的放羊娃
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Shell脚本------数组相关的知识，希望对你有一定的参考价值。
目录
一.数组
1.数组定义方法
方法一
数组名=（value0 value1 value2 ……）
方法二
数组名=（[0]=value [1]=value [2]=value ……）
方法三
列表名=“value0 value1 value2 ……”
数组名=（$列表名）
方法四
数组名[0]=“value”
数组名[1]=“value”
数组名[2]=“value”
……
2.数组包括的数据类型
✪数值类型
✪字符类型
使用“ ”或‘ ’定义
3.获取数组长度
数组名=（元素0 元素1 元素2 ……） 定义数组
echo ${#数组名[*]} 或 echo ${#数组名[@]} 获取数组长度echo ${#数组名[*]}或echo ${#数组名[@]}
4.获取数据列表
数组名=（元素0 元素1 元素2 ……） 定义数组
echo ${数组名[*]} 或 echo ${数组名[@]} 获取数据列表可以用echo ${数组名[*]}或echo ${数组名[@]}
5.读取某下标赋值
数组名=（元素0 元素1 元素2 ……） 定义数组
echo ${数组名[索引值]} 输出数组索引值对应的元素，索引值为从0开始
二.数组的常用操作
1.数组遍历
#！/bin/bash
arr=(10 20 30 40 50) 定义数组
for i in ${arr[@]} for循环将数组arr内的元素依次赋值给变量i
do
echo $i 依次输出变量i的值
done
2.数组切片
数组名=（元素0 元素1 元素2 ……） 定义数组
echo ${arr[@]} 输出整个数组
echo ${arr[@]:索引下标:长度} 获取${数组名[@或*]：起始位置的索引下标：长度}的元素的值
echo ${arr[*]:索引下标:长度}
3.数组替换
数组名=（元素0 元素1 元素2 ……） 定义数组
echo ${数组名[@或*]/查找字符/替换字符} ${数组名[@或*]/要查找的字符/要替换的字符}
echo ${数组名[*]} 输出整个数组，并不会替换数组原有内容
数组名=（数组名{*}/查找字符/替换字符） 要实现改变原有数组，可以通过重新赋值实现
echo ${数组名[*]} 输出整个数组，替换数组原有内容
4.数组删除
数组名=（元素0 元素1 元素2 ……） 定义数组
unset 数组名[索引下标] 删除数组中索引下标所对应的的元素
unset 数组名 删除整个数组
5.数组追加元素
方法一
数组名[索引下标]=元素 数组名=[元素对应的索引下标]=要追加的元素
方法二
数组名[${#数组名[*]}]=元素
方法三
数组名=（“${数组名[@]}” 元素1 …… 元素n）
双引号不能省略，否则，当数组中包含空格的元素时会按空格将元素拆分成多个
不能将“@”替换为“*”，如果替换为“*”，不加双引号时与“@”的表现一致，加双引号时，会将数组中的所有元素作为一个元素添加到数组中
方法四
数组名+=（元素1 …… 元素2） 要添加的元素必须要用“（）”括起来，并且多个元素用空格分隔
6.向函数传数组参数
如果将数组变量作为函数参数，函数只会取数组变量的第一个值
#！/bin/bash
test () {
echo "函数接收到的参数列表为：$@" $@代表参数列表$arr
newarr=($1)
echo "函数中新的数组的值为：${newarr[@]}"
}
arr=(10 20 30 40 50)
echo "原始的数组列表为：${arr[@]}"
test $arr
解决上述问题则需要将数组变量的值分解成单个的值，然后将这些值作为函数参数使用。在函数内部，再将所有的参数重新组合成一个新的数组变量。
1.先将数组拆分成列表 ${arr[@]}
2.函数通过$@获取之前将数组拆分成的列表 $@
3.在函数中重新把列表定义成数组 newarr=（$@）
4.对新的数组进行进一步的处理，在echo输出
#！/bin/bash
test () {
echo "函数接收到的参数列表为：$@"
newarr=($@)
echo "函数中新的数组的值为：${newarr[@]}"
}
arr=(10 20 30 40 50)
echo "原始的数组列表为：${arr[@]}"
test ${arr[*]}
7.从函数返回数组
#!/bin/bash
#从函数返回数组
#用于求数组中所有元素值得累加和
test1 () {
newarr=($@)
arrlist=${newarr[*]}
sum=0
for i in $arrlist
do
sum=$[sum+i]
done
echo $sum
}
#用于把原数组中所有的元素值乘2后生成一个新的数组并输出
test2 (){
newarr1=($@)
length=${#newarr1[@]}
for ((j=0;j<=$length-1;j++))
do
newarr1[$j]=$[${newarr1[$j]}*2]
done
echo ${newarr1[*]}
}
#########main#########
array=(10 20 30 40 50)
echo "原数组的列表为：${array[@]}"
res1=`test1 ${array[@]}`
echo "test1中的新数组的累加和为：$res1"
res2=$(test2 ${array[@]})
echo "test2中的新数组的值为：$res2"
三.数组排序算法
1.冒泡排序
类似旗袍上涌的动作，会将数据在数组中从小到大或者从大到小不断的向前移动
✪基本思想
冒泡排序的基本思想是对比相邻的两个元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面（也就是交换两个元素的位置），这样较小的元素就像气泡一样从底部上升到顶部
✪算法思路
冒泡算法由双层循环实现，其中外部循环用于控制排序的数组长度减1次，因为最后一次循环只剩下一个数组元素，不需要对比，同时数组已经完成排序了，而内部循环主要用于对比数组中每个相邻元素的大小，以确定是否交换位置，对比和交换次数随排序轮数而减少。
#!/bin/bash
#定义一个数组
arr=(63 4 24 1 3 15)
echo "原数组的顺序为：${arr[@]}"
#获取数组的长度
length=${#arr[@]}
#冒泡排序
#定义比较轮数，为数组长度减一，从1开始
for ((i=1;i<length;i++))
do
#确定每次比较的元素下标，比较相邻2个元素，大的放到后面，小的放到前面，每轮比较的次数随着轮数减少
for ((j=0;j<$length-$i;j++))
do
#获取第一个元素的值
first=${arr[$j]}
#获取第二个元素的值
k=$[$j+1]
second=${arr[$k]}
#比较第一个元素和第二个元素的值,如果第一个元素的值大于第二个元素的值，则两个元素交换位置
if [ $first -gt $second ];then
#把第一个元素的值保存在临时变量temp中
temp=${arr[$j]}
#把第二个元素的值赋给第一个元素
arr[$j]=$second
#把原来第一个元素的值赋给第二个元素
arr[$k]=$temp
fi
done
done
echo "排序后新的数组顺序为：${arr[@]}"
2.直接选择排序
与冒泡排序相比，直接选择排序的交换次数更少，所以速度会快一些
✪基本思想
将指定排序位置与其他数组元素分别对比，如果满足条件就交换元素值，注意这里区别冒泡排序，不是交换相邻元素，而是把满足条件的元素与指定的排序位置交换（如从最后一个元素开始排序），这样排序好的位置逐渐扩大，最后整个数组都成为已排序好的格式。
#!/bin/bash
arr=(63 4 24 1 3 15)
length=${#arr[@]}
echo "原始数组的顺序为：${arr[@]}"
for ((i=1;i<$length;i++))
do
#假设最大的元素下标为0
index=0
#用于确定实际最大元素的下标，从第二个元素开始比较，最后一个元素下标随着比较轮数递减
for ((j=1;j<=$length-$i;j++))
do
if [ ${arr[$j]} -gt ${arr[$index]} ];then
index=$j
fi
done
#在确定好当前轮次的最大元素下标后，开始最大元素的值和当前轮次最后一个元素进行交换
last=$[$length - $i]
temp=${arr[$last]}
arr[$last]=${arr[$index]}
arr[$index]=$temp
done
echo "排序后的新数组的顺序为：${arr[@]}"
3.反转排序
以相反的顺序把原有数组的内容重新排序
✪基本思想
把数组最后一个元素与第一个元素替换，倒数第二个元素与第二个元素替换，依次类推，直到把所有数组元素反转替换
#!/bin/bash
arr=(10 20 30 40 50 60)
echo "当前数组元素顺序为：${arr[*]}"
length=${#arr[*]}
for ((i=0;i<$length/2;i++))
do
temp=${arr[$i]}
arr[$i]=${arr[$length-$i-1]}
arr[$length-$i-1]=$temp
done
echo "反转后的顺序为：${arr[*]}"
4.希尔排序
希尔排序(Shell Sort)是插入排序的一种算法，是对直接插入排序的一个优化，也称缩小增量排序。
✪基本思想
希尔排序是将待排序的数组元素 按下标的一定增量分组 ，分成多个子序列，然后对各个子序列进行直接插入排序算法排序；然后依次缩减增量再进行排序，直到增量为1时，进行最后一次直接插入排序，排序结束。
#!/bin/bash
arr=(7 6 8 3 1 5 2 4)
echo "当前数组元素顺序为：${arr[@]}"
length=${#arr[*]}
#把距离为gap的元素编为一个组，扫描所有组，每次循环减少增量
for ((gpg=$length/2;gpg>0;gpg/=2))
do
#对距离为gpg的元素进行排序，每一轮比较拿当前轮次最后一个元素与组内其他元素比较，将数组大的放在后面
for((i=gpg;i<length;i++))
do
temp=${arr[$i]}
for ((j=i-gpg;j>=0&&temp<${arr[$j]};j-=gpg))
do
arr[$j+$gpg]=${arr[$j]}
done
#和最左边较大的元素调换位置
arr[$j+$gpg]=$temp
done
done
echo "排序后的数组元素顺序为：${arr[*]}"
以上是关于Shell脚本------数组的主要内容，如果未能解决你的问题，请参考以下文章
用于确保在任何给定时间仅运行一个 shell 脚本的 shell 片段 [重复]