第五章数组第一讲： 一维数组.-第五讲 数组类型.ppt

第五讲 数组类型 南通信息学奥林匹克 2011-11 * 海平课堂 * 例1：输入30个同学的数学成绩，打印出低于平均分的同学的学号与成绩。 用已学知识编程： var a1,a2,a3,...,a30,s,p:real; {成绩,总分,平均分} x1,x2,x3,…,x30:integer; {学号} begin read(a1,a2,a3,...,a30)； read(x1,x2,x3,...,x30)； s:=a1+a2+a3+...+a30; p:=s/30 if a1p then write (x1 , , a1); . . . 5.1.1 为什么要使用数组 例1：输入30个同学的数学成绩，打印出低于平均分的同学的学号与成绩。 引入下标变量a[i]能使该程序简单 。 s:=0;{s表示总分}for i:=1 to 30 do 　begin　 　read(a[i]); 　　s:=s+a[i]; end; p:=s/30;｛计算平均分｝　for i:=1 to 30 do　　if a[i]p then writeln(i, ,a[i]); 　 i 1 2 3 4 5 … 29 30 a 89 97 68 70 99 … 86 98 ★引入数组的优越性 1、把一大批相同性质的数据组合成一个新类型的变量－数组 （如上例中的a[i] ， a为数组变量，i为下标），彼此以下标区分。 2、通过修改下标变量的下标值，依次处理数组的各个下标变量，增强了程序中重复性语句的功能。 如： for i:=1 to 30 do 　　　begin　 　　　read(a[i]); 　　　　s:=s+a[i]; 　　end; 一维数组类型定义的格式：　数组类型名＝array [下标类型] of 元素类型; arraytype=array [1..10] of integer; 　{定义数组类型｝  程序中使用数组必须遵守“先定义，后使用”的原则 type 数组类型名 元素类型 下界 上界 var s:arraytype;　　　　{说明数组变量｝ 　　 数组变量名 变量的数据类型 或者写成： 　 var s : array[1..10] of integer; 1 2 3 4 5 6 7 8 9 10 s 数组变量s的分量取值范围： s[1], s[2], s[3], …, s[9],s[10] 5.1.2 一维数组 方括号中的“下标类型”可以是任何的顺序类型，即可以是整型，布尔型，字符类型，枚举类型，子界类型 type rowtype=array[1..10] of real; inttype=array[‘A’..’E’] of integer; color=(red,yellow,blue,white,black); colortype=array[color] of char; var a:rowtype; b:inttype; c:colortype; a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] a[10] b[‘A’] b[‘B’] b[‘C’] b[‘D’] b[‘E’] a数组的存储结构 c[red] c[yellow] c[blue] c[white] c[black] b数组的存储结构 c数组的存储结构 确定了数组中访问数组元素下标的类型。 规定了数组元素可用下标的上，下界。 规定了该数组中元素的个数。 数组定义中下标类型的作用 定义一维数组常量 一维数组常量定义的格式：　数组常量名:数组类型名＝（初值1,初值2,…, 初值n） 例：const p:array [1..10] of integer=(3,6,2,9,0,4,1,7,23,43); 　 1 2 3 4 5 6 7 8 9 10 s ‘3’ ‘6’ ‘2’ ‘9’ ‘0’ ‘4’ ‘1’ ‘7’ ‘a’ ‘f’ 1 2 3 4 5 6 7 8 9 10 p 3 6 2 9 0 4 1 7 23 43 等价于：p[1]:=3, p[2]:=6, …, p[10]:=43 若数组元素是字符型，则有： const