《黄逸民-c语言程序设计-chapt[7]-hym.ppt》由会员分享，可在线阅读，更多相关《黄逸民-c语言程序设计-chapt[7]-hym.ppt（37页珍藏版）》请在三一文库上搜索。
1、第七章 数组 构造数据类型之一 数组:有序数据的集合,用数组名标识 元素:属同一数据类型,用数组名和下标确定 5.1 一维数组 一维数组的定义 v定义方式： 数据类型 数组名常量表达式； 合法标识符 表示元素个数 下标从0开始 :数组运算符 单目运算符 优先级(1) 左结合 不能用( ) 例 int a6; a0 0 1 4 5 a1 a2 a3 a4 a5 2 3 a 编译时分配连续内存 内存字节数=数组维数* sizeof(元素数据类型) 数组名表示内存首地址， 是地址常量 况 孵 坪 伊 诚 腑 坤 宅 钾 鹏 硼 柯 红 黍 鸟 侯 钳 弗 汪 丽 慷 歧 豺 朴 拯 吓 羹 淘 棚
2、设 取 讯 黄 逸 民 - c 语 言 程 序 设 计 - c h a p t 7 - h y m 黄 逸 民 - c 语 言 程 序 设 计 - c h a p t 7 - h y m 一维数组的引用 v数组必须先定义，后使用 v只能逐个引用数组元素，不能一次引用整个数组 v数组元素表示形式： 数组名下标 其中：下标可以是常量或整型表达式 例 int i=15; int datai; (不能用变量定义数组维数) 例 int a10; printf(“%d”,a); () 必须 for(j=0;j void main( ) int i; int a10; /*定义一个数组a，它有10个整数元素
3、组成*/ long sum=0; for(i=0 ; ixi,令min=xi 3. 输出:max和min #include #define SIZE 10 main() int xSIZE,i,max,min; printf(“Enter 10 integers:n“); for(i=0;ixi) min=xi; printf(“Maximum value is %dn“,max); printf(“Minimum value is %dn“,min); 匙 甲 交 期 氰 漫 惧 察 酪 扬 冈 腮 甚 伐 傣 麻 给 邻 疲 周 几 寅 屎 辨 闺 颠 愉 挥 置 丈 骋 冕 黄 逸 民
4、- c 语 言 程 序 设 计 - c h a p t 7 - h y m 黄 逸 民 - c 语 言 程 序 设 计 - c h a p t 7 - h y m 例 用数组求Fibonacci数列前20个数 f0 f1 f2 f3 f4 f5 f19 . 1 1 f19 0 1 4 5 2 3 19 2 3 5 #include main() int i; int f20=1,1; for(i=2;ia1，则交换；然 后比较第二个数与第三个数；依次类推，直至第n-1个数和第 n个数比较为止第一趟冒泡排序，结果最大的数被安置在 最后一个元素位置上 （2）对前n-1个数进行第二趟冒泡排序，结果使
5、次大的数被安置在 第n-1个元素位置 （3）重复上述过程，共经过n-1趟冒泡排序后，排序结束 不 戚 蛤 惰 本 朽 古 仿 沮 妨 涎 跑 岸 窝 彼 它 渔 瑟 疆 经 荚 垒 酌 呕 厉 孪 抹 涤 往 升 齿 套 黄 逸 民 - c 语 言 程 序 设 计 - c h a p t 7 - h y m 黄 逸 民 - c 语 言 程 序 设 计 - c h a p t 7 - h y m 例 38 49 65 76 13 27 30 97 第一趟 38 49 65 13 27 30 76 第二趟 38 49 13 27 30 65第三趟 38 13 27 30 49 第四趟 13 27
6、30 38第五趟 13 27 30 第六趟 49 38 65 97 76 13 27 30 初始关键字 n=8 38 49 76 9713 9727 9730 97 13 76 76 7627 30 13 6527 6530 65 13 13 49 4930 4927 3827 3830 38 13 27 第七趟 驳 柜 罩 赶 两 小 捅 颠 志 安 入 溃 豢 闰 柑 泽 咒 壕 燃 猿 辑 涅 急 潭 设 重 卑 暮 谐 勤 致 稽 黄 逸 民 - c 语 言 程 序 设 计 - c h a p t 7 - h y m 黄 逸 民 - c 语 言 程 序 设 计 - c h a p t
7、7 - h y m 输入n 个数给a1 到 an for j=1 to n-1 for i=1 to n-j aiai+1 真假 aiai+1 输出a1 到 an #include main() int a11,i,j,t; printf(“Input 10 numbers:n“); for(i=1;iai+1) t=ai; ai=ai+1; ai+1=t; printf(“The sorted numbers:n“); for(i=1;i main() int a11,i,j,k,x; printf(“Input 10 numbers:n“); for(i=1;i main() int a2
8、3=1,2,3,4,5,6; int b32,i,j; printf(“array a:n“); for(i=0;imax 真假 max=aij row=i colum=j 输出：max和row,colum #include main() int a34=1,2,3,4, 9,8,7,6, -10,10,-5,2; int i,j,row=0,colum=0,max; max=a00; for(i=0;imax) max=aij; row=i; colum=j; printf(“max=%d,row=%d, colum=%dn“,max,row,colum); 甭 拦 匝 避 株 规 铡 毋
9、视 聪 踩 刀 乖 钨 恶 雀 怕 玲 貌 臻 总 设 掘 哪 贡 安 诺 匈 贡 傲 稳 芦 黄 逸 民 - c 语 言 程 序 设 计 - c h a p t 7 - h y m 黄 逸 民 - c 语 言 程 序 设 计 - c h a p t 7 - h y m 例 读入下表中值到数组，分别求各行、各列及表中所有数之和 12 4 6 15 7 9 8 23 3 2 5 17 12 4 6 22 15 7 9 31 8 23 3 34 2 5 17 24 37 39 35 111 #include main() int x54,i,j; for(i=0;i main() char c10
10、=I, ,a,m, ,a, ,b,o,y; int i; for(i=0;i main() char a15,b5,c5; scanf(“%s%s%s“,a,b,c); printf(“a=%snb=%snc=%sn“,a,b,c); scanf(“%s“,a); printf(“a=%sn“,a); 运行情况： 输入：How are you? 输出：a=How b=are c=you? 输入：How are you? 输出：a=How scanf中%s输入时,遇空格 或回车结束 运行情况： 输入：How are you? 臆 餐 玛 礁 福 饱 惨 华 贺 邱 惫 藐 帆 吐 蒂 诸 哩 嫌
11、 壬 黄 宽 铀 藩 狈 黄 呼 啤 举 导 宦 昌 篡 黄 逸 民 - c 语 言 程 序 设 计 - c h a p t 7 - h y m 黄 逸 民 - c 语 言 程 序 设 计 - c h a p t 7 - h y m 例 若准备将字符串“This is a string.”记录下来， 错误的输入语句为： （A）scanf(“%20s”,s); （B）for(k=0;k main( ) char string80; printf(“Input a string:”); gets(string); puts(string); 输入: How are you? 输出: How are
12、 you ? 甸 房 淡 砰 菱 挚 辅 拙 拄 夫 辖 靠 烟 烦 迫 哇 剐 卢 道 洲 玻 菇 雇 欢 汾 筒 岁 猴 框 绵 章 福 黄 逸 民 - c 语 言 程 序 设 计 - c h a p t 7 - h y m 黄 逸 民 - c 语 言 程 序 设 计 - c h a p t 7 - h y m u字符串连接函数strcat 格式：strcat(字符数组1,字符数组2) 功能：把字符数组2连到字符数组1后面 返值：返回字符数组1的首地址 说明：字符数组1必须足够大 连接前,两串均以0结束;连接后,串1的0取消, 新串最后加0 u字符串拷贝函数strcpy 格式：strcpy
13、(字符数组1,字符串2) 功能：将字符串2，拷贝到字符数组1中去 返值：返回字符数组1的首地址 说明：字符数组1必须足够大 拷贝时0一同拷贝 不能使用赋值语句为一个字符数组赋值 例 char str120,str220; str1=“Hello!”; () str2=str1; () 致 炽 闰 粉 杂 虚 钵 趁 符 谤 试 仗 管 秃 壹 题 写 襟 恐 染 垃 函 窒 慰 潍 命 交 救 淋 慢 调 污 黄 逸 民 - c 语 言 程 序 设 计 - c h a p t 7 - h y m 黄 逸 民 - c 语 言 程 序 设 计 - c h a p t 7 - h y m 例 str
14、cpy与strcat举例 #include #include void main() char destination25; char blank = “ “, c= “C+“, turbo = “Turbo“; strcpy(destination, turbo); strcat(destination, blank); strcat(destination, c); printf(“%sn“, destination); Turbo C+ T r b o C + + 0 1 2 3 4 5 6 7 8 9 u 0 24 . T r b o 0 1 2 3 4 5 6 7 8 9 u 0 2
15、4 . . T r b o 0 0 1 2 3 4 5 6 7 8 9 u 24 . . 蝎 烛 偷 鬃 锯 脑 洪 苗 移 溺 湘 疽 吟 羚 篡 缎 据 津 捧 窃 大 绒 戊 缔 点 存 愧 楔 问 办 戏 逆 黄 逸 民 - c 语 言 程 序 设 计 - c h a p t 7 - h y m 黄 逸 民 - c 语 言 程 序 设 计 - c h a p t 7 - h y m u字符串比较函数strcmp 格式：strcmp(字符串1,字符串2) 功能：比较两个字符串 比较规则：对两串从左向右逐个字符比较（ASCII码）， 直到遇到不同字符或0为止 返值：返回int型整数，a.
16、若字符串1 字符串2， 返回正整数 c. 若字符串1= 字符串2， 返回零 说明：字符串比较不能用“=”,必须用strcmp u字符串长度函数strlen 格式：strlen(字符数组) 功能：计算字符串长度 返值：返回字符串实际长度，不包括0在内 例 对于以下字符串，strlen(s)的值为： （1）char s10=A,0,B,C,0,D; （2）char s =“tv0willn”; （3）char s =“x69082n”; 答案：1 3 1 摊 芽 芦 谅 惰 略 溶 邀 房 进 扛 莆 这 鸡 冕 拓 斥 晴 但 籽 病 诊 莹 铺 澡 刊 慈 柑 橇 胯 吓 椅 黄 逸 民 -
17、c 语 言 程 序 设 计 - c h a p t 7 - h y m 黄 逸 民 - c 语 言 程 序 设 计 - c h a p t 7 - h y m #include #include main() char str1 = “Hello!”, str2 = “How are you?”,str20; int len1,len2,len3; len1=strlen(str1); len2=strlen(str2); if(strcmp(str1, str2)0) strcpy(str,str1); strcat(str,str2); else if (strcmp(str1, str2
18、) main() char string81; int i,num=0,word=0; char c; gets(string); for(i=0;(c=stringi)!=0;i+) if(c= ) word=0; else if(word=0) word=1; num+; printf(“There are %d words in the linen“,num); 舵 聘 洽 鹿 譬 悦 蜜 征 鸡 历 侮 焊 剩 宴 苔 袄 馋 贿 姐 罗 描 劣 否 燃 泽 宜 态 号 陆 钦 枫 葡 黄 逸 民 - c 语 言 程 序 设 计 - c h a p t 7 - h y m 黄 逸 民
19、- c 语 言 程 序 设 计 - c h a p t 7 - h y m 当前字符=空格 是 否 未出现新单词，使word=0,num不累加 前一字符为空格(word=0),新单词出现, word=1,num加1 前一字符为非空格(word=1),未出现新单词,num不变 否 0 是 1 1 是 1 未 0 1 否 0 是 1 2 否 1 未 1 2 是 1 未 0 2 否 0 是 1 3 是 1 未 0 3 否 0 是 1 4 否 1 未 1 4 否 1 未 1 4 否 1 未 1 4 例 输入：I am a boy. 当前字符 是否空格 word原值 新单词开始否 word新值 num值
20、 I amaboy. 坤 逗 咳 竹 抑 忌 腑 诬 铸 枝 咯 糊 氖 悠 椎 没 终 找 凡 术 弯 幅 梁 宜 廖 关 径 煽 尾 硒 胖 臆 黄 逸 民 - c 语 言 程 序 设 计 - c h a p t 7 - h y m 黄 逸 民 - c 语 言 程 序 设 计 - c h a p t 7 - h y m 例 有三个字符串，找出其中最大者 H o w 0 H e l l o 0 H i g h 0 str0 str1 str2 #include #include main() char string20,str320; int i; for(i=0;i0) strcpy(st
21、ring,str0); else strcpy(string,str1); if(strcmp(str2,string)0) strcpy(string,str2); printf(“nThe largest string is:n%sn“,string); 咬 奴 邵 趣 滓 绪 敏 幼 纸 慎 赎 每 浊 被 嘻 店 投 奶 全 璃 确 锹 坡 楼 笺 痞 蔫 抬 谴 创 强 唬 黄 逸 民 - c 语 言 程 序 设 计 - c h a p t 7 - h y m 黄 逸 民 - c 语 言 程 序 设 计 - c h a p t 7 - h y m 例 有十个学生的成绩，求平均分 92
22、 85 68 75 54 88 98 45 61 79 92 85 68 54 88 98 45 75 61 79 a0 a1 a2 a3 a4 a5 a6 a7 a8 a9 a #include main() int k , a10,sum=0; for(k=0;k10;k+) scanf(“%d”, for(k=0;k10;k+) sum+=ak; printf(“Average is %dn”,sum/10); 例 有三个学生四门课成绩 92 85 68 75 54 88 98 45 61 79 81 40 张三 李四 王二 数学化学英语物理 二维数组 降 滑 闰 肿 腋 责 棱 伞 烬 椅 舔 樟 攻 吓 种 绳 椒 禾 毡 孪 翰 蝴 柒 泅 凸 博 氏 屯 机 诱 持 冉 黄 逸 民 - c 语 言 程 序 设 计 - c h a p t 7 - h y m 黄 逸 民 - c 语 言 程 序 设 计 - c h a p t 7 - h y m