第七章数组 ·数组:有序数据的集合,用数组名标识 数组运算符 元素:属后一数据类型,用数组名和下标确突单目运算符 ·构造数据类型之 优先级(1) §7.1一维数组 左结合 不能用() 1★二维数组的定义 令定义方式:数据类型数组名[常量表达式]; 例inta[6]; 合法标识符 表示元素个数 a 下标从0开始 a[2] 编译时分配连续内存 数组名表示内存首地址, 内存字节数=数组维数* 是地址常量 a[5]
第七章 数组 •数组:有序数据的集合,用数组名标识 •元素:属同一数据类型,用数组名和下标确定 •构造数据类型之一 §7.1 一维数组 一维数组的定义 ❖定义方式： 数据类型 数组名[常量表达式]； 合法标识符 表示元素个数 下标从0开始 [ ] :数组运算符 单目运算符 优先级(1) 左结合 不能用( ) 例 int a[6]; 0 a[0] 1 4 5 a[1] a[2] a[3] a[4] a[5] 2 3 a 编译时分配连续内存 内存字节数=数组维数* 数组名表示内存首地址， 是地址常量
例inti=15 int datai] (x不能用变量定义数组维数) 今数组必须先定义,后使用 心只能逐个引用数组元素,不能一次引用整个数组 ☆数组元素表示形式:数组名[下标 其中:下标可以是常量或整型表达式 例inta[1l0] printf da);(×) 必须for(=0<10;j++) printf("%,alD
一维数组的引用 ❖数组必须先定义，后使用 ❖只能逐个引用数组元素，不能一次引用整个数组 ❖数组元素表示形式： 数组名[下标] 其中：下标可以是常量或整型表达式 例 int i=15; int data[i]; (不能用变量定义数组维数) 例 int a[10]; printf(“%d”,a); () 必须 for(j=0;j<10;j++) printf(“%d\t”,a[j]); ()
★一维数组的初始化 今初始化方式 inta[5}{1,2,3,45}; 等价于:al[0}=1;a[l]=2;al[2]}=3;a[3]=4;a[4]=5 今说明: 数组不初始化。其元素值为随机数 只给部分数组元素贼初值 如inta[5]={6,2,3}; 等价于:a[0]=6;a[l]=2;a[2]=3;a[!3]0;a4]=0: 如inta3l={6,2,3,5,1 inta={1,2,34,5,6} 编译系统根据初值个数确定数组维数
一维数组的初始化 ❖初始化方式 在定义数组时，为数组元素赋初值 (在编译阶段使之得到初值） int a[5]={1,2,3,4,5}; 等价于：a[0]=1; a[1]=2; a[2]=3; a[3]=4; a[4]=5; ❖说明： ⚫数组不初始化，其元素值为随机数 ⚫当全部数组元素赋初值时，可不指定数组长度 如 int a[5]={6,2,3}; 等价于： a[0]=6; a[1]=2;a[2]=3; a[3]=0; a[4]=0; 如 int a[3]={6,2,3,5,1}; () ⚫只给部分数组元素赋初值 int a[]={1,2,3,4,5,6}; 编译系统根据初值个数确定数组维数
★程序举例 #include <stdio h> #define size 10 例读10个整数存入 main i int xsIze,i,max,min printf("enter 10 integers: n") for(i=0; K<SIZE; i++) 步骤: i printf("%d: , 1+1) ()先令mx=mm=/12"”x 1.输入:or循环输入10 2.处理 max-min=XOJ (b)依次用x订和 max, m ford(=1<SZE+) 若 max<X max i if(max<xi) maxx[i 若mmx[令 min=y if(min>x) minX 3.输出:max和min printf("Maximum value is %d\n", max) printf("minimum value is %dn", min)
程序举例 例 读10个整数存入数组，找出其中最大值和最小值 步骤: 1. 输入:for循环输入10个整数 2. 处理: (a) 先令max=min=x[0] (b) 依次用x[i]和max,min比较(循环) 若max<x[i],令max=x[i] 若min>x[i],令min=x[i] 3. 输出:max和min #include <stdio.h> #define SIZE 10 main() { int x[SIZE],i,max,min; printf("Enter 10 integers:\n"); for(i=0;i<SIZE;i++) { printf("%d:",i+1); scanf("%d",&x[i]); } max=min=x[0]; for(i=1;i<SIZE;i++) { if(max<x[i]) max=x[i]; if(min>x[i]) min=x[i]; } printf("Maximum value is %d\n",max); printf("Minimum value is %d\n",min); }
例用数组求 Fibonacci数列前20个数 #include <stdio h> fOJ maino i int i intf20}={1,1} for(i=2;i<20;i++) fu=f1-2+fi-1 012345 235 f3] f4] for(i=0;1<20;i++) f5 f if(1%==0) printf("n") printf(%12d",fi) 1919n19
例 用数组求Fibonacci数列前20个数 f[0] f[1] f[2] f[3] f[4] f[5] f[19] ……... 1 1 f[19] 0 1 4 5 2 3 19 2 3 5 #include <stdio.h> main() { int i; int f[20]={1,1}; for(i=2;i<20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i<20;i++) { if(i%5==0) printf("\n"); printf("%12d",f[i]); } }