数组-软件工程专业导论-数组的定义、运算以及特性

把多个同样类型的数据当成一个整体变量看待,称为数组。一个数组有多个元素。每个元素用下标区分。一个维度的数组的每个元素下标是一个变量,例如,定义一个整型的a[1:50],表示有50个整型变量,分别是a[1],a[2],…,a[i],…,a[50]。二维数组的每个元素有两个下标,例如,a[1:50][1:30],有50×30=1 500个元素,可以代表1 500个变量,分别为:a[1,1],a[2,1],…,a[i,1],…,a[50,1],a[1,2],a[2,2],…,a[i,2],…,a[50,2],…,a[i,j],…,a[50,30]。二维数组也称为行列式。

当然,也可以表达N 维数组。例如,三维数组a中的一个元素是a[i,j,k]。

数组的下标也是有长度的,或者说数组的个数是有最大值的。定义一个数组变量,在编译时会分配相应的内存。在计算机内存有限的情况下,定义大数组会导致内存不足。

一个数组的运算,起码包括求元素的个数、所有元素的总和,每个维度(对于二维数组就是行和列)的总和。

两个数组之间的运算,如果结构类型一样,可以做加法和减法,定义为相对应单元的加减。如果不一样,则无法进行加减运算。(www.xing528.com)

两个数组之间也可以进行乘法和除法运算,如果数组元素都是数值的话。许多高级语言中,允许数组元素是一个结构体(见3.6.2节),在这种情况下,做乘除法可能会没有意义。

在一般高级语言中,只定义数组类型,不直接定义数组的运算。需要开发者自己定义,并编写相应的程序。

注意:学好《线性代数》是十分重要的,多维数组(矩阵)的运算具有广泛的应用场景,例如,图像处理、机器学习、微分方程求解等。