四章数组与指针.pptVIP

ＧuangXi University C/C++程序设计 胡立坤 第4章数组与指针及其应用 4.1 一维数组 4.2 二维数组 4.3 字符串 4.4 指针和数组 4.5动态数组 4.6 程序举例 4.1一维数组 4.1.1 引例 例4.1求N个学生的平均成绩，并统计高于平均分的人数 。 4.1一维数组 4.1.2一维数组的定义、存储和初始化 (1) 数组的形式 数据类型 数组名[整型常量表达式]; 如： int s[5]； s[0] s[1] s[2] s[3] s[4] 下标从0开始 数组名是常量，表示数组在内存中的首地址。 数组长度应该为整型常量表达式，不能是变量。如： 4.1一维数组 (2)数组的初始化 a. 给所有元素赋初值。 如：int a[5]={0,2,4,6,8}; 或 int a[ ]={0,2,4,6,8}; b. 给部分元素赋初值。如：int a[10]={1,3,5,7,9}; 花括号内列出的值赋给前面的若干个元素，其余元素自动赋0。 以下的语句均是错误: int a[10]; a={1,3,5,7,9}; //数组名是个地址常量，不能被赋值。 int a[10]; a[10]={1,3,5,7,9}; //a[10]不是数组中的元素，并且不能用花括号为一个元素赋多个值。 int c[3]={1,2, 3,4}; //常量个数超过数组定义的长度。 4.1一维数组 说明： 数组大小最好用宏来定义，以适应未来可能的变化 #define SIZE 10int a[SIZE]; 对数组每个元素的使用与普通变量无异，可以快速地随机访问 可以用任意表达式作为下标，动态决定访问哪个元素 for (i=0; iSIZE; i++) a[i] = 2 * i; 下标越界是大忌！ 使用大于最大下标的下标，将访问数组以外的空间。那里的数据是未知的，可能带来严重后果 sizeof可以用来获得数组大小 一旦定义，不能改变大小 4.1一维数组 4.1.3数组元素的引用和基本操作 (1) 数组元素的引用 形式：数组名[下标]----相当于一个普通变量 4.1一维数组 (2)基本操作 假设有定义：int a[N]; N是已定义过的符号常量。 数组元素的输入和输出 ----for(j=0; jN; j++) cina[j]; ----for(j=0; jN; j++) couta[j]; ----for (i=0;i10;i++) scanf(%d,a[i]); ----for (i=0;i10;i++) printf(%d,a[i]); 通过随机函数rand()产生0～100的N个数据 ----for ( i = 0; iN;i++) a[i] = rand()%101; 数组元素的求和 ----for(sum=0 , j=0; jN; j++) sum+=a[j]; 4.1一维数组 求数组中的最大元素 ----max=a[0]; //假设第一个元素值最大 for(j=1; jN; j++) if(a[j]max)max=a[j]; 求最大元素下标 ----imax=0; //imax代表最大元素下标 for (j=1;jN;j++) if(a[j]a[imax])imax=j; 将最大元素放于某一特定位置(如放在最前头) ----imax=0; for(j=1;jN;j++) if(a[j]a[imax])imax=j; if(imax!=0) {t=a[0];a[0]=a[imax];a[imax]=t;} 4.1一维数组 4.1.4 数组排序 排序是将一组数按递增或递减的次序排列，如按学生的成绩、球赛积分等排序。常用的算法有: 4.1一维数组 (1) 选择法排序----基本思想: (a) 从n个数的序列中选出最小的数(递增)，与第1个数交换位置； (b) 除第1个数外，其余n-1个数再按(1)的方法选出次小的数，与第2个数交换位置; (c) 重复(1)n-1遍，最后构成递增序列。 例4.3对存放在数组中的6个数，用选择法按递增排序。 4.1一维数组 (2) 冒泡法排序----基本思想： (a)从第一个元素开始