第六大章数组 ●构造数据类型之一 :数组运算符 •数组：有序数据的集合，用数组名标识 单目运算符 ·元素：属同一数据类型，用数组名和下标确定 优先级(1)】 左结合 §6.1 一维数组 不能用() ★一维数组的定义 必定义方式： 数据类型 数组名[常量表达式]； 例 int a[6]; 合法标识符 a0] 表示元素个数 下标从0开始 a[1 2 a[2] 编译时分配连续内存 3 a[3] 数组名表示内存首地址， 内存字节数=数组维数* a[4] 是地址常量 sizeof(元素数据类型) a[5]
第六章 数组 •构造数据类型之一 •数组:有序数据的集合,用数组名标识 •元素:属同一数据类型,用数组名和下标确定 §6.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 编译时分配连续内存 内存字节数=数组维数* sizeof(元素数据类型) 数组名表示内存首地址， 是地址常量
例 int i=15; int data[i]; (×不能用变量定义数组维数) 例 int data[5]; data[5]=10; /C语言对数组不作越界检查，使用时要注意 ★一维数组的引用 数组必须先定义，后使用 只能逐个引用数组元素，不能一次引用整个数组 冬数组元素表示形式：数组名下标 其中：下标可以是常量或整型表达式 例 int a[10]; printf(%d”,a); (x) 必须 forj=0:j<10:j++) printf%dt”,aj]);
一维数组的引用 ❖数组必须先定义，后使用 ❖只能逐个引用数组元素，不能一次引用整个数组 ❖数组元素表示形式： 数组名[下标] 其中：下标可以是常量或整型表达式 例 int i=15; int data[i]; (不能用变量定义数组维数) 例 int a[10]; printf(“%d”,a); () 必须 for(j=0;j<10;j++) printf(“%d\t”,a[j]); () 例 int data[5]; data[5]=10; //C语言对数组不作越界检查，使用时要 注意
)久》维数组的初始化 冬初始化方式 inta[5]={1,2,3,4,5}; 等价于：a[0]=1;a[1]=2,a2]=3,a[3]=4;a[4]=5; 必说明： ●数组不初始化，其元素值为随机数 ●对static:数组元素不赋初值，系统会自动赋以0值 ●只给部分数组元素赋初值 ●出会立级数组丘麦忠值小可不共点数细上庶 inta0={1,2,3,4,5,6}; =0; 编译系统根据初值个数确定数组维数
一维数组的初始化 ❖初始化方式 在定义数组时，为数组元素赋初值 (在编译阶段使之得到初值） int a[5]={1,2,3,4,5}; 等价于：a[0]=1; a[1]=2; a[2]=3; a[3]=4; a[4]=5; ❖说明： ⚫数组不初始化，其元素值为随机数 ⚫对static数组元素不赋初值，系统会自动赋以0值 ⚫当全部数组元素赋初值时，可不指定数组长度 如 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}; () static int a[5]; 等价于：a[0]=0; a[1]=0; a[2]=0; a[3]=0; a[4]=0; ⚫只给部分数组元素赋初值 int a[]={1,2,3,4,5,6}; 编译系统根据初值个数确定数组维数
程序举例 例1读10个整数存入数组，然后按逆序输出 Enter 10 integers: 11223344556677889910 10998877665544332211 mainO) int i,a[10]; printf("Enter 10 integers:\n"); for(i=0;i=0,i-) printf"%d",a[i])
程序举例 例1 读10个整数存入数组，然后按逆序输出 main() { int i,a[10]; printf("Enter 10 integers:\n"); for(i=0;i=0;i-) printf("%d",a[i]); }
例2将10个元素的数组中的值按逆序存放 mainO) {inta10]l={1,2,3,4,5,6,7,8,9,10; int i,j,t; for(i=0,j=9;i<j;i++,j-) {t=a]; ali]=aljl; alj]=t; for(=0;i<10;it+) printf("%3d",a[il);
例2 将10个元素的数组中的值按逆序存放 main() { int a[10]={1,2,3,4,5,6,7,8,9,10}; int i,j,t; for(i=0,j=9;i<j;i++,j-) {t=a[i]; a[i]=a[j]; a[j]=t; } for(i=0;i<10;i++) printf("%3d",a[i]); }
例3用数组求Fibonacci数列前20个数 main( 0 0] int i; l intf[20]={1,1}; 2 2] for(i=2;i<20;i++) 3 f3] fi]=fli-2]+fli-1] 4 5 f[4 for(i=0;i<20;i++) 5 5] if(i%5==0)printf("\n"); printf("%12d",fli]); 19 f19] f19]
例3用数组求Fibonacci数列前20个数 f[0] f[1] f[2] f[3] f[4] f[5] f[19] . 1 1 0 1 4 5 2 3 19 f[19] 2 3 5 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]); } }
例3用数组求Fibonacci数列前20个数 F1=1 (n=1) F2=1 (n=2) ,=Fm-1+F -2 (n≥3) #include mainO 1] { int i; 2 2 2] intf[20]={1,1}; 3 3] for(i=2;i<20;i++) 5 f4] fi]=fi-2]+f[i-1] 5 f5] for(i=0;i<20;i++) if(i%5==0)printf("\n"); printf("%12d",fli]): 19 f19 f19]
例3 用数组求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 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]); } }
D程序举例 例4读10个整数存入数组，找出其中最大值和最小值 for(i=0;ix[,令min=x间 if(min>x[i])min-x[i]; 3.输出：max和min printf("Maximum value is %d\n",max); printf("Minimum value is %d\n",min);
程序举例 步骤: 1. 输入:for循环输入10个整数 2. 处理: (a) 先令max=min=x[0] (b) 依次用x[i]和max,min比较(循环) 若maxx[i],令min=x[i] 3. 输出:max和min #include #define SIZE 10 main() { int x[SIZE],i,max,min; printf("Enter 10 integers:\n"); for(i=0;ix[i]) min=x[i]; } printf("Maximum value is %d\n",max); printf("Minimum value is %d\n",min); } 例 4读10个整数存入数组，找出其中最大值和最小值
例5用简单选择法对10个数排序 排序过程： (1)首先通过n-1次比较，从n个数中找出最小的，将它与第一个数 交换一第一趟选择排序，结果最小的数被安置在第一个元素位置上 (2)再通过n-2次比较，从剩余的-1个数中找出关键字次小的记录， 将它与第二个数交换一第二趟选择排序 (3)重复上述过程，共经过-1趟排序后，排序结束
例 5 用简单选择法对10个数排序 排序过程： （1）首先通过n-1次比较，从n个数中找出最小的，将它与第一个数 交换—第一趟选择排序，结果最小的数被安置在第一个元素位置上 （2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录， 将它与第二个数交换—第二趟选择排序 （3）重复上述过程，共经过n-1趟排序后，排序结束
k↓ k 例1 初始： [13 8- 97 76 27] k -2一趟： 13[27 65 97 764938] 二趟： 13 27 [65 97 7649 381 三趟： 13 27 38 [97 76 49 65] 四趟： 13 27 38 49 97 5] 五趟： 13 27 3849 65 [9776] 六趟： 13 273849 6576 [97]
例 初始： [ 49 38 65 97 76 13 27 ] k j i=1 13 49 i=2 一趟： 13 [38 65 97 76 49 27 ] 27 38 二趟： 13 27 [65 97 76 49 38 ] 三趟： 13 27 38 [97 76 49 65 ] 四趟： 13 27 38 49 [76 97 65 ] 五趟： 13 27 38 49 65 [97 76 ] 六趟： 13 27 38 49 65 76 [97 ] k k k k j j j j j j j j j j