数组演示文件修改版.pptVIP

第六章 引 言 主要内容 * * 实际问题中常需处理同一类型的大批数据，如1000个学生的成绩。每个成绩用一个变量存储则需定义的变量过多，使用不方便 C语言引入数组，借助数组可以用名相同、下标不同的变量表示同类型的大批数据，如s[1]代表1号学生的成绩，s[2]代表2号学生的成绩 用一组具有相同名字、不同下标的变量表示具有同种类型的一组数据，这就是数组，如int s[1000] 每个人3门课，则用s[1][1], s[1][2], s[1][3],s[2][1]…，根据下标个数分一维数组与多维数组 6.1 数组的定义和存储结构 6.1 一维数组 6.2 二维数组 6.3 字符串与字符数组 6.4 应用举例 重点：数组的相关算法 1、数组的定义： 数组在使用前必须先定义。定义一个数组需要指定数组名、数组的维数以及各维的长度。 如：float a[10]; char b[3][4] § 6.1 数组的定义和存储结构 【说明】(1)数组名必须为合法的标识符 (2)定义数组时各维的长度必须已知，且长度不能为0 (3)各维的长度可以用常量、符号常量或常量表达式表示，但不能使用变量 (4)数组长度为各维长度的乘积 (5)数组元素的下标从零开始 (6)数组元素在引用前必须赋初值，否则，其值随机 (7)C编译系统对数组不作下标越界检查，但越界操作容易造成程序出错，甚至系统崩溃。 2、数组的存储结构： 数组的各个元素按顺序存储在一片连续的内存存储单元中，数组名代表存储区域的起始地址。如：float a[10]存储结构如图6.1： 对于二维数组的存储，C语言采用“行优先存放”的形式，即先存放首行的各个元素，其次是第二行各元素，依次类推。如前述二维数组“float b[3][4]”存储结构如图6.3： 【说明】一般说来，C语言中，多维数组各个元素在内存中的存放顺序是：第一维的下标变化最慢，维数越靠后，下标变化越快 图6.1 一维数组a存储结构 a[0] a[1] a[8] a[9] 2001 2005 2033 2037 图6.3 二维数组b存储结构图 b[0] 3001 b[1] 3017 b[2] 3033 ＝ ＝ ＝ b[0][0] b[1][0] b[2][0] b[0][1] b[1][1] b[2][1] b[0][2] b[1][2] b[2][2] b[0][3] b[1][3] b[2][3] § 6.2 一维数组 【说明】类型说明符声明数组元素的类型，常量表达式声明数组长度 【注意】常量表达式可用符号常量，但不能包含变量。如以下程序片断不合法： int n; scanf(“%d”,n); int a[n]; 【思考】使用符号常量声明数组长度有什么好处？ 6.2.1 一维数组的定义： 类型说明符 数组名［常量表达式］ 例如：int a[10]; float b[8],c[9]; 【说明】下标应为整型数据，若为浮点数系统将自动取整 【例如】 int a[3]; a[0]=1; scanf(“%d”, a[1]); a[2]=a[0]+a[1]; printf(“%d”,a[2]); a[3]=9; printf(“%d”,a[3]); 【思考】指出最后两行语句中存在的问题 6.2.2 一维数组元素的引用：数组名［下标］ #includestdio.h #define LEN 5 void main() { int a[LEN]; int i; printf(请输入数组的各个元素:\n); for(i=0;iLEN;i++) scanf(%d,a[i]); for(i=0;iLEN;i++) printf(%d ,a[i]); printf(\n); } 【例6.1】输入一维数组各元素并输出 【说明】不可通过数组名对数组进行整体输入、输出或赋值 【思考】修改例1的程序，用a[1]存放第一个数据，a[2]存放第二个，依此类推。 数组一旦定义，编译系统就为其分配存储空间，但此时各存储单元中的数据是随机的，所以，引用数组元素前要为其赋初值。为数组元素赋值可以通过赋值语句或输入语句完成，也可以在定义数