第6章 数组及其应用ppt课件.pptVIP

第6章 数组及其应用 6.1 数组的概念 下标变量的集合。 一维数组、二维数组、和多维数组以及字符串数组及在计算机内存中排列方法。 6.2 数组的定义及初始化(一维和多维) static int a[10], b[200]={1,2,3,4,5}; static float d[5][6]={{1,2,3,4,5},{0},{2,3}}; int k[3][3][3]; 说明： static 定义为静态数组，地址固定; auto 定义动态数组，不用就撤消。 static 可以初始化数组，不给数值时，元素自动置0。 数组名的起法与变量名字起法相同。 数组名字与变量名字不能相同。 数组元素从0 开始。(A[0]) 数组又称做数组变量。 数组中的一个单元又称做一个元素，一个元素可以放一个数据。 注意定义数组时的下标和使用数组时下标的区别。 引用数组或给数组赋值时，下标不能越界使用。否则可能引起计算机系统崩溃。 不用static 定义数组时，自动为auto(局部) 无论是局部变量还是局部数组变量，注意未初始化时，其中的值是任意的。 6.3 数组的输入（赋值）、输出和应用 6.3.1 一维数组的应用 例：将一维数组反序放入另一个一维数组。 #include iostream.h void main() {int a[10],b[10]; int i; for(i=0;i10;i++) {a[i]=i*2-1; b[10-i-1]=a[i]; } for(i=0;i10;i++) {coutA[i]=a[i]; cout B[i]=b[i]endl; } } 例：将10个数字反序输出。 #include iostream.h void main() {int a[10]={1,2,3,4,5,6,7,8,9,10}; int i; for(i=0;i10;i++) couta[9-i]endl; } 例：将某一企业12个月的月产值、年总产值和年均产值放入一个一维数组。 #include iostream.h void main() {int a[15]={0,1,2,3,4,5,6,7,8,9,10,11,12,0}; int i; for(i=1;i13;i++) a[13]+=a[i]; a[14]=a[13]/12; for(i=1;i15;i++) couta[i]endl;} 例:求数列的前20项:0，1，1，2，4，7,… #include iostream.h void main() {static int i, a[20]={0,1}; for(i=2;i20;i++) a[i]=a[i-1]+a[i-2]; a[14]=a[13]/12; for(i=0;i15;i++) couta[i]endl;} 例：从n个评委的打分中找最高分。 #include iostream.h #define N 10 void main() {int a[N], i,max=0; for(i=0;iN;i++) cina[i]]; for(i=0;iN;i++) if (maxa[i]) max=a[i]; for(i=1;iN;i++) couta[i]endl; coutmax;} 例：将n个数字排序，并输出排序后的结果和排序前的数值。 例：统计n个1 到 m-1 中每个数出现的个数。 #include time.h #include stdlib.h #include iomanip.h #define M 10 void main() {static int n,a[M],i,k; cinn; srand(time(NULL)); for(i=0;in;i++) {k= rand()/32787.*M; a[k]=a[k]+1;} for(i=0;iM;i++) couta[i]endl; } 6.3.2 二维数组的应用 例：按教室座位输入每人学号，然后再按教室座位的行列输出每人学号。 例：输出杨辉三角形。 例：计算数组a[5][5]周边元素值的和。 例：计算数组a[5][5]对角线元素值的和。 例：计算数组a[5][5]主对角线元素值的和。 例：求矩阵的积。 6