arrays.html

BASH Shell 编程 经典教程 《高级SHELL脚本编程》中文版

ALIGN="LEFT"
VALIGN="TOP"
><P
><B
CLASS="COMMAND"
>array=( element1 element2 ... elementN 
				  )</B
>初始化操作, 
			  如果有<A
HREF="commandsub.html#COMMANDSUBREF"
>命令替换</A
>的帮助, 
			  就可以将一个文本文件的内容加载到数组. 
		  </P
><P
>  	
      <TABLE
BORDER="0"
BGCOLOR="#E0E0E0"
WIDTH="100%"
><TR
><TD
><FONT
COLOR="#000000"
><PRE
CLASS="PROGRAMLISTING"
>  1&nbsp;#!/bin/bash
  2&nbsp;
  3&nbsp;filename=sample_file
  4&nbsp;
  5&nbsp;#            cat sample_file
  6&nbsp;#
  7&nbsp;#            1 a b c
  8&nbsp;#            2 d e fg
  9&nbsp;
 10&nbsp;
 11&nbsp;declare -a array1
 12&nbsp;
 13&nbsp;array1=( `cat "$filename"`)                #  将$filename的内容
 14&nbsp;#         List file to stdout              #+ 加载到数组array1. 
 15&nbsp;#
 16&nbsp;#  array1=( `cat "$filename" | tr '\n' ' '`)
 17&nbsp;#                            把文件中的换行替换为空格. 
 18&nbsp;#  其实这么做是没必要的, Not necessary because Bash does word splitting,
 19&nbsp;#+ 因为Bash在做单词分割(word splitting)的时候, 将会把换行转换为空格. 
 20&nbsp;
 21&nbsp;echo ${array1[@]}            # 打印数组. 
 22&nbsp;#                              1 a b c 2 d e fg
 23&nbsp;#
 24&nbsp;#  文件中每个被空白符分隔的"单词"
 25&nbsp;#+ 都被保存到数组的一个元素中. 
 26&nbsp;
 27&nbsp;element_count=${#array1[*]}
 28&nbsp;echo $element_count          # 8</PRE
></FONT
></TD
></TR
></TABLE
>
      </P
></TD
></TR
></TABLE
></DIV
><P
>出色的技巧使得数组的操作技术又多了一种. </P
><DIV
CLASS="EXAMPLE"
><HR><A
NAME="ARRAYASSIGN"
></A
><P
><B
>例子 26-8. 初始化数组</B
></P
><TABLE
BORDER="0"
BGCOLOR="#E0E0E0"
WIDTH="100%"
><TR
><TD
><FONT
COLOR="#000000"
><PRE
CLASS="PROGRAMLISTING"
>  1&nbsp;#! /bin/bash
  2&nbsp;# array-assign.bash
  3&nbsp;
  4&nbsp;#  数组操作是Bash所特有的, 
  5&nbsp;#+ 所以才使用".bash"作为脚本扩展名. 
  6&nbsp;
  7&nbsp;# Copyright (c) Michael S. Zick, 2003, All rights reserved.
  8&nbsp;# License: Unrestricted reuse in any form, for any purpose.
  9&nbsp;# Version: $ID$
 10&nbsp;#
 11&nbsp;# 说明与注释由William Park所添加. 
 12&nbsp;
 13&nbsp;#  基于Stephane Chazelas所提供的
 14&nbsp;#+ 出现在本书中的一个例子. 
 15&nbsp;
 16&nbsp;# 'times'命令的输出格式: 
 17&nbsp;# User CPU &#60;space&#62; System CPU
 18&nbsp;# User CPU of dead children &#60;space&#62; System CPU of dead children
 19&nbsp;
 20&nbsp;#  Bash有两种方法, 
 21&nbsp;#+ 可以将一个数组的所有元素都赋值给一个新的数组变量. 
 22&nbsp;#  在2.04, 2.05a和2.05b版本的Bash中, 
 23&nbsp;#+ 这两种方法都会丢弃数组中的"空引用"(null值)元素. 
 24&nbsp;#  另一种给数组赋值的方法将会被添加到新版本的Bash中, 
 25&nbsp;#+ 这种方法采用[subscript]=value形式, 来维护数组下标与元素值之间的关系. 
 26&nbsp;
 27&nbsp;#  可以使用内部命令来构造一个大数组, 
 28&nbsp;#+ 当然, 构造一个包含上千元素数组的其他方法
 29&nbsp;#+ 也能很好的完成任务. 
 30&nbsp;
 31&nbsp;declare -a bigOne=( /dev/* )
 32&nbsp;echo
 33&nbsp;echo 'Conditions: Unquoted, default IFS, All-Elements-Of'
 34&nbsp;echo "Number of elements in array is ${#bigOne[@]}"
 35&nbsp;
 36&nbsp;# set -vx
 37&nbsp;
 38&nbsp;
 39&nbsp;
 40&nbsp;echo
 41&nbsp;echo '- - testing: =( ${array[@]} ) - -'
 42&nbsp;times
 43&nbsp;declare -a bigTwo=( ${bigOne[@]} )
 44&nbsp;#                 ^              ^
 45&nbsp;times
 46&nbsp;
 47&nbsp;echo
 48&nbsp;echo '- - testing: =${array[@]} - -'
 49&nbsp;times
 50&nbsp;declare -a bigThree=${bigOne[@]}
 51&nbsp;# 这次没用括号. 
 52&nbsp;times
 53&nbsp;
 54&nbsp;#  正如Stephane Chazelas所指出的, 通过比较, 
 55&nbsp;#+ 可以了解到第二种格式的赋值比第三或第四种形式更快. 
 56&nbsp;#
 57&nbsp;#  William Park解释: 
 58&nbsp;#+ 数组bigTwo是作为一个单个字符串被赋值的, 
 59&nbsp;#+ 而数组bigThree, 则是一个元素一个元素进行的赋值. 
 60&nbsp;#  所以, 实质上是: 
 61&nbsp;#                   bigTwo=( [0]="... ... ..." )
 62&nbsp;#                   bigThree=( [0]="..." [1]="..." [2]="..." ... )
 63&nbsp;
 64&nbsp;
 65&nbsp;#  在本书的例子中, 我还是会继续使用第一种形式, 
 66&nbsp;#+ 因为我认为这种形式更有利于将问题阐述清楚. 
 67&nbsp;
 68&nbsp;#  在我所使用的例子中, 在其中复用的部分, 
 69&nbsp;#+ 还是使用了第二种形式, 那是因为这种形式更快. 
 70&nbsp;
 71&nbsp;# MSZ: 很抱歉早先的疏忽(译者: 应是指本书的老版本). 
 72&nbsp;
 73&nbsp;
 74&nbsp;#  注意事项:
 75&nbsp;#  ---------
 76&nbsp;#  31行和43行的"declare -a"语句其实不是必需的, 
 77&nbsp;#+ 因为Array=( ... )形式
 78&nbsp;#+ 只能用于数组赋值. 
 79&nbsp;#  然而, 如果省略这些声明的话, 
 80&nbsp;#+ 会导致脚本后边的相关操作变慢. 
 81&nbsp;#  试一下, 看看发生了什么. 
 82&nbsp;
 83&nbsp;exit 0</PRE
></FONT
></TD
></TR
></TABLE
><HR></DIV
><DIV
CLASS="NOTE"
><P
></P
><TABLE
CLASS="NOTE"
WIDTH="100%"
BORDER="0"
><TR
><TD
WIDTH="25"
ALIGN="CENTER"
VALIGN="TOP"
><IMG
SRC="./images/note.gif"
HSPACE="5"
ALT="Note"></TD
><TD
ALIGN="LEFT"
VALIGN="TOP"
><P
>在数组声明的时候添加一个额外的<B
CLASS="COMMAND"
>declare -a</B
>语句, 
		能够加速后续的数组操作速度. 
	</P
></TD
></TR
></TABLE
></DIV
><DIV
CLASS="EXAMPLE"
><HR><A
NAME="COPYARRAY"
></A
><P
><B
>例子 26-9. 拷贝和连接数组</B
></P
><TABLE
BORDER="0"
BGCOLOR="#E0E0E0"
WIDTH="100%"
><TR
><TD
><FONT
COLOR="#000000"
><PRE
CLASS="PROGRAMLISTING"
>  1&nbsp;#! /bin/bash
  2&nbsp;# CopyArray.sh
  3&nbsp;#
  4&nbsp;# 这个脚本由Michael Zick所编写. 
  5&nbsp;# 已通过作者授权, 可以在本书中使用. 
  6&nbsp;
  7&nbsp;#  如何"通过名字传值&#38;通过名字返回"(译者注: 这里可以理解为C中的"数组指针", 或C++中的"数组引用")
  8&nbsp;#+ 或者"建立自己的赋值语句". 
  9&nbsp;
 10&nbsp;
 11&nbsp;CpArray_Mac() {
 12&nbsp;
 13&nbsp;# 建立赋值命令
 14&nbsp;
 15&nbsp;    echo -n 'eval '
 16&nbsp;    echo -n "$2"                    # 目的参数名
 17&nbsp;    echo -n '=( ${'
 18&nbsp;    echo -n "$1"                    # 原参数名
 19&nbsp;    echo -n '[@]} )'
 20&nbsp;
 21&nbsp;# 上边这些语句会构成一条命令. 
 22&nbsp;# 这仅仅是形式上的问题. 
 23&nbsp;}
 24&nbsp;
 25&nbsp;declare -f CopyArray                # 函数"指针"
 26&nbsp;CopyArray=CpArray_Mac               # 构造语句
 27&nbsp;
 28&nbsp;Hype()
 29&nbsp;{
 30&nbsp;
 31&nbsp;# 需要连接的数组名为$1. 
 32&nbsp;# (把这个数组与字符串"Really Rocks"结合起来, 形成一个新数组.)
 33&nbsp;# 并将结果从数组$2中返回. 
 34&nbsp;
 35&nbsp;    local -a TMP
 36&nbsp;    local -a hype=( Really Rocks )
 37&nbsp;
 38&nbsp;    $($CopyArray $1 TMP)
 39&nbsp;    TMP=( ${TMP[@]} ${hype[@]} )
 40&nbsp;    $($CopyArray TMP $2)
 41&nbsp;}
 42&nbsp;
 43&nbsp;declare -a before=( Advanced Bash Scripting )
 44&nbsp;declare -a after
 45&nbsp;
 46&nbsp;echo "Array Before = ${before[@]}"
 47&nbsp;
 48&nbsp;Hype before after
 49&nbsp;
 50&nbsp;echo "Array After = ${after[@]}"
 51&nbsp;
 52&nbsp;# 连接的太多了? 
 53&nbsp;
 54&nbsp;echo "What ${after[@]:3:2}?"
 55&nbsp;
 56&nbsp;declare -a modest=( ${after[@]:2:1} ${after[@]:3:2} )
 57&nbsp;#                    ----       子串提取       ----
 58&nbsp;
 59&nbsp;echo "Array Modest = ${modest[@]}"
 60&nbsp;
 61&nbsp;# 'before'发生了什么变化么? 
 62&nbsp;
 63&nbsp;echo "Array Before = ${before[@]}"
 64&nbsp;
 65&nbsp;exit 0</PRE
></FONT
></TD
></TR
></TABLE
><HR></DIV
><DIV
CLASS="EXAMPLE"
><HR><A
NAME="ARRAYAPPEND"
></A
><P
><B
>例子 26-10. 关于串联数组的更多信息</B
></P
><TABLE
BORDER="0"
BGCOLOR="#E0E0E0"
WIDTH="100%"
><TR
><TD
><FONT
COLOR="#000000"
><PRE
CLASS="PROGRAMLISTING"
>  1&nbsp;#! /bin/bash
  2&nbsp;# array-append.bash
  3&nbsp;
  4&nbsp;# Copyright (c) Michael S. Zick, 2003, All rights reserved.
  5&nbsp;# License: Unrestricted reuse in any form, for any purpose.
  6&nbsp;# Version: $ID$
  7&nbsp;#
  8&nbsp;# 在格式上, 由M.C做了一些修改. 
  9&nbsp;
 10&nbsp;
 11&nbsp;# 数组操作是Bash特有的属性. 
 12&nbsp;# 传统的UNIX /bin/sh缺乏类似的功能. 
 13&nbsp;
 14&nbsp;
 15&nbsp;#  将这个脚本的输出通过管道传递给'more', 
 16&nbsp;#+ 这么做的目的是防止输出的内容超过终端能够显示的范围. 
 17&nbsp;
 18&nbsp;
 19&nbsp;# 依次使用下标. 
 20&nbsp;declare -a array1=( zero1 one1 two1 )
 21&nbsp;# 数组中存在空缺的元素([1]未定义). 
 22&nbsp;declare -a array2=( [0]=zero2 [2]=two2 [3]=three2 )
 23&nbsp;
 24&nbsp;echo
 25&nbsp;echo '- Confirm that the array is really subscript sparse. -'
 26&nbsp;echo "Number of elements: 4"        # 仅仅为了演示, 所以就写死了. 
 27&nbsp;for (( i = 0 ; i &#60; 4 ; i++ ))
 28&nbsp;do
 29&nbsp;    echo "Element [$i]: ${array2[$i]}"
 30&nbsp;done
 31&nbsp;# 也可以参考一个更通用的例子, basics-reviewed.bash. 
 32&nbsp;
 33&nbsp;
 34&nbsp;declare -a dest
 35&nbsp;
 36&nbsp;# 将两个数组合并(附加)到第3个数组. 
 37&nbsp;echo
 38&nbsp;echo 'Conditions: Unquoted, default IFS, All-Elements-Of operator'
 39&nbsp;echo '- Undefined elements not present, subscripts not maintained. -'
 40&nbsp;# # 那些未定义的元素不会出现; 组合时会丢弃这些元素. 
 41&nbsp;
 42&nbsp;dest=( ${array1[@]} ${array2[@]} )
 43&nbsp;# dest=${array1[@]}${array2[@]}     # 令人奇怪的结果, 或许是个bug. 
 44&nbsp;
 45&nbsp;# 现在, 打印结果. 
 46&nbsp;echo
 47&nbsp;echo '- - Testing Array Append - -'
 48&nbsp;cnt=${#dest[@]}
 49&nbsp;
 50&nbsp;echo "Number of elements: $cnt"
 51&nbsp;for (( i = 0 ; i &#60; cnt ; i++ ))
 52&nbsp;do
 53&nbsp;    echo "Element [$i]: ${dest[$i]}"
 54&nbsp;done
 55&nbsp;
 56&nbsp;# 将数组赋值给一个数组中的元素(两次). 
 57&nbsp;dest[0]=${array1[@]}
 58&nbsp;dest[1]=${array2[@]}
 59&nbsp;
 60&nbsp;# 打印结果. 
 61&nbsp;echo
 62&nbsp;echo '- - Testing modified array - -'
 63&nbsp;cnt=${#dest[@]}
 64&nbsp;
 65&nbsp;echo "Number of elements: $cnt"
 66&nbsp;for (( i = 0 ; i &#60; cnt ; i++ ))
 67&nbsp;do
 68&nbsp;    echo "Element [$i]: ${dest[$i]}"
 69&nbsp;done
 70&nbsp;
 71&nbsp;# 检查第二个元素的修改状况. 
 72&nbsp;echo
 73&nbsp;echo '- - Reassign and list second element - -'
 74&nbsp;
 75&nbsp;declare -a subArray=${dest[1]}
 76&nbsp;cnt=${#subArray[@]}
 77&nbsp;
 78&nbsp;echo "Number of elements: $cnt"
 79&nbsp;for (( i = 0 ; i &#60; cnt ; i++ ))
 80&nbsp;do
 81&nbsp;    echo "Element [$i]: ${subArray[$i]}"
 82&nbsp;done
 83&nbsp;
 84&nbsp;#  如果你使用'=${ ... }'形式
 85&nbsp;#+ 将一个数组赋值到另一个数组的一个元素中, 
 86&nbsp;#+ 那么这个数组的所有元素都会被转换为一个字符串, 
 87&nbsp;#+ 这个字符串中的每个数组元素都以空格进行分隔(其实是IFS的第一个字符). 
 88&nbsp;
 89&nbsp;# 如果原来数组中的所有元素都不包含空白符 . . .
 90&nbsp;# 如果原来的数组下标都是连续的 . . .
 91&nbsp;# 那么我们就可以将原来的数组进行恢复. 
 92&nbsp;
 93&nbsp;# 从修改过的第二个元素中, 将原来的数组恢复出来. 
 94&nbsp;echo
 95&nbsp;echo '- - Listing restored element - -'
 96&nbsp;
 97&nbsp;declare -a subArray=( ${dest[1]} )
 98&nbsp;cnt=${#subArray[@]}
 99&nbsp;
100&nbsp;echo "Number of elements: $cnt"
101&nbsp;for (( i = 0 ; i &#60; cnt ; i++ ))
102&nbsp;do
103&nbsp;    echo "Element [$i]: ${subArray[$i]}"
104&nbsp;done
105&nbsp;echo '- - Do not depend on this behavior. - -'
106&nbsp;echo '- - This behavior is subject to change - -'
107&nbsp;echo '- - in versions of Bash newer than version 2.05b - -'
108&nbsp;
109&nbsp;# MSZ: 抱歉, 之前混淆了一些要点(译者注: 指的是本书以前的版本). 
110&nbsp;
111&nbsp;exit 0</PRE
></FONT
></TD
></TR
></TABLE
><HR></DIV
><P
>--</P
><P
>有了数组, 我们就可以在脚本中实现一些比较熟悉的算法. 
        这么做, 到底是不是一个好主意, 我们在这里不做讨论, 还是留给读者决定吧. </P
><DIV
CLASS="EXAMPLE"
><HR><A
NAME="BUBBLE"
></A
><P
><B
>例子 26-11. 一位老朋友: 
             <EM
>冒泡排序</EM
></B
></P
><TABLE
BORDER="0"
BGCOLOR="#E0E0E0"
WIDTH="100%"
><TR
><TD
><FONT
COLOR="#000000"
><PRE
CLASS="PROGRAMLISTING"
>  1&nbsp;#!/bin/bash
  2&nbsp;# bubble.sh: 一种排序方式, 冒泡排序. 
  3&nbsp;
  4&nbsp;# 回忆一下冒泡排序的算法. 我们在这里要实现它...
  5&nbsp;
  6&nbsp;#  依靠连续的比较数组元素进行排序, 
  7&nbsp;#+ 比较两个相邻元素, 如果顺序不对, 就交换这两个元素的位置. 
  8&nbsp;#  当第一轮比较结束之后, 最"重"的元素就会被移动到最底部. 
  9&nbsp;#  当第二轮比较结束之后, 第二"重"的元素就会被移动到次底部的位置.