shell数组

Posted 2021-07-26 他和晚风一样温柔

文章目录

• 数组的定义方法
• 获取数组的长度
• 获取数据列表
• 读取莫下标赋值
• 数组遍历
• 数组切片
• 数组替换
• 数组删除
• 数组追加元素
• 向函数传数组参数
• 从函数返回数组
• 数组排序算法
• • 冒泡排序
  • 直接选择排序
  • 反转排序
  • 希尔排序

数组的定义方法

例如：
（30，20，10，60，50，40）对应如下
（0，1，2，3，4，5，6）

方法一：
数组名=（value0  value1 .....）

方法二
数组名=（[0]=value [1]=value [2]=value....）

方法三
列表名="value0 value1 ...."
数组名=（$列表名）

方法四：
数组名[0]="value"
数组名[1]="value"
数组名[2]="value"

数组包括的数据类型

• 数值类型
• 字符类型
• 使用" "或者’ '定义

获取数组的长度

arr_number=(1 2 3 4 5 6)
arr_length=${#arr_number[*])
           ${#arr_number[@])
echo $arr_length

获取数据列表

echo ${arr_number[*]}
echo ${arr_number[@]}

读取莫下标赋值

arr_index2=$(arr_number[2])
echo $arr_index2

如图：
方法一

方法二：

数组遍历

#！/bin/bash
arr_number=(1 2 3 4 5)
for v in ${arr_number[@]}
do
echo $v
done

数组切片

arr=(1 2 3 4 5 6)
echo ${arr[@]}     #输出整个数组
echo ${arr[@]:0:2}    #获取 ${数组名[@或*]：起始位置：长度}的值
echo ${arr1[*]:1:3}
echo ${arr1[@]:2:3}

数组替换

arr=(1 2 3 4 5)

echo ${arr[@]/4/66}          #${数组名[@或*]/查找字符/替换字符}
echo ${arr[@]}               #并不会替换数组原有内容

arr=(${arr[@]/4/66)}         #要实现改变原有数组，可通过重新副职实现
echo ${arr[@]}

数组删除

arr=(1 2 3 4 5)
unset arr      #删除数组
echo ${arr[@]}

arr=（1 2 43 4 5）
unset arr[2]     #删除第三个元素
echo ${arr[@]}

数组追加元素

方法一：
array_name [index] =value

方法二：
array_name[${#array_name[@]}]=value

方法三：
array_name=("$ {array_name[@]}" value1 ... valueN)
双引号不能省略，否则，当数组array _name中存在包含空格的元素时会按空格将元素拆分成多个
不能将"@"替换为"*"，如果替换为"*”，不加双引号时与"@""的表现一致，加双引号时，会将数组array _name中的所有元素作为一个元素添加到数组中
for i in "${array_name[@]}"; do echo $i; done

方法四：
array_name+=(value1 ... valueN)
待添加元素必须用()"包围起来，并且多个元素用空格分隔

向函数传数组参数

如果将数组变量作为函数参数，函数只会取数组变量的第一个值

test1() {
     echo "接受到的参数列表：$@"
     newarrary=($1)
     echo "新数组的值为：${newarrary[@]" 
}

array=(3 2 1 4 5）
echo "原始数组的值为：${array[@]}"
test $array

解决这个问题则需要将数组变量的值分解成单个的值，然后将这些值作为函数参数使用。在函数内部，再将所有的参数重新组合成一个新的数组变量

test2() {
       newarray=($(echo $@))
       echo "新数组的值为：${newarray[*]}"
}

array=(3 2 1 4 5)
echo "原始数组的值为：${array[*]}"
test2 ${array[*]}

注：中心思想

• 先将数组拆分成列表：${arr[@]}
• 函数通过$ @获取之前将数组拆分成的列表：$@
• 在函数中重新把列表定义成数组newarr= ($@)
• 对新的数组进行进一步的处理,再echo输出

从函数返回数组

test1（）{
     newarray=(`echo $@`)
     
     sum=0
     for value in ${newarray[*]}
     do
     sum=$[$sum + $value]
     done
     echo $sum
}

test2() {
     newarray=(`echo $@`)
     for ((i=0;i<=$[$#-1];i++))
}
     newarray[$i]=$[${newarray[$1]} * 2]
     }
       echo ${newarray[*]}
       }

array=(3 2 1 4 5)
echo "原始数组的值为：${array[*]}"
result1=`test1 $(array[*]}`
echo "新数组的和为：result1"
result2=(`test2 ${array[*]}`)
echo "新数组的值为：${result2{*]}"

数组排序算法

冒泡排序

• 类似气泡上涌的动作，会将数据在数组中从小到大或者从大到小不断的向前移动
• 基本思想：冒泡排序的基本思想是对比相邻的两个元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面（也就是交换两个元素的位置），这样较小的元素就像气泡一样从底部上升到顶部
• 算法思路：冒泡算法由双层循环实现，其中外部循环用于控制排序轮数，一般为要排序的数组长度减1次，因为最后一次循环只剩下一个数组元素，不需要对比，同时数组已经完成排序了。而内部循环主要用于对比数组中每个相邻元素的大小，以确定是否交换位置，对比和交换次数随排序轮数而减少

#!/bin/bash

zxc=(50 30 20 10 40)
echo "原数组的元素顺序为：${zxc[*]}"

for ((i=1;i<${#zxc[*]};i++))
do
        for ((a=0;a<${#zxc[*]}-i;a++))
        do

        if [ ${zxc[$a]} -gt ${zxc[$a+1]} ];then

        temp=${zxc[$a]}

        zxc[$a]=${zxc[$a+1]}

        zxc[$a+1]=$temp
        fi
        done
done

echo "经过冒泡排序后，数组顺序为：${zxc[*]}"

直接选择排序

• 与冒泡排序相比，直接选择排序的交换次数更少，所以速度更快
• 基本思想：将指定排序位置与其他数组元素分别对比，如果满足条件就交换元素值，注意这里区别冒泡排序，不是交换相邻元素，而是把满足条件的元素与指定的排序位置交换（如从最后一个元素开始排序），这样排序好的位置逐渐扩大，最后整个数组都成为已排序好的格式

#!/bin/bash

zxc=(30 50 20 10 40)
echo "原数组元素顺序为:${zxc[*]}"

long=${#zxc[*]}

for ((i=1;i<$long;i++))
do
index=0
        for ((a=1;a<=$long-$i;a++))
        do
                if [ ${zxc[$a]} -gt ${zxc[$index]} ];then
                index=$a
                fi

        last=$[$long-$i]

        temp=${zxc[$last]}
        zxc[$last]=${zxc[$index]}
        zxc[$index]=$temp

        done
done

echo "经过直接排序后数组元素顺序为：${zxc[*]}"

反转排序

• 以相反的顺序把原有数组的内容重新排序
• 基本思想：把数组最后一个元素与第一个元素替换。倒数第二个元素与第二个元素替换，以此类推，直到把所有的数组元素反转替换完

#!/bin/bash

zxc=(10 20 30 40 50)
echo "现在的数组元素顺序为:${zxc[*]}"

long=${#zxc[*]}

for ((i=0;i<$long/2;i++))
do
        temp=${array[$i]}

        zxc[$i]=${zxc[$long-$i-1]}
        zxc[$long-$i-1]=$temp
done

echo "反转后顺序为:${zxc[*]}"

希尔排序