C语言程序设计孙淑霞罗奕主编C语言程序设计09763第六章节.pptVIP

尚辅网 / 孙淑霞 罗奕 主编 第6章 数 组 6.1 一维数组 6.1.1 一维数组的定义 格式：数据类型 数组名[下标] 例如： int s[50]; 表示定义一个有50个元素的整型数组，s为数组名，50为下标。 对具有N个元素的数组S，其元素的下标取值是从0到N -1，即有效的元素为s[0]、s[1]、…、s[N-1]。 6.1.2 一维数组的初始化 数组的初始化是指定义数组的同时对其赋初值。 数组的初始化可用以下方法实现： ① 所赋初值个数与定义的数组元素个数相同。 例如：int a[5]={0,1,2,3,4}; ② 当所赋初值个数少于所定义数组元素个数时，将自动给后面元素赋初值0。 例如：int a[5]={0,1,2}; ③ 如果所赋初值个数多于数组元素的个数，则编译时系统将给出出错信息。 6.1.3 一维数组元素的引用 一维数组元素引用形式如下： 数组名[下标表达式] 其中，下标表达式可以是整型常量或整型表达式。 例如：float y[100]; 在引用数组元素时要注意： ① 一个数组元素实质上就是一个变量，代表内存中的一个存储单元。 ② 在C语言中，一个数组不能整体引用。 ③ 数组元素的下标的下限为0，上限为元素的个数减1。 6.1.4 一维数组的程序举例 【例6.1】用一维数组计算并输出Fibonacci数列的前20项，要求每行输出5个数。 #define N 20 #includestdio.h void main() { int f[N],i; f[0]=1; f[1]=1; for(i=2;iN;i++) f[i]=f[i-1]+f[i-2]; for(i=0;iN;i++) { if(i%5==0) printf(\n); printf(%10d,f[i]); } } 程序运行结果如下： 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 【例6.2】从键盘输入一个自然数，将其转换为二进制数并输出转换结果。 #includestdio.h void main() { int n,i,arr2[20]; printf(Input a integer number:); scanf(%d,n); i=0; while(n) /*n为0时，不再继续作除法*/ { arr2[i]=n%2; /*除2取余，并将余数存放在数组arr2中*/ n=n/2; /*将n整除2后的商赋给n*/ i++; /*余数个数加1*/ } printf(Binary number: ); for(i--;i=0;i--) printf(%1d,arr2[i]); } 程序运行实例如下： Input a integer number: 12↙ Binary number: 1100 6.2 二 维 数 组 6.2.1 二维数组的定义 格式：数据类型 数组名[下标][下标] 例如： double a[4][3]; 可以将其看成是如下形式的一个4行3列的矩阵： a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] a[2][0] a[2][1] a[2][2] a[3][0] a[3][1] a[3][2] 二维数组a在内存中的存放方式: 6.2.2 二维数组的初始化 初始化的方法有： （1）全部元素赋初值 ① 按行给二维数组赋初值。例如： int a[4][3]={{1,2,3},{4,5,6},{7,8,9},{10,11,12}}; ② 将所有数据放在一个花括号中，例如： int k[4][3]={1,2,3,4,5,6,7,8,9,10,11,12}; ③ 省略数组的第一维长度，但第二维长度不能省略。 例如：int k[][3]={1,2,3,4,5,6,7,8,9,10,11,12}; （2）对部分数组元素赋初值 例如：i