C语言程序设计(第2版) 中南大学出版社 成奋华陈松乔著 加第六章数组应用程社 授课老师:危孟君 Email:weimengiun@163.com
第六章 数组应用程序设计 授课老师: 危孟君 Email: weimengjun@163.com C语言程序设计(第2版) 中南大学出版社 成奋华 陈松乔 著
祝各位同学 新学期快乐 学习旺旺! 身材靓靓! 心情棒棒
祝各位同学：
构造数据类型之 数组:有序数据的集合,用数组名标识 :数组运算符 元素:属同一数据类型,用数组名和下标确定优先级 §6.1一维数组 左结合 不能用() 维数组的定义 冷定义方式:数据类型数组名[常量表达式]; 例inta[6]; 合法标识符 表示元素个数 aol 下标从0开始 all 数组名表示内存首地址 a2 编译时分配连续内存 是地址常量 a3 内存字节数=数组元素个数 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 data:5l; data5]=10;VC语言对数组不作越界检查,使用时要注意 数组必须定义,后使用 只能逐个引用数组元素,不能一次引用整个 数组 数组元素表示形式:数组名[下标] 其中:下标可以是常量或整型表达式 例inta10; printf(%d”),a);(×) 必须for(=0:<10:j++) printi(%d”,aj;
一维数组的引用 ❖数组必须先定义，后使用 ❖只能逐个引用数组元素，不能一次引用整个 数组 ❖数组元素表示形式： 数组名[下标] 其中：下标可以是常量或整型表达式 例 int i=15; int data[i]; (不能用变量定义数组元素个数) 例 int a[10]; printf(“%d”,a); () 必须 for(j=0;j<10;j++) printf(“%d”,a[j]); () 例 int data[5]; data[5]=10; //C语言对数组不作越界检查，使用时要注意
维数组的初始化 初始化方式 inta5l={1,2,3,4,5} 等价于:a|0=1;al=2;a2]3;a3]=4;a|4}=5; 说明: ●数组不初始化,其元素值为随机数 ●只给部分数组元素赋初值 当全部数组元素赋初值时,可不指定数组长度 inta[l={1,2,3,4,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 例读10个整数存入数组,找出mamo i int x[10,i, max, min; for(i=0;iX i令min=x 3.输出:max和min printf( Max %dn", max); printf( min %dn",min);
程序举例 例 读10个整数存入数组，找出其中最大值和最小值 步骤: 1. 输入:for循环输入10个整数 2. 处理: (a) 先令max=min=x[0] (b) 依次用x[i]和max,min比较(循环) 若maxx[i],令min=x[i] 3. 输出:max和min #include main() { int x[10],i,max,min; for(i=0;ix[i]) min=x[i]; } printf("Max %d\n",max); printf("Min %d\n",min); }
(n=1) 例用数组求 Fibonaccis列前20个数F2=1 (n=2) F-F.+F #include maino f10 i int f1 intf20={1,1}; for(i=2;i<20;i++) 1235 f2 f3 fi=fi-2|+fi-1}; f14 i5] for(i=0;i<20;i++) t if(i%05==0) printf("n"); printf( %012d", fiD; 19n19凵n19
例 用数组求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]); } }
例用冒泡法对10个数排序 排序过程: (1)比较第一个数与第二个数,若为逆序a0>a1则交换;然 后比较第二个数与第三个数;依次类推,直至第n-1个数和第 n个数比较为止—第一趟冒泡排序,结果最大的数被安置在 最后一个元素位置上 (2)对前n1个数进行第二趟冒泡排序,结果使次大的数被安置在 第n-1个元素位置 (3)重复上述过程,共经过n-趟冒泡排序后,排序结束
例 用冒泡法对10个数排序 排序过程： （1）比较第一个数与第二个数，若为逆序a[0]>a[1]，则交换；然 后比较第二个数与第三个数；依次类推，直至第n-1个数和第 n个数比较为止——第一趟冒泡排序，结果最大的数被安置在 最后一个元素位置上 （2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在 第n-1个元素位置 （3）重复上述过程，共经过n-1趟冒泡排序后，排序结束
#include 输入n个数给a到am main or j=l to n-1 i int a[11,i,j, t; for i=l to n-j for(i=l; iali+ll 假 for(j=1;j=9; j+ al[il→a[i+1 for(i=1;iai+ID tt=a; ai=ai+l: ai+1l=t; 3 for(i=l; i<ll; i++) printf("od"aD;
输入n 个数给a[1] 到 a[n] for j=1 to n-1 for i=1 to n-j a[i]>a[i+1] 真 假 a[i]a[i+1] 输出a[1] 到 a[n] #include main() { int a[11],i,j,t; for(i=1;ia[i+1]) {t=a[i]; a[i]=a[i+1]; a[i+1]=t;} for(i=1;i<11;i++) printf("%d ",a[i]); }
clOJOJOJ §6.3多维数组 c|o02 二维数组的定义 元素个数-行数c0j03 InR=K 定义方式: 数据类烈数组名[常量表达式常萱 c012 数组 例inta34; c|o113 c12 原二多 float b; c|O21 intc[2|3|4; co212 int a 3, 4; c|02|3 c[1||0] int a[ 2 0 a|0J01 c[103 aol call allo c112 [010 atoll a[1l1 c113 a[10 all a[2l0 a2]|0la|21l a[2[l 222 c[1|2]|0 c|1|2 c1221 23c112|3
§6.3 多维数组 二维数组的定义 ❖定义方式： 数据类型 数组名[常量表达式][常量表达式]； ❖数组元素的存放顺序 ⚫原因:内存是一维的 ⚫二维数组：按行序优先 ⚫多维数组：最右下标变化最快 例 int a[3][4]; float b[2][5]; int c[2][3][4]; int a[3,4]; () 行数元素个数=行数列数*列数 int a[3][2] a[0][1] a[1][0] a[1][1] a[2][0] a[2][1] 0 1 4 5 2 3 a[0][0] a[0][0] a[0][1] a[1][0] a[1][1] a[2][0] a[2][1] int c[2][3][4] 0 1 2 3 4 5 6 7………... 20 21 22 23 c[0][0][0] c[0][0][1] c[0][0][2] c[0][0][3] c[0][1][0] c[0][1][1] c[0][1][2] c[0][1][3] c[0][2][0] c[0][2][1] c[0][2][2] c[0][2][3] c[1][0][0] c[1][0][1] c[1][0][2] c[1][0][3] c[1][1][0] c[1][1][1] c[1][1][2] c[1][1][3] c[1][2][0] c[1][2][1] c[1][2][2] c[1][2][3]