C语言Ch7程序.ppt

* 第七章 数组 数组的概念：具有一定顺序关系的若干同数据类型的变量组成的集合体，组成数组的变量成为该数组的元素变量，简称元素。 7.1 一维数组的定义和引用 7.1.1 一维数组的定义： 类型说明符 数组名 [ 常量表达式 ] 如：char str[10]; 表示数组名为str，数组有10个元素。 说明： 数组名命名规则与变量名命名规则相同。 常量表达式的值为元素的长度，而非数组下标的最大值。数组的下标从0开始。如数组str的元素为：str[0],str[1],str[2],...,str[8],str[9]。 C不允许做数组大小的动态定义，即常量表达式式子中不能含有变量。int a[n]; 7.1.2 一维数组元素的引用数组名 [ 下标 ]下标可以是整型常量或整型表达式。 7.1.3 一维数组的初始化 可以在定义数组时直接进行初始化： int a[10]={ , 1, 2, 3, 4, 5 }; int a[]= ]={ , 1, 2, 3, 4, 5 }; 说明： [ ]中的数字可以省略，此时由初值数据的个数指定数组的元素个数； { }中初始数据可以省略，但对应的逗号不能省略。 当初值个数少于数组元素个数时，多余的元素被赋予 0 值。 例如： 1）static int a[10]={0,1,2,3,4}; 表示只给a[0]～a[4]5个元素赋值，而后5个元素自动 赋0值。 2)只能给元素逐个赋值，不能给数组整体赋值。 例如给十个元素全部赋1值，只能写为： static int a[10]={1,1,1,1,1,1,1,1,1,1}; 而不能写为： static int a[10]=1; 7.1.4 动态赋值 可以在程序执行过程中，对数组作动态赋值。 这时可用循环语句配合scanf函数逐个对数组元素赋值。 main() { int i,max,a[10]; printf(input 10 numbers:\n); for(i=0;i10;i++) scanf(%d,a[i]); max=a[0]; for(i=1;i10;i++) if(a[i]max) max=a[i]; printf(max num=%d\n,max); } 错误： scanf(“%d”,a[i]); 正确：（用指针） scanf(“%d”,a＋i); 举例: 用数组求Fibonacci数列的前20项 Fibonacci数列为：1、1、2、3、5、8、13、21…… 程序如下： main() { int i; static int f[20]={1,1}; for (i=2;i20;i++) f[i]=f[i-1]+f[i-2]; for (i=2;i20;i++) { if(i%5= =0) printf(\n); printf(%12d,f[i]); } 用C语言实现起泡排序。 #include stdio.h #include malloc.h #include float.h void main() { int i,j,n; float * x,k; printf(Please input number of dates:); scanf(%d,n); x=(float*)malloc(sizeof(float)*n); for(i=0;in;i++) { printf(Please input NO.%d date:,i+1); scanf(%f,k); *(x+i)=k ; } for(i=n-1;i0;i--) { for(j=0;ji;j++) { if(x[j]x[j+1]) { k=x[j]; x[j]=x[j+1]; x[j+1]=k; } } } printf(打印数组X:\n); for(i=0;in;i++) printf(%f ,x[i]); free(x); } 7.2 多维数组的定义和引用 7.2.1 多维数组的定义 类型说明符 数