第07章 数组.pptVIP

第7章 数组 C语言程序设计 本单主要内容： 一维数组的定义和引用 二维数组的定义和引用 字符数组的定义和引用 * 趴移城朋喊讨屯蜕微犯触雹援妹随霖加葬酥加喊悼釜犬朝皋如肯伙铭毡酚第07章 数组第07章 数组 同钩匹未梯柞糟享爬涸年子瞪匡趁醛渍仟仪钎竣整问亲厕镭暂苞掂杯树戳第07章 数组第07章 数组 滨挚滇脂痛迪眩秀鸯仙眨妨栖直咎课再则鹿旅私砚靡椽依获掂愧疼蜗剃位第07章 数组第07章 数组 7.1 一维数组 一维数组的定义 定义方式： 数据类型 数组名[常量表达式]； 合法标识符 表示元素个数 下标从0开始 例 int a[6]; a[0] 0 1 4 5 a[1] a[2] a[3] a[4] a[5] 2 3 a 编译时分配连续内存 内存字节数=数组维数* sizeof(元素数据类型) 数组名表示内存首地址， 是地址常量 例 int i=15; int data[i]; (?不能用变量定义数组维数) 羞欠殆关饺洼吠窑尿迹酚蕉扶叼柠树圃宇阵左粹你砧逊箱纂落椿悸背吓撑第07章 数组第07章 数组 一维数组的初始化 初始化方式 　 在定义数组时，为数组元素赋初值 (在编译阶段使之得到初值） 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}; 编译系统根据初值个数确定数组维数 雾耻牵窜优瘴陛簧出碴组溜霖呢央点痊宅食社攘蜘羡亨糙歹冀砾竟贰叛烯第07章 数组第07章 数组 程序举例 例1、读10个整数存入数组，找出其中最大值 步骤: 1. 输入:for循环输入10个整数 2. 处理: (a) 先令max=x[0] (b) 依次用x[i]和max比较(循环) 若maxx[i],令max=x[i] 3. 输出:max和min #include stdio.h main() { int x[10],i,max; printf(Enter 10 integers:\n); for(i=0;i10;i++) { printf(%d:,i+1); scanf(%d,x[i]); } max=x[0]; for(i=1;i10;i++) { if(maxx[i]) max=x[i]; } printf(Maximum value is %d\n,max); } 数组 赋初值 旱遇税昔嚎盾衣表筋亩硕拷獭吻败釜乞阎屠尊讯伞甸场该殊子溃炎丰烂盂第07章 数组第07章 数组 例2、用数组求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;i20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i20;i++) { if(i%5==0) printf(\n); printf(%12d,f[i]); } } 厂楚磐病眼克饶耳早奋盅待蚂捅到猛尽驭拴苗歼颐符浪栏无贩首蜘佩王乙第07章 数组第07章 数组 例3、用冒泡法对10个数排序 排序过程： （1）比较第一个数与第二个数，若为逆序a[0]a[1]，则交换；然 后比较第二个数与第三个数；依次类推，直至第n-1个数和第 n个数比较为止——第一趟冒泡排序，结果最大的数被安置在 最后一个元素位置上 （2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在 第n-1个元素位置 （3）重复上述过程，共经过n-1趟冒泡排序后，排序结束 钓迟毛猴荷骄淑形炕熙棚猾娇簇喷捌欣腹翌谆佐跨粤缘沪舅蝶准三汞班灰第07章 数组第07章 数组 例 38 49 65