第五章数组(Arays).docVIP

第五章数组（Arrays） 【计划课时】授课6课时+上机4课时（预习内容：教材第六章） 一、概述 C数据类型： P10 ·基本类（简单类）——字符型/整型/实型/枚举型（enum） ·构造类（组合类）——数组/结构体/共用体 ·指针类 ·空类型（void） 对于变量 基本类型——单个出现的变量，每个变量可以代表一个确定的数据（变量值），且具有一定属性。 如 static int x,y; 但变量间不存在确定的相互关系。 构造类型——由基本类型按一定规则组成。其中： 数组：由一组有序数据（数组元素）组成。 每个元素：相同类型，统一数组名，用下标确定其顺序，但可以取各自值。 如 static int a[5]; 其中：[ ]表示a是个数组，而不是一个简单变量a。 5表示该数组共有5个元素 元素编号从0开始，a[0]表示第一个元素，a[4]表示第5个元素（最后一个） 数组的用处很多。简单例子：要读入某班全体50位同学某科学习成绩，然后进行简单处理（求平均成绩、最高分、最低分……） 若用简单变量，需50个不同变量名，如stu1,stu2,…stu50，要用很多个scanf命令。 而用数组，可共用一个scanf命令，并利用循环结构读取。 示例程序如下： #define NUM 50; main() { int i,score[NUM],highest; float sum,average; for (i=0;iNUM;i++) /*依次读入全班同学分数*/ scanf(“%d”,score[i]); printf(“全班同学成绩公布如下：\n”); /*公布全班同学分数*/ for (i=0;iNUM;i++) { printf(“%d号同学：%5d ”,i+1,score[i]); if (i%10==9) printf(“\n”); } for (i=0;iNUM;i++) /*求平均成绩并显示出来*/ sum+=score[i]; average=sum/NUM; printf(“全班平均成绩是：%d\n”,average)； highest=a[0]; for (i=0;iNUM;i++) if (score[i]highest) highest=a[i]; printf(“最高分是：%d\n”,highest)； } 通过#define NUM 50，可使程序更具通用性。 二、数组定义 同变量一样，数组也必须先定义，后使用。 定义内容： ·数组名（同变量名：字母、下划线、数字；字母或下划线开头；长度≤32） ·类型（存储属性/数据类型） ·大小（维数/元素个数） 定义的一般形式： 存储属性 数据类型 数组名[常量表达式][常量表达式]… 常量表达式：常量或符号常量，其值必须为正，不能为变量 错误： 正确： int n=5; #define N 5 int a[n]; int a[N]; 正确： int a[10],b[5][4]; char name[8],ch[2][3]; static float x[8*2+1],table[2][3][4]; #define NUM 40; int a[NUM],b[NUM+2]; 三、数组的存储结构 ·根据数组的数据类型，为每一元素安排相同长度的存储单元 ·根据数组的存储属性，确定将其安排在内存动态、静态存储区或寄存器区 a[0] a[1] …… a[9] 2字节 name[0] name[1] …… name[7] 1字节 4字节 x[0] x[1] …… x[7] 2字节 1字节 4字节 … … … 2字节 1字节 4字节 int a[10] char name[8] static float x[8] 动态存储区 静态存储区 四、数组的初始化（赋初值） ·旧版标准：只允许对外部或静态的数组初始化 ·新版标准：也允许对auto数组初始化（只能用常量表达式） 一般形式： int a[5]={1,2,3,4,5}; int b[2][3]={{1,2,3},{4,5,6}}; 或 int b[2][3]={1,2,3,