c语言程序设计15第十四讲(第六章下).ppt

高级语言程序设计 主讲教师：贾彩燕 计算机与信息技术学院 计算机科学与技术系 cyjia@ 第六章 数组 主要内容 数组的概念、定义和使用 数组程序实例 数组作为函数参数 字符数组和字符串 两维和多维数组 编程实例 要点回顾 一维数组的重要操作 排序 查找 插入 删除 元素交换 字符数组的如何定义，如何初始化？ 字符数组的有效长度和字符数组？ 常用的字符串处理函数有哪些？ 第十四讲（作业提示） P215页第5题： 写一个把数字字符串转换成整数的函数，它只有一个字符数组参数 参照：P192页二进制转换 P215页第11题： 写程序，它读入一个文件，输出其中最长的词 参照：P194页读入文件输出最长行 P215页第13题： 写一个函数，它能够判断字符串是否是一个回文 英文字符串、中文字符串、中英文混杂 中文：双字节表示一个中文 要求：首字节的ASCII值大于127－＞简单方法 准确方法：了解中文的unicode, 双字节编码后对应的ASCII值在19968(4E00)至40891(9FBB)之间 轻松一下：回文(Palindrome)的乐趣 回文就是指一个单词或短语，其顺读和倒读都是一样的 两个经验的回文 拿破伦被放逐到Elba岛时说的一句话“Albe was I, ere I saw Elba” A man, a plan, a canal----panama! 1983年10月，CMU计算机科学研究生Jim Saxe将它扩展为： A man, a plan, a cat, a canal----panama! 一场竞赛开始了…… 世界上最长的回文 耶鲁大学的Steve Smith A tool, a fool, a pool----loopaloofallota! 几周之后的扩展 A man, a plan, a cat, a ham , a yak, a yam, a hat, a cannal----panama! 世界上最长的回文 /palindrome.html 17826个单词 清代女诗人吴绛雪的《四季回文诗》 《春》：莺啼岸柳弄春晴，夜月明。 莺啼岸柳弄春晴，柳弄春晴夜月明。明月夜晴春弄柳，晴春弄柳岸啼莺。 《夏》：香莲碧水动风凉，夏日长。 香莲碧水动风凉，水动风凉夏日长。长日夏凉风动水，凉风动水碧莲香。 《秋》：秋江楚雁宿沙洲，浅水流。 秋江楚雁宿沙洲，雁宿沙洲浅水流。流水浅洲沙宿雁，洲沙宿雁楚江秋。 《冬》：红炉透炭炙寒风，御隆冬。 红炉透炭炙寒风，炭炙寒风御隆冬。冬隆御风寒炙炭，风寒炙炭透炉红。 主要内容 数组的概念、定义和使用 数组程序实例 数组作为函数参数 字符数组和字符串 两维和多维数组 编程实例 例：向一个二维数组输入并输出其全部元素 例：将5个同学的姓名从小到大排序并输出 主要内容 数组的概念、定义和使用 数组程序实例 数组作为函数参数 字符数组和字符串 两维和多维数组 编程实例 例4：m个猴子选大王，报n的出列。m=8,n=3 作业 将一个二维数组行和列互换（矩阵转置），存到另一个二维数组中 借助二维数组打印杨辉三角 1　1 1　2　1 1　3　3　1 1　4　6　4　1 1　5 10 10　5　1 找出二维矩阵的鞍点，如果没有鞍点打印相应信息 鞍点：该元素在矩阵所在的行中最大，所在的列中最小 写程序打印n阶(奇数)魔方阵程序 自学6.6.4节(P208)统计C程序里的关键字，并完成实现相关程序 写函数实现猴子选大王程序，函数形式如下 int king(int monkey[], int n, int key); 其中monkey为猴子数组，n为猴子总数，key为报的最大数 函数返回最终获胜的猴子 三阶、五阶魔方阵 五阶幻方算法 从左下向右上放数 先把1放在第一行的中间位置。 下一个数放在上一个数的右上方 若右上方已超出方阵的第一行，则下一个数放在该列的最后一行上。 若右上方已超出方阵的最后一列，则下一个数放在该行的第一列上。 若右上方已有数或右上方已超出方阵的第一行和最后一列，则下一个数放在上一个数的正下方。 例1 ：成绩直方图 文件里保存着一批学生成绩，写程序读入这些成绩，产生其平均值M和标准差S，并做直方图。有定义： 程序中需要反复使用学生成绩，应存入数组(double型)。 程序工作比较多，考虑将主要工作划分为若干函数。 程序工作分为三步（第一层分解）： 输入， 计算并输出统计量， 计算并输出直方图。 enum { NUM = 200, HISTOHIGH = 60 }; double scores[NUM]; int readscores(int lim, double tb[]); void statistics(int num, double tb[]); vo