第7章数组(C语言程序设计,杨路明主编).ppt

第 七 章 数组;教学目的和基本要求：;1. 数组的引入：;2.数组的概念 数组：具有相同类型的数据组成的序列，是有序集合。 数组中的每一个数据称;7.1 一维数组 ; 例： int a[5]; 定义了一个auto型整型数组： 数组的元素为整型；数组名为a；元素个数为5，分别叫做: a[0]、a[1]、a[2]、a[3]、a[4];注意：没有a[5]这个数组元素。 下面数组定义中哪些是合法的？哪些不合法？: ① char str[20]; ② float score[8]; ③ #define N 5 　long data[N]; 　short z[4*N]; ④int n=10; char c[n]; ;例：试判断下列数组定义是否合法： int student[35]; char name[20]; float score[35]; #define student 35 float n_student[student]; int score_student[student*3]; int person(10); int n=10, a[n];;7.1.2 数组元素的引用;#include stdio.h main() { int n,a[15]; for(n=0;n15;n++) scanf(“%d”,a[n]); printf(“\n”); for(n=14;n=0;n--) printf(“%4d”,a[n]); } 输入：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ? 输出：15 14 13 12 11 10 9 8 7 6 5 4 3 2 1;7.1.3 一维数组的存储结构与初始化 1.一维数组的存储结构 数组变量 在内存中分配一片连续的存储单元，数组元素按数组下标从小到大连续存放。a代表首地址(数组起始地址),每个元素字节数相同，因此，根据数组元素序号可以求得数组各元素在内存的地址，并可对数组元素进行随机存取。 数组元素地址=数组首地址+元素下标*sizeof(数组类型) ; 2. 一维数组的初始化 含义：在定义数组的同时，对数组各元素指定初值。 初始化是 编译阶段完成。 注意：用赋值语句或输入语句也可给数组素指定初值，是在运行时完成。 初始化数组格式： [static] 类型标识符 数组名[元素个数]={初值列表}； 或 类型标识符 数组名[元素个数]={初值列表} ； 说明： ①初值列表是用逗号分隔的数组元素的初始值(常量）。 ②初值列表中数值的类型必须与类型标识符一致。; 若不对auto数组进行初始化，则其初值是不可知的。 若一个static或外部数组未进行初始化，则对数值型数组元素，初值为0，而对字符型数组元素，初值为空字符‘\0’.;例7.2 数组初始化与未初始化比较 #include stdio.h main() {int i,a[5]={3,4,5},b[5]; printf(“\narray a is:”) for(i=0;i5;i++) printf(“%6d”,a[i]); printf(“\narray b is:”) for(i=0;i5;i++) printf(“%6d”,b[i]); } ;#define N 5 #include stdio.h main( ) { int i,j,k, max,min; static int a[5]; for (i=0;i5;i++) scanf(%d,a[i]); max=min=a[0]; /*假定第一个元素既是最大的，也是最小的*/ j=k=0; /*对分别记录最大，最小元素下标的变量j,k初始化 */ for (i=0;i5;i++) { if (maxa[i]) { max=a[i];j=i;}/*把当前最大值送max,下标送j*/ else if (mina[i]){ min=a[i];k=i;} } printf(max:a[%d]=%d,min:a[%d]=%d,j,max,k,min); }