第六节 数组.ppt

Functions and Program Structure 对于变量 基本类型——单个出现的变量，每个变量可以代表一个确定的数据（变量值） 如 int x,y; 但变量间不存在确定的相互关系。 构造类型——由基本类型按一定规则组成。其中： 　数组：由一组有序数据（数组元素）组成。 　每个元素：有相同类型，统一数组名； 用下标确定其顺序；但可以取各自值。 　　　　　如 int a[5]; 　其中：[ ]表示a是个数组，而不是一个简单变量a。　 5表示该数组共有5个元素 保存大量同类型的相关数据 如矩阵运算，表格数据等 兔子生崽问题 1，2，3，5，8，13，21，34，55，89，144，233，… #include stdio.h #define YEAR_MONTH 12 main() { int f[YEAR_MONTH+1] = {0,1,1}; int month; for (month=3; month=YEAR_MONTH; month++) { f[month] = f[month-1] + f[month-2]; } for (month=1; month=YEAR_MONTH; month++) { printf(%d\t, f[month]); } printf(\nsum = %d\n, f[YEAR_MONTH]); } 例 6.2 #include stdio.h #define ARR_SIZE 40 main() { float score[ARR_SIZE], maxScore; int n, i; long maxNum, num[ARR_SIZE]; printf(Please enter total number:); scanf(%d, n); printf(Please enter the number and score:\n); for (i=0; in; i++) { scanf(%ld%f, num[i], score[i]); } maxScore = score[0]; maxNum = num[0]; for (i=1; in; i++) { if (score[i] maxScore) { maxScore = score[i]; maxNum = num[i]; } } printf(maxScore = %.0f, maxNum = %ld\n, maxScore, maxNum); } 数组定义后的初值仍然是随机数，一般需要我们来初始化 int a[5] = { 12, 34, 56 ,78 ,9 }; int a[5] = { 0 }; int a[] = { 11, 22, 33, 44, 55 }; 数组大小最好用宏来定义，以适应未来可能的变化 #define SIZE 10int a[SIZE]; 数组大小定义好后，将永远不变 数组的下标都是从0开始 对数组每个元素的使用与普通变量无异 可以用任意表达式作为下标，动态决定访问哪个元素 for (i=0; iSIZE; i++) a[i] = 2 * i; 下标越界是大忌！ 使用大于最大下标的下标，将访问数组以外的空间。那里的数据是未知的，可能带来严重后果 sizeof可以用来获得数组大小 讨论：如果下标值小于0或超过数组长度时会出现什么情况？ 例： main() { int a=1,b[5],c=2,i; for (i=0;i=5;i++) b[i]=i+1; …… } 用数组名作参数，就是将数组的首地址传递给函数 实参数组与形参数组占用同一段内存 在函数中对形参数组元素修改的结果，会影响主调函数中的实参数组 简单变量作函数参数 数组作函数参数 数组名做函数的实参和形参 在主调函数和被调函数中分别定义数组。 实参数组和形参数组类型应一致。 实参数组和形参数组大小不一定一致，形参数组可以不指定大小，但形参数组名后面的方括号不能省略。 由于数组名代表数组的起始地址, 故数组名做函数的实参和形参时不是“值传递”，而是“地址传递”。因此，形参数组各元素