一. 一维数组
A:Array of integer ;
setlength(A,5)
二: 二维数组
定义整型二维数组
aiMyarray : array of array of integer
大小设置
setlength(aiMyarray,5,5)
三、多维数组的定义
当一维数组元素的类型也是一维数组时,便构成了二维数组。二维数组定义的一般格式:
array[下标类型1] of array[下标类型2] of 元素类型;
但我们一般这样定义二维数组:
array[下标类型1,下标类型2] of 元素类型;
说明:其中两个下标类型与一维数组定义一样,可以看成“下界1..上界1”和“下界2..上界2”,
给出二维数组中每个元素( 双下标变量)可以使用下标值的范围。of后面的元素类型就是基类型。
一般地,n维数组的格式为:
array[下标类型1,下标类型2,…,下标类型n] of 元素类型;
其中,下标类型的个数即数组的维数,且说明了每个下标的类型及取值范围。
**多维数组元素的引用
多维数组的数组元素引用与一维数组元素引用类似,区别在于多维数组元素的引用必须给出多个下标。
引用的格式为:
<数组名>[下标1,下标2,…,下标n]
说明:显然,每个下标表达式的类型应与对应的下标类型一致,且取值不超出下标类型所指定的范围。
例如,设有说明:
![引用内容](http://jansins.cn/images/quote.gif)
var a:matrix;
则表示a是二维数组,共有5*4=20个元素,它们是:
![引用内容](http://jansins.cn/images/quote.gif)
a[2,1]a[2,2]a[2,3]a[2,4]
a[3,1]a[3,2]a[3,3]a[3,4]
a[4,1]a[4,2]a[4,3]a[4,4]
a[5,1]a[5,2]a[5,3]a[5,4]
因此可以看成一个矩阵,a[4,2]即表示第4 行、第2 列的元素。由于计算机的存储器是一维的,
要把二维数组的元素存放到存储器中,pascal是按行(第一个下标)的次序存放,即按a[1,1]a[1,
2]a[1,3]a[1,4]a[2,1]…,a[5,4]的次序存放于存储器中某一组连续的存储单元之内。
对于整个二维数组的元素引用时,大多采用二重循环来实现。如:给如上说明的二维数组a 进行赋
值:
![引用内容](http://jansins.cn/images/quote.gif)
for i:=1 to 5 do
for j:=1 to 4 do
a[i,j]:=i*j;
对二维数组的输入与输出也同样可用二重循环来实现:
![引用内容](http://jansins.cn/images/quote.gif)
begin
for j:=1 to 4 do read(a[i,j]);
end;
for i:=1 to 5 do
begin
for j:=1 to 4 do write(a[i,j]:5);
end;
eg、多维数组的应用示例
例7、设有一程序:
![引用内容](http://jansins.cn/images/quote.gif)
const
n=3;
type
matrix=array[1..n,1..n]of integer;
var
a:matrix;
i,j:1..n;
begin
for i:=1 to n do
begin
for j:=1 to n do
read(a[i,j]);
readln;
end;
for i:=1 to n do
begin
for j:=1 to n do
write(a[j,i]:5);
writeln;
end;
end.
且运行程序时的输入为:
![引用内容](http://jansins.cn/images/quote.gif)
3□3□1←┘
1□2□1←┘
则程序的输出应是:
![引用内容](http://jansins.cn/images/quote.gif)
1□3□2
3□1□1
例8、输入4名学生数学、物理、英语、化学、pascal五门课的考试成绩,求出每名学生的平均分,
打印出表格。
分析:用二维数组a 存放所给数据,第一下标表示学生的学号, 第二个下标表示该学生某科成绩,如
a[i,1]、a[i,2]、a[i,3]、a[i,4]、a[i,5]分别存放第i 号学生数学、物理、英语、化学、pascal 五门
课的考试成绩,由于要求每个学生的总分和平均分, 所以第二下标可多开两列,分别存放每个学生5门成
绩和总分、平均分。源程序如下:
![引用内容](http://jansins.cn/images/quote.gif)
var
a:array[1..4,1..7]of real; i,j:integer;
begin
fillchar(a,sizeof(a),0); {函数fillchar用以将a中所有元素置为0}
writeln(’Enter 4 students score’);
for i:=1 to 4 do
begin
for j:=1 to 5 do {读入每个人5科成绩}
begin
read(a[i,j]); {读每科成绩时同时统计总分}
a[i,6]:=a[i,6]+a[i,j];
end;
readln;
a[i,7]:=a[i,6]/5;{求平均分}
end;
writeln( ’No. Mat. Phy. Eng. Che. Pas. Tot. Ave.’); {输出成绩表}
for i:=1 to 4 do
begin
write(i:2,’ ’);
for j:=1 to 7 do
write(a[i,j]:9:2);
writeln; {换行}
end;
end.
例9、输入一串字符,字符个数不超过100,且以“.”结束。 判断它们是否构成回文。
分析:所谓回文指从左到右和从右到左读一串字符的值是一样的,如12321,ABCBA,AA 等。先读入要
判断的一串字符(放入数组letter中),并记住这串字符的长度,然后首尾字符比较,并不断向中间靠拢,
就可以判断出是否为回文。
源程序如下:
![引用内容](http://jansins.cn/images/quote.gif)
var
letter : array[1..100]of char;
i,j : 0..100;
ch : char;
begin
{读入一个字符串以’.’号结束}
write(’Input a string:’);
i:=0;read(ch);
while ch<>’.’ do
begin
i:=i+1;letter[i]:=ch;
read(ch)
end;
{判断它是否是回文}
j:=1;
while (j<i)and(letter[j]=letter[i])do
begin
i:=i-1;j:=j+1;
end;
if j>=i then writeln(’Yes.’)
else writeln(’No.’);
end.
例10、奇数阶魔阵
魔阵是用自然数1,2,3…,n2填n 阶方阵的各个元素位置,使方阵的每行的元素之和、每列元素之
和及主对角线元素之和均相等。奇数阶魔阵的一个算法是将自然数数列从方阵的中间一行最后一个位置排
起,每次总是向右下角排(即Aij的下一个是Ai+1,j+1)。但若遇以下四种情形,则应修正排数法。
(1)列排完(j=n+1时),则转排第一列; (2)行排完(即i=n+1时),则转排第一行;
(3)对An,n的下一个总是An,n-1; (4)若Aij已排进一个自然数,则排Ai-1,j-2。
例如3阶方阵,则按上述算法可排成:
4 3 8
9 5 1
2 7 6
有了以上的算法,解题主要思路可用伪代码描述如下:
1 in div 2+1,yn /*排数的初始位置*/
2 a[i,j]1;
3 for k:=2 to n*n do
4 计算下一个排数位置!(i,j);
5 if a[i,j]<>0 then
6 ii-1;
7 jj-2;
6 a[i,j]k;
7 endfor
对于计算下一个排数位置,按上述的四种情形进行,但我们应先处理第三处情况。算法描述如下:
1 if (i=n)and(j=n) then
2 jj-1; /*下一个位置为(n,n-1)*/;
3 else
4 ii mod n +1;
5 jj mod n +1;
6 endif;
源程序如下:
![引用内容](http://jansins.cn/images/quote.gif)
var
a :array[1..99,1..99]of integer;
i,j,k,n :integer;
begin
fillchar(a,sizeof(a),0);
write(‘n=’);readln(n);
i:=n div 2+1;j:=n;
a[i,j]:=1;
for k:=2 to n*n do
begin
if (i=n)and(j=n) then
j:=j-1
else
begin
i:=i mod n +1;
j:=j mod n +1;
end;
if a[i,j]<>0 then
begin
i:=i-1;
j:=j-2;
end;
a[i,j]:=k;
end;
for i:=1 to n do
begin
for j:=1 to n do
write(a[i,j]:5);
writeln;
end;
end.