C7章数组.pptVIP

第七章 数 组 7.1 一维数组 1.数组的定义格式： 类型 数组名 [ 长度] ; 例：int a[10] ; 表示定义了一维数组a，含有10个int型元素：a[0]、a[1]、a[2]……a[9] char s[20]; 表示定义了一维字符数组 s ,含有20个元素。 2.数组元素的引用 元素的表示： 数组名[下标] 如定义：int a[6]; 则最小下标的元素：a[0] 最大下标的元素：a[5] 元素可以象变量一样参与各种运算，如：a[0]=1; a[1]=9; a[3]=a[0]+a[1]; 可以输入、输出元素值，如： scanf(%d, a[3]); printf(%d, a[3]); 元素下标可以用常量、变量、算术表达式，甚至用数组元素表示。 例:设 i=2 , j=5 则 a[i]等价于a[2], a[j]等价于a[5] , a[i*j]等价于 a[10] 设 x[1]=12 x[2]=15 x[3]= 20 x[4]=14 则 x[j-i] = x[3] = 20 x[x[4] – x[1]] =x[2] =15 若元素的下标是变量，如a[i],a[j],当i=j=3时，a[i]和a[j]代表同一存储单元 — a[3] 因此a[k]表示数组中的哪一个元素，取决于变量k的值。 请看下面的两个程序段，它们的功能是相同的。都是为一维数组a 赋值。 for( k=1;k=4;k++) for(j=1 ;j=4;j++) a[k]=k; a[j]=j; 结果a数组中的内容是： A[1]=1、a[2]=2、a[3]=3、a[4]=4 例7.1 数组元素的引用 main() { int i, a[10]; for( i=0;i=9;i++) a[ i ]= i*i ; /*为数组赋值*/ for( i=9 ; i=0 ; i - -) printf(%3d,a[ i ] ); } 运行结果： 81 64 49 36 25 16 9 4 1 0 3. 一维数组的初始化 是定义数组时对元素赋值。 如：int a[5]={6,1,5,3,4};或a[ ]={6,1,5,3,4}; 结果: a[0]=6, a[1]=1, a[2]=5, a[3]=3, a[4]=4 如：int b[6]={1 , 2 , 3}; /*对部分元素赋值*/ 则 b[0]=1, b[1]=2, b[2]=3, b[3]=b[4]=b[5]=0 练习7-1读程序，写结果 main() { int a[11], k ; for( k=6; k=10;k++) a[k]=k-3; printf(“%d”, a[6]+a[a[6]+a[10]] ); } 运行结果_____ 练习7-2读程序： main() {int i , a[ ]={1,2,3,4,5,6,7,8,9}; for( i=0; i=3; i++) printf(“%d”, a[5-i]); } 结果显示______ a. 4321 b. 5432 c. 6543 d. 7654 练习7-3：求数组元素的平均值 main() { int k,a[ ]={1,2,3,4,5,6,7,8,9,10},sum=0; float ave; for(k=0; k10; k++) sum=sum+a[k]; ave=(float)sum/10; printf(“average=% .2f \n”, ave ); } 练习7-4求数组元素的最小值，最大值 main() { int k,a[ ]={1,2,3,4,5,6,7,8,9,10},max,min; max=min=a[0]; for(k=1; k10; k++) { if(a[k]max) max=a[k]; else if(a[k]min) min=a[k]; } printf(“max=%d min=%d\n”,max,min); } 例7.2 用数组处理Fibonacci数列问题,打印前20个数 main( ) { int i , f[20]={1,1}; for( i=2; i20;i++) f[ i ] = f[ i -1] + f[ i -2];