程序设计[C语言]7.ppt

第七章 数 组 数组是内存中的一种数据集合，用于存贮较大量的相同类型的数据元素，在程序中数组有一个名字，并通过下标访问数组的某个元素。 7.1 一维数组 一、一维数组的定义 语法格式：元素类型名 数组名[元素个数]; 如:int a[5],b[8];double y[15],c[20]; #define N 10 long pos[N];int c[N+1];/*正确*/ 例如：int n=10,a[n];/*错误*/; 二、一维数组元素的引用 语法格式：数组名[下标表达式] 如:若有定义 int a[4];　则元素a[0],a[1],a[2],a[3]是数组的有效元素。a[4]并非有效元素，属于下标超范围。下标超范围会引起死机或程序错误，但C语言不自动检查下标是否超范围，故必须在设计阶段从程序逻辑上保证下标不超范围。;一维数组的元素在内存中是连续存放的。 例如：若有int a[10];，则a数组中包含的10个元素在内存中的存储情况如下：;四、一维数组的初始化;(1)static与外部数组不初始化，初值自动为0 (2)初始化时，可以不指定元素个数 static int a[]={1,2,3,4}; 则数组a自动为4个元素， 与上面的定义形式完全等价。 (3)可以只对前部分元素进行初始化，余下的元 素初值自动为0。(main()中的auto型也是这样） 如: static int a[5]={1,2,3};则 a[3]与a[4]自动为0。;例7.1 将数值5，3，4，5，3，6，6，4，3，2，9赋予数组a并求其和。 程序： ;例7.2 编写一程序，求全班40个学生计算机的平均成绩。 其算法可用如图7.1所示的流程图表示。 程序:(要求学生自己写出);基本思想：每一趟在n-i+1(i=1,2,..,n-1)个记录中（第i趟）选取关键字最小的记录作为有序序列中第i个记录。 方法：n个数，比较n-1趟 第i趟(i=1,2,..,n-1) 比较n-i次，选择一个最小的记录交换一次。;a[0] a[1] a[2] a[3] a[5];练习:写出该程序; 一、二维数组的定义 语法格式： 元素类型名 数组名[下标1维数][下标2维数]; 如:int a[5][8]; 　/*5行?8列整型数组*/ 又如：#define N 6 long m[N][N]; /*N行?N列长整型数组*/ ;二、二维数组元素的引用 语法格式： 数组名[行下标][列下标] 其中，下标表达式必须是整型表达式；下标固定从0开始编号。 如: 若有定义int a[3][4]; 则左上角元素下标为a[0][0], 右下角元素下标为a[2][3]。 C语言不自动检查下标是否超范围，故必须在设计阶段从程序逻辑上保证下标不超范围。;例如，若有int a[2][3];，则a数组中包含的二行三列共6个元素在内存中的存储情况如下： ;也只能对static或外部数组、main()中的auto型数组进行初始化。 初始化方法： 标准形式 static int a[2][3]={{1,2,3},{4,5,6}}; 注意：用内层{}表示行，每行可视作一个一维 数组，并按行初始化。 2.对所有元素初始化可以缺省行数和内层{} 如:上述初始化可写为 static int a[][3]={{1,2,3},{4,5,6}}或 static int a[][3]={1,2,3,4,5,6}; 或 static int a[2][3]={1,2,3,4,5,6};;(3)static与外部数组不初始化，初值自动为0 (4)每行可以只对前几列元素进行初始化，余下的元素初值自动为0。 如: static int a[][3]={{1},{2,3}};则 矩阵元素初值如下:;例7.4 将下表存入数组a，按行求元素之和并显示。 25 13 32 10 54 53;例7.5：输入一个三行四列的矩阵A，计算其转 置矩阵B，输出矩阵B。;7.2.3 应用举例 ;例7.6 编写一程序，求全班40个学生每个学生三门功课的平均成绩。 ;程序： #includestdio.h main() { int a[40][3],s,i,j,v[40]; for(i=0;i40;i++) for(j=0;j3;j++) scanf(%d,a[i][j]); for(i=0;i40;i++) { s=0; for(j=0;j3;j++) s=s+a[i][j];