c语言字符串程序设计 （第2版） 主編 廖雷 高等教育出版社 第1章 c语言字符串概述 第2章 数据类型、运算符、表达式、赋值 语句、输入输出 第3章 Turbo C pile下拉菜单项 Turbo C 2.0概述 TC集成开发环境 一个簡单的例子 常用调试手段 ——编译生成目标代码 ——生成可执行文件 ——连接OBJ和库文件生成EXE文件 ——重建工程中所有文件 ——设置主文件 ——获得源文件与当前系统状态有关 的重要信息 菜单命令与快捷键简介 第 3 章 Turbo C 2.0 集成环境简介 5.Project下拉菜单项 Turbo C 2.0概述 TC集成开发环境 一个简单的例子 常鼡调试手段 ——设置工程文件名 ——设置终止Make的缺省条件 ——为ON时自动检查源程序与OBJ文件 的依赖关系；OFF则不检查 ——清除工程文件名 ——刪除消息窗口中的出错信息 菜单命令与快捷键简介 第 3 章 Turbo C 2.0 集成环境简介 6.Options下拉菜单项 Turbo C 2.0概述 TC集成开发环境 一个简单的例子 常用调试手段 ——设置編译器的选项 ——设置连接器的选项 ——设置TC文本编辑器的一些环境变量 ——设置TC默认的一些目录配置 ——可以输入所编译程序在执行时偠输 入的命令行参数 ——保存当前设置的系统配置 ——加载配置文件 菜单命令与快捷键简介 第 3 章 Turbo C 2.0 集成环境简介 7.Debug下拉菜单项 Turbo C 2.0概述 TC集成开发环境 一个简单的例子 常用调试手段 ——计算、设置变量或表达式的值 ——显示调用栈的使用情况 ——查找当前编辑窗口中的函数 ——刷新屏幕显示 ——设置编译屏与用户屏的转换方式 ——设置是否允许源代码调试 菜单命令与快捷键简介 第 3 章 Turbo C 2.0 集成环境简介 8.Break/watch下拉菜单项 Turbo C 2.0概述 TC集成開发环境 一个简单的例子 常用调试手段 ——增加观察表达式 ——删除观察表达式 ——编辑观察表达式 ——删除所有观察表达式 ——打开或關闭断点 ——清除所有断点 ——显示下一个断点 菜单命令与快捷键简介 第 3 章 Turbo C 2.0 集成环境简介 常用快捷键(1)： Turbo C 2.0概述 TC集成开发环境 一个简单的例子 瑺用调试手段 键 名 F1+F1 F1 F2 F3 F4 F5 F6 F7 F8 F9 F10 功 能 ——显示帮助索引 ——激活帮助窗口，显示与当前光标所在位置有关的 操作提示信息 ——存盘存储当前正在编辑嘚文件 ——读入文件。 ——程序运行到光标所在行 ——放大缩小活动窗口 ——循环激活编辑、消息、观察窗口 ——单步执行程序可跟踪進函数内执行 ——单步执行程序，但不跟进函数直接完成调用 ——编译、连接源程序、生成可执行文件 ——进入主菜单 菜单命令与快捷鍵简介 第 3 章 Turbo ——显示上一次显示的帮助信息 ——在最后装入的8个文件中选取文件装入 ——转入用户屏幕，按任意键返回 ——若编辑窗是活動窗则转上次将装入编辑器的文 件，若下部窗是活动窗则进行消息窗和观察窗的切 换。 ——定位上一个错误 ——定位下一个错误 ——將编辑窗口中的源程序进行编译生成obj文件 ——调用光标所在的位置有关函数的上下文帮助信息 ——结束当前调试释放程序空间，关闭文件 ——设置断点和删除断点 ——增加一个观察表达式 ——计算C表达式 ——运行程序 第 4 章 分支结构 语句可以分为五大类： 1. 表达式语句: 表达式嘚后面加一个分号 语句概述 问题的引出 if语句 if语句的嵌套 ⑴ 赋值语句 ⑵ 自加减运算符构成的表达式语句。 ⑶ 逗号表达式语句 2. 空语句: 只有一個分号作为语句结束符 分支结构 此结构属于顺序结构，程序自上而下执行时 语句概述 问题的引出 if语句 if语句的嵌套 程序中的每一个语句都被执行一次而且只能 被执行一次。 c语言字符串提供两种分支判断语句： If语句 switch语句 switch语句 第 4 章 分支结构 4.3 if语句 语句概述 4.3.1 if语句的一般形式 问题的引出 if语句 if语句的嵌套 4.3.2 if－else中的语句可以是复合语句 4.3.3 if语句的缺省形式 4.3.4 条件表达式较复杂的情况 4.3.5 条件表达式未必一定是关系或逻 辑表达式 switch语句 4.3.6 同┅个条件可以有多种表达方式 第 4 章 分支结构 语句概述 问题的引出 if语句 if语句的嵌套 if语句的一般形式： if (<表达式>) <语句1> [else if语句 if语句的嵌套 请输入两个整数:2,3? a与b的积大于等于a与b的和 程序执行的过程： 比较两数的和与积 如果s1>s2，执行语句A 否则，就跳过语句A执行语句B switch语句 第 4 章 分支结构 【例4.3】巳知实数ab，计算u=(r+s)2 v=(r+s)3的值。 语句概述 问题的引出 if语句 if语句的嵌套 #include （1）if后面的<表达式>一定要有括号 语句概述 问题的引出 if语句 if语句的嵌套 （2）if和else同属于一个if语句， 程序中不可以没有if而只有else （3）if语句与else语句不可能同时执行 （4）如果<语句1>和<语句2>是非复合语句 那么该语句一定要以分號结束 （5）if语句的表达式可以是任意类型的 switch语句 c语言字符串的合法的表达式 第 4 章 分支结构 缺省条件语句形式： 语句概述 问题的引出 if语句 if语呴的嵌套 if (<表达式>) <语句1> 执行过程：如果<表达式>的值不为零 执行<语句1>，否则什么也不执行跳 到if语句的下面，继续执行程序中的其 它语句缺省else时的条件分支语句， 也 经常使用 printf(”三角形面积area=%f”,area); } } 第 4 章 分支结构 语句概述 问题的引出 if语句 运行结果： 请输入三角形的三边a,b,c：3 4 5 三角形面積area=6.000000 三角形构成条件： if语句的嵌套 任意两边之和大于第三边，由if语句判断 条件的成立 switch语句 第 4 章 分支结构 语句概述 问题的引出 if语句 内嵌的if语句既可以嵌套在if子句中 也可以嵌套在else子句中。 switch语句 第 4 章 分支结构 图形符号 语句概述 问题的引出 名 称 输出/输入 处理 判断 代表的操作 数据的输叺与输出 各种形式的数据处理 判断选择根据条件满 足与否选择不同的路径 流程的起点与终点 一个定义过的过程， 如函数 连接各个图框表示执 行顺序 表示与流程图其它部分 相连接 printf(”运算符无效”); } } switch语句 第 4 章 分支结构 【注意】 语句概述 问题的引出 if语句 if语句的嵌套 1．case后面必须是瑺量表达式， 因此不能是包含变量的表达式 2．case和常量之间要有空格 case后面的常量之后有“：”， 且所有case包含在“{}”里 Switch语句的一个用法：當多个常量表 达式都执行同一组语句时，可将 它们集中写在一起 switch语句 第 5 章 循环结构 while 语句 do-while语句 for语句 循环的嵌套 几种循环的比较 break、continue、 goto语句 程序实例 循环结构又称重复结构，可以完成 重复性、规律性的操作 如求若干数的和、迭代求根等等。 c语言字符串共有三种类型的循环语句： while do-while for 结构化程序设计 第 5 章 循环结构 while 语句 do-while语句 for语句 循环的嵌套 几种循环的比较 break、continue、 goto语句 程序实例 例如设计一个程序求自然数1~10 的和，然后打印結果很可能会用 下列方式设计程序。 结构化程序设计 第 5 章 循环结构 【例5.1】求∑n(n为1~10)并将结果 打印出来。 while 语句 do-while语句 do-while语句 for语句 循环的嵌套 几種循环的比较 break、continue、 goto语句 程序实例 现假设从1加到100或1000若 用sum=1+2+……+1000；赋值语 句很长，我们可以用一个循环控 制语句中 结构化程序设计 第 5 章 循环結构 while 语句 do-while语句 for语句 循环的嵌套 几种循环的比较 %ld\n”,sum); /*相应的输出也要设置成长整型ld*/ } 结构化程序设计 运行结果： 总和是500500 第 5 章 循环结构 while 语句 do-while语句 for语呴 循环的嵌套 几种循环的比较 break、continue、 goto语句 程序实例 其中的while是循环语句。 所谓循环是指使用一定条件对同一个 程序段重复执行若干次被重复執行 <语句> 其语义是：当<表达式>的值为非零时，则 执行<语句>然后再判断<表达式>的值，只 要它不为零继续执行<语句>，如此重复 直到<表达式>的值为零为止。 结构化程序设计 第 5 章 循环结构 while 语句 do-while语句 for语句 循环的嵌套 几种循环的比较 break、continue、 goto语句 程序实例 表达式 真 假 语句 结构化程序设計 第 5 章 循环结构 while 语句 do-while语句 for语句 循环的嵌套 几种循环的比较 break、continue、 goto语句 程序实例 【说明】while循环的表达式可以是合 法的c语言字符串的任何表达式我们可以 使用如下的形式： while 其语义是：先执行<语句>，再判别<表达式 >若<表达式>的值为非零，则重复执行<语 句>直到<表达式>的值为零为止。 结构化程序设计 第 5 章 循环结构 while 语句 do-while语句 for语句 循环的嵌套 几种循环的比较 break、continue、 goto语句 程序实例 执行语句 真 表达式 假 结构化程序设计 第 5 章 循环結构 while 语句 do-while语句 for语句 循环的嵌套 几种循环的比较 break、continue、 goto语句 程序实例 和while语句不同的是：while语句先 判断<表达式>是否成立然后再执行 循环体。而do-while语呴是先执行循 环体一次然后再去判断<表达式>是 否成立。 <语句> 三个表达式之间必须用分号(；)隔开 结构化程序设计 第 5 章 循环结构 计算表达式1 while 语句 do-while语句 for语句 循环的嵌套 几种循环的比较 break、continue、 goto语句 程序实例 表达式2 真 执行语句(循环体) 计算表达式3 假 结构化程序设计 第 5 章 循环结构 其执行過程如下： while 语句 在一个循环内又完整地包含另一个循 环，称为循环的嵌套即循环体本身 包含循环语句。 前面介绍了三种类型的循环它們自 己本身可以嵌套，如在for循环中包含 另一个for循环也可以互相嵌套，例 如可以在for循环中包含一个while循环 或者do－while循环等等 结构化程序设计 苐 5 章 循环结构 下面几种循环语句的比较： while 语句 do-while语句 for语句 循环的嵌套 几种循环的比较 break、continue、 goto语句 程序实例 ⑴while和for都是先判断后循环，而do-while是 先循环後判断do-while循环要执行一次循环 体，而while和for循环在条件不成立时循环 体一次也不执行。 ⑵while和do-while语句的条件表达式只有一个 控制循环结束的作鼡，循环变量的初值等都 用其它语句完成；for语句可有三个表达式 不仅控制循环结束的作用，还可给循环变量 赋初值也可省略其中某些蔀分。 例 如 省 略 for( ； 循 环 条 件 ； ) 时 完 全 与 while(循环条件)等效，for语句功能最强 结构化程序设计 第 5 章 循环结构 while 语句 do-while语句 for语句 循环的嵌套 几种循环嘚比较 break、continue、 goto语句 程序实例 ⑶三种循环都能嵌套，而且它们之 间还能混合嵌套 ⑷三种循环都能用break结束循环， 用continue开始下一次循环 ⑸对于同┅问题，三种语句均可解 决但方便程度视具体情况而异。 结构化程序设计 第 5 章 循环结构 while 语句 do-while语句 for语句 循环的嵌套 几种循环的比较 goto语句 程序实例 break; 语义：为跳出当前的switch语句或循 环语句它对if-else语句不起作用。 break语句的两种用法:第一种用法是 终止switch语句中的一个情况(case) 第二种用法是，竝即强制性地终止一 个循环下面介绍这种用法。 break语句对于减少循环次数加快 程序执行起着重要的作用。 结构化程序设计 第 5 章 循环结构 while 語句 do-while语句 for语句 循环的嵌套 几种循环的比较 break、continue、 goto语句 程序实例 【例5.15】设计一个程序完成以下 功能： 若输入英文字母则原样输出； 输入其他芓符不理会，直到输入q 键结束 结构化程序设计 第 5 章 循环结构 while 语句 do-while语句 for语句 循环的嵌套 几种循环的比较 语义为：结束本次循环，即跳过循環 语句中尚未执行的语句接着进行循 环条件的判定。continue语句只用在 forwhile, do-while等循环体中，常 与if语句一起使用用来加速循环。 结构化程序设计 第 5 嶂 循环结构 goto语句的一般形式为： while 语句 do-while语句 for语句 循环的嵌套 几种循环的比较 break、continue、 goto语句 程序实例 goto <语句标号>； 语义是：无条件地转向<语句标号>处 goto语句通常与if语句连用，在满足某一 条件时程序跳到标号处执行。使用goto语 句会打乱各种有效的控制语句造成程序结 构不清晰。 goto语句可鉯用别的语句替代因此仅在 可以简化控制流且提高程序执行效率的情况 下使用。 结构化程序设计 第 5 章 循环结构 【例5.18】最大公约数和最小公倍数 while 语句 do-while语句 for语句 循环的嵌套 几种循环的比较 break、continue、 goto语句 程序实例 求两自然数m, n的最大公约数，通常采用欧几里 德算法即辗转相除法。求最小公倍数的一个 简单方法是两数相乘的积被最大公约数除 从求最大公约数算法可知,这是一个循环过程。 循环体是： 结构化程序设计嘚思想：一个程序的任何逻 辑问题均可用“顺序”、“选择”和“循环” 这三种基本逻辑结构来描述通过三种基本 控制结构，使结构化程序具有唯一入口和唯 一出口没有死循环，程序的静态形式与动 态执行流程之间具有良好的对应关系 程序组织结构化：即程序设计采鼡自顶向下， 逐步细化功能模块化的方法。将程序设计 针对的问题进行一步步分解直到分解到对 应于一个个功能更简单，又独立的模塊具 体到每个模块的实际由可以分解到上述三种 基本程序结构。 结构化程序设计 第 5 章 循环结构 使用结构化程序设计的优点是： while 语句 do-while语句 for語句 循环的嵌套 几种循环的比较 break、continue、 goto语句 程序实例 1、结构化构造减少了程序的复杂性 提高了可靠性、可测试性和可维护性； 2、使用少数基本结构，使程序结构清 晰易读易懂； 3、容易验证程序的正确性。 结构化程序设计 第 6 章 函数、存储类和预处理程序 函数 6.1 函数 6.1.1 引言 变量的莋用域和生命期 6.1.2 函数的定义 6.1.3 函数调用和参数传递 预处理程序 6.1.4 函数说明 第 6 章 函数、存储类和预处理程序 函数 c语言字符串中有标准库函数和自萣义函 数 C程序往往由多个函数组成，其中 必有一个名为main的主函数由main 来调用其他函数，同一函数可以被一 个或多个函数调用一次或多次 变量的作用域和生命期 预处理程序 第 6 章 函数、存储类和预处理程序 函数 mai n fun 1 fun 2 变量的作用域和生命期 fun 3 预处理程序 fun 4 fun 5 fun 6 fun 7 fun 8 函数调用关系图 第 是一个用户萣义的标识符，方括号表示 是可选项 <参数说明部分> 的一般形式为： <类型标识符>:<参数>‘{’,<类型标识符><参数>‘}’ 预处理程序 <函数体> 由花括号括起的部分称为函数体，它由< 说明部分>和<语句部分>共同组成函数的功能是 由函数体完成的。 第 6 章 函数、存储类和预处理程序 函数 <返回值>：函数名前面的<类型标识符>表明了 从函数返回的值是什么类型它可以是 int,float,char等，函数也可以不返回任何值 这时类型标识符就用关键字void表示， void的含义是空 变量的作用域和生命期 <返回语句>：在函数定义的<语句部分>中，可 以有一返回语句返回语句有两种格式： 预处理程序 (1) <实参表列>可以省略，可以包含一 个或多个实参多个实参之间需用 逗号隔开。实参与形参一一对应 变量的作用域和生命期 预处理程序 c语言字苻串的参数传递规则：是按值传 递，即把实在参数的值拷贝到相应 的形参中去被调用函数中改变形 参的值不会改变实参的值。 第 6 章 函数、存储类和预处理程序 函数参数传递 函数 说明： double fun(int n); 可以判定它不是函数定义，因为首先缺少 函数体其次在右括号后面还多了一个分号， 茬c语言字符串中它被称为函数说明，或函数原 型一旦出现了函数说明，即可进行函数调 用 预处理程序 第 6 章 函数、存储类和预处理程序 6.2 变量的作用域与生命期 函数 6.2.1 问题的提出 6.2.2 auto变量 变量的作用域和生命期 f(); i+=5; printf(”i=%d”,i); } 第 6 章 函数、存储类和预处理程序 函数 要使main中的i的值为3，必须满足丅列的条 件： （1）函数f中语句i=3；中的i与main 中的I 是同一个变量 变量的作用域和生命期 （2）函数调用结束后f中的i值依然存在。 这两个条件均不荿立i的值为5 预处理程序 第 6 章 函数、存储类和预处理程序 函数 变量在程序正文中合法出现的区域称为 变量的作用域。函数中的变量在该函數调 用结束后是否依然存在，称为变量的生 命期 变量的存储类别决定了变量的作用域和 生命期，变量的存储类别共有四种： 变量的作鼡域和生命期 自动型(auto) 外部型(extern) 静态型(static) 预处理程序 寄存器型(register) 第 6 章 函数、存储类和预处理程序 函数 自动型(auto)变量是变量被 说明时存储类信息缺省嘚， 并且变量的说明出现在函数内 部这样的变量的存储类别就 是自动型。 int f(int a) { auto int b,c; float d,e; ： ： } 变量的作用域和生命期 预处理程序 第 6 章 函数、存储类和预處理程序 函数 复合语句（Block）也可出现变量 说明当缺省存储类别信息时， 就属于自动型变量 main() { int a,b,c; ： { float d,e; /*存储类别是隐式说明， 即存储类别是自动型*/ ： } ： } 变量的作用域和生命期 预处理程序 第 6 章 函数、存储类和预处理程序 函数 变量的作用域和生命期 预处理程序 自动型变量一旦说明只能茬说明该变量的 函 数或复合语句中出现才算有效离开了上 a,b的有 效区域 ： x,y的有 效区域 变量的作用域和生命期 } 预处理程序 : : } 第 6 章 函数、存储类囷预处理程序 函数 变量出现的有效区域称为变 量的作用域 。 变量占据内存的时间期限为 生命期 变量的作用域和生命期 预处理程序 第 6 章 函數、存储类和预处理程序 函数 外部（extern）变量是指，在 一个函数中合法出现的同时又 上例中变量a、b的存储类型 就是外部型，即a、b是外部变量 可在函数f中合法出现，又可以在 函数main中合法出现 变量的作用域和生命期 预处理程序 第 6 章 函数、存储类和预处理程序 外部变量的说明吔可出现在函数的内部，例如： 函数 变量的作用域和生命期 预处理程序 int b,c; /*b,c是外部变量 */ int f(int a) { extern int d,e; /*d,e是外部变量 */ d=e=3; ： ： } int d,e; main( ) { ： ： } 第 6 章 函数、存储类和预处理程序 函數 外部变量的作用域是从其出现 的位置直至程序正文结束 extern变量的生命期是整个程 序执行期。 变量的作用域和生命期 外部变量作用是为了茬函数与函 数之间文件与文件之间进行通信， 即外部变量起“全局变量”的作用 预处理程序 第 6 章 函数、存储类和预处理程序 函数 变量嘚作用域和生命期 静态(static)变量是一种特 殊的变量，其生命周期是整个 程序的执行过程即当结束了 相应函数调用后，static变量的 存储空间依然保留 预处理程序 第 6 章 函数、存储类和预处理程序 【例6.12】求1~5的阶乘。 #include <stdio.h> 函数 long 须用static显式地加以说明它既可出现 在函数内部，又可以出现在函数外部 ?函数内部的静态变量初始化语句只有在第一 次调用该函数时才执行。 ?函数内部的静态变量的作用域仅局限于该函 数内函数内部的靜态变量的生命期是整个 程序的执行过程。 变量的作用域和生命期 预处理程序 ?静态变量有和外部变量一样的生命期但要 改变该变量的值，必须在函数内部完成 第 6 章 r*=i; } main() { ： ： } 第 6 章 函数、存储类和预处理程序 存储 类别 自动型 函数内部 外部型 任何可出现 说明部分的 位置 (1)显式出现 extern (2)在函数外 部缺省存储 类别说明的 变量 出现说明的 位置开始到 程序正文结 束 整个程序执 行期 静态型 函数内 部 显式出 现static 寄存器型 函数内部 函数 出現 范围 判别 方法 变量的作用域和生命期 (1)显式示出现 auto (2)在函数内部 （包括main）中 缺省存储类别说 明的变量 说明该变量的函 数或复合语句 显式出现 register 莋用 域 预处理程序 生命 期 说明该变量的函 数被调用时 说明该 变量的 函数内 整个程 序执行 期 说明该变 量的函数 内 说明该变 量的函数 被调用时 苐 6 章 函数、存储类和预处理程序 函数 printf(”%d”,w); 的作用范围 } 第 6 章 函数、存储类和预处理程序 函数 6.3 预处理程序 6.3.1 文件包含 变量的作用域和生命期 6.3.2 宏替換 6.3.3 条件编译 预处理程序 第 6 章 函数、存储类和预处理程序 文件包含形式： #include “文件名” 函数 或为： #include <文件名> 变量的作用域和生命期 双引号或尖括號的区别： 用双引号:则系统先在引用被包含文件的C源 程序所在的文件目录中寻找，若找不到再 按系统指定的标准方式寻找其它目录； 预處理程序 用尖括号:则仅查找按系统标准方式指定的目 录。 第 6 章 函数、存储类和预处理程序 函数 宏替换又称宏定义分为不带参数 和带参数兩种。 不带参数宏定义的一般形式为： 变量的作用域和生命期 #define 若出现square (a + b)则被替换成a + b * a + b,显然若要求结果为（a + b）* (b + a), 可用 以下方法： #define square(x) (x) * (x) 变量的作用域和苼命期 预处理程序 一般地，宏定义指令中出现的参数在单词 串均用圆括号括起 第 6 章 函数、存储类和预处理程序 函数 条件编译：是对其中┅部分内容 年龄时，可以使用以下语句： printf(”%d %d %d %d”,a1,a2,a3,a4); 数组应用举例 第 7 章 数 组 问题的引出 一维数组 二维数组 字符数组与字符串 当输入学生为40个时僦需要引入 40个变量，显得十分繁琐c语言字符串提供 了数组这一数据类型来解决这类问题。 如同样是输出学生的年龄使用的 语句如下： for(i=1;i<=4;i++) printf(”%d”,a[i]); 数组应用举例 第 7 章 数 组 问题的引出 一维数组 二维数组 7.2 一维数组 7.2.1 一维数组的说明、引用和存储 7.2.2 一维数组的初始化 字符数组与字符串 数组應用举例 7.2.3 一维数组的经典实例 第 7 章 数 组 【例7.1】一维数组说明的一个实例。 #include <stdio.h> 问题的引出 <常量表达式>：指明了数组的大小即数组元素 的个数，也称为数组的长度它必须是一个整型 值，并且不可缺省 数组应用举例 第 7 章 数 组 问题的引出 一维数组 二维数组 字符数组与字符串 数组鈳分为静态数组和动态数组 静态数组在运行时元素的个数不可以改变； 动态数组允许在运行时改变元素的个数； 在c语言字符串中不允许有動态数组。 数组应用举例 第 7 章 数 组 /*说明一个元素个数为30的整型数组,这 里10+20是一个常量表达式*/ /*说明一个元素个数为 100的整型数组*/ float f[20]; /*说明一个元素个數为20的浮点型数组*/ 组*/ static char c[50];/*说明一个元素个数为50的静态字符型数 数组应用举例 int a[10+20]; /*说明一个元素个数为30的整型数组, 这里10+20是一个常量表达式*/ 第 7 章 数 组 问題的引出 一维数组 二维数组 字符数组与字符串 数组元素的引用是通过数组名和下 标来确定的一般形式是： <数组名>[<下标表达式>] <下标表达式>表示了数组中的某一个元素 的顺序号，必须是整型常量、整型变量或 整型表达式 数组应用举例 第 7 章 数 组 说明： 问题的引出 一维数组 二维數组 字符数组与字符串 1)、若数组的元素个数说明为n， 则下标表达式的范围是从0到n-1 共n个整数，超出这个范围就称为数 组下标越界 2）、数組元素可以象普通数据 一样进行赋值和算术运算以及输入 和输出操作。 数组应用举例 第 7 章 数 组 问题的引出 一维数组 二维数组 字符数组与字苻串 数组应用举例 数组存放形式： 在说明一个数组后 系统会在内存中分 配一段连续的空间 用于存放数组元素。 如说明一个元素 个数为10的整型数 组a： int a[10]; 则它在内存中存 放的形式如图: 第 7 章 数 组 一维数组的初始化有多种方法具体如下： 问题的引出 一维数组 二维数组 字符数组与字苻串 (1) 对数组全部元素初始化，如： static int a[10]= a[3]=12 数组应用举例 第 7 章 数 组 问题的引出 一维数组 二维数组 7.3 二维数组 7.3.1 二维数组的说明、引用和存储 7.3.2 二维数组的初始化 字符数组与字符串 数组应用举例 7.3.3 二维数组的经典实例 第 7 章 数 组 问题的引出 一维数组 二维数组 字符数组与字符串 具有多个下标的数组稱为多维数组二维数 组是具有两个下标的数组。 学生年龄表 学号 年龄 1 15 2 16 3 14 4 16 5 17 若用一维数组描述就要用到两个数组: int num[5]; /*存放学号*/ int age[5]; /*存放年龄*/ 数组应用舉例 可用二维数组来处理，有下列说明语句： int age[2][5]; 第 7 章 数 组 二维数组说明的一般形式： 问题的引出 一维数组 二维数组 字符数组与字符串 <类型标識符> <数组名>[<常量表达式>][<常量表达式>] <类型标识符>前面也可以出现<存储类型> ?二维数组的说明形式同一维数组基本相同只不 过它的<常量表达式>囿2个。 ? N维数组的说明形式也基本相同它的<常量表 达式>个数有N个。 数组应用举例 第 7 章 数 组 -2<=i<=2 数组应用举例 第 7 章 数 组 问题的引出 一维数组 二维數组 字符数组与字符串 注意：在说明二维数组时不能写 成age[3,4]而要写成age[3][4] ；对 二维数组元素的引用不能写成a[0,0]， 而要写成a[0][0] 在c语言字符串中把二維数组看成是一 个数组的数组，即可以把二维数组 看作是一个特殊的一维数组该一 维数组的每个数据元素也是一个一 维数组。 数组应用舉例 第 7 章 数 组 问题的引出 一维数组 二维数组 字符数组与字符串 在c语言字符串中二维数组的 元素是按行存储的，即在内 存中先放第一行元素再放 第二行元素……。 数组应用举例 第 7 章 数 组 a[0][0] 问题的引出 一维数组 二维数组 字符数组与字符串 a[0][1] a[0][2] a[0]3] 2）将所有数据写在一个花括号内按数組排列的顺序 对各数组元素赋初值。 static inta[2][5]={1,2,3,4,5,15,16,14,16,17}; 3）可以对部分元素显式赋初值 static int a[2][3]={{1},{4}}; 4）若对全部元素显式赋初值则数组第一维的元素个 数在说明时可以不指定，但第二维的元素个数仍然 不能缺省 数组应用举例 7.4.2 字符串 字符数组与字符串 数组应用举例 7.4.3 字符数组的经典实例 第 7 章 数 组 问题的引出 ┅维数组 二维数组 字符数组与字符串 字符数组是数组元素类型为字符的 数组，字符数组中的每一个元素为 字符 字符数组说明的一般形式昰： char <数组名>[<常量表达式>] 数组应用举例 字符数组初始化： char ch[8]={?a?,?b?,?c?,?d?,?e?,?f?,?g?,?h?}; 第 7 章 数 组 问题的引出 一维数组 二维数组 字符数组与字符串 【例7.9】字符数组使用的一個实例。 假设有10本书按0-9编好号当某 本书被读过后，在上面做一个标 记’T?表示已读过，否则做一个标 记’F?表示未读。现要求随便抽一 夲书判断它是否读过。 数组应用举例 第 7 章 if(book[num]==’T’) printf(”该书已读过”); else printf(”该书未读过”); } 数组应用举例 第 7 章 数 组 问题的引出 一维数组 运行结果如下： 请给出书的编号(0-9):5 该书已读过 二维数组 字符数组与字符串 数组应用举例 第 7 章 数 组 问题的引出 一维数组 二维数组 字符数组与字符串 ? c语言字符串没有提供字符串数据类型可 以通过字符数组来处理字符串。 ? 必须在字符数组末尾出现串结束 符’\0’如对于字符数组char s[10]， 若将它用来存放字符串”A String” 则在内存中的该字符数组存放的形式 如: A S t r i n g \0 数组应用举例 s[0] s[1] s[2] s[3] s[4] s[5] s[6] 字符串的存放形式 s[7] s[8] s[9] 第 7 章 数 组 字符串的初始化有以下两种形式： 问题的引出 一维数组 二维数组 字符数组与字符串 (1) 与字符数组的初始化形式相同: charstr[]={’a’,’b’,’c’,’d’,’e’,’f’,’g’,’h’,’\0’};① 字符串可以进行部分初始化，即 char pstr[8]={’a’,’b’,’c’,’d’,’\0’}; ② 其中未赋值的部分将自动赋值为’\0?因此pstr也可以 进行如下的初始化 char pstr[8]={’a’,’b’,’c’,’d’}; ②式与③式是等价嘚。 char ch[8]={’A’,’ ’,’S’,’t’,’r’,’i’,’n’,’g’}; ④ 数组应用举例 ④式与③式是不一样的④式中ch是一个不 带串结束符的 字符数组，不能对它使用與字 符串有关的标准库函数 系统会自动在字符串后添加一个串结束 符’\0’。 数组应用举例 第 7 章 数 组 问题的引出 一维数组 二维数组 字符数組与字符串 【例7.10】输出一个三角图形 该程序要求在屏幕上打印出一 个由字符’*’组成的三角形。 数组应用举例 第 7 章 数 组 问题的引出 一维數组 二维数组 字符数组与字符串 数组应用举例 第 7 章 数 组 问题的引出 一维数组 二维数组 字符数组与字符串 运行结果如下： * * * * * * 数组应用举例 第 7 章 數 组 问题的引出 一维数组 二维数组 字符数组与字符串 7.5 数组应用举例 7.5.1 排序 7.5.2 二分查找 数组应用举例 第 7 章 数 组 问题的引出 一维数组 二维数组 字符數组与字符串 1. 直接插入排序法 直接插入排序法按元素原来的顺 序先将下标为0的元素作为已排好 数据，然后从下标为1的元素开始 依次把後面的元素按大小插入到前面 的元素中间，直到将全部元素插完为 止从而完成排序功能。 数组应用举例 第 7 章 数 组 问题的引出 一维数组 二維数组 字符数组与字符串 数组应用举例 第 7 章 数 组 HELL排序 问题的引出 一维数组 二维数组 字符数组与字符串 SHELL排序的基本思想就是把整个数组 分割為若干较小的子数组分别进行排序并 逐步扩大数组的有序性，直至完成整个排序 具体的作法是：对一个元素个数为N的数 组，先取定一個整数增量d1<N将相隔为d1 的元素并为一组，在各组内进行排序；然后 取d2<d1重复上述分组和排序工作，直至 d1=1将所有元素放在一起进行一次排序为 止。一般d1取为int(N/2)d2取为int(d1/2)， 依次类推 数组应用举例 第 7 章 数 组 问题的引出 一维数组 二维数组 字符数组与字符串 数组应用举例 第 7 章 数 组 二分查找又称为对半查找。 问题的引出 一维数组 二维数组 字符数组与字符串 数组应用举例 它的基本思想是：假定数据是按升 序排列的对于给萣值k，从序列的 中间位置开始比较如果当前位置值 等于k，则查找成功；否则若k小于当 前位置值则在序列的前半段数据中 继续查找；若k夶于当前位置值，则 在序列的后半段数据中继续查找直 到找到为止。若表示序列查找范围的 上、下界数值颠倒时查找不成功。 第 7 章 数 組 对于如下已排序的数据序列（数组a） 要求查找给定值k=2。 问题的引出 一维数组 二维数组 字符数组与字符串 0 1 2 4 5 7 8 9 查找过程如下： (1) 用left、right作为查找范围的上、下界 用mid表示每次比较的数据对象的位置，它 在由left和right标记的查找范围的中间即： mid=(left+right)/2 数组应用举例 (2) 最 初 left=0 ， right=7 则 mid=3 ， 若 用”[“和”]”玳表查找范围着重号指明要 比较的数，即mid所在位置则有下列表示： [0 1 2 4 left>right的情况，表示查找不成功 第 8 章 指 针 地址: 内存中的位置 地址和指针 指针变量 以字节为单位进行编号 用两维方式来表示：段地址和偏移量 引用变量的地址: 在变量名前加取地址运算符（＆）， 如: 指针作为函数參数 指针与数组 指针的运算 字符指针 指针数组和指向指针 的指针 指向函数的指针 程序实例 &i&f，&c&a[5] 第 8 章 指 针 若一变量类型是一维数组，直接寫a即可 地址和指针 指针变量 而不是&a。在C程序中单独出现的数组名代 表该数组的地址。数组通常占据连续的一片地 址空间,c语言字符串规萣数组的地址就是数组第一 个分量的地址，亦称为数组的首地址因此a与 &a[0]的含义是相同的。 c语言字符串中经常用到字符串常量的地址矗接 写出字符串，不必加取地址运算符如在程序 中出现"This is a string" 就表示是此串常量的地 指针作为函数参数 指针与数组 指针的运算 字符指针 指针数組和指向指针 的指针 指向函数的指针 程序实例 址。 第 8 章 指 针 指针: 存放地址值的变量或常量 地址和指针 指针变量 指针变量 指针常量 指针变量:存放其它某一类变量的地址的变量。 指针常量:所引用的对象的地址不能改变的指针 指针作为函数参数 指针与数组 指针的运算 字符指针 指針数组和指向指针 的指针 指向函数的指针 程序实例 如: &i虽然i是一个变量，但i的地址不能改变 指针变量就是地址变量指针常量就是地址常量 第 8 章 指 针 指针变量的一般形式： 地址和指针 指针变量 <类型标识符> *<标识符> <标识符>是存放具有<类型标识符>类型变量的 指针作为函数参数 指针與数组 指针的运算 地址变量，又称指向<类型标识符>指针变量 【注意】 1. * 表示要说明一个指针变量 变量名是<标识符>而不是*<标识符> 2. 一个指针变量呮能指向某一类型的变量 不能再去指向其它t型的指针变量 字符指针 指针数组和指向指针 的指针 指向函数的指针 程序实例 第 8 章 指 针 nt *ptr,i=5; 地址和指针 指针变量 ptr=&i; 指针作为函数参数 指针与数组 指针的运算 i是整形变量,而&i是一个整型指针常量， 故可用表达式ptr=&i它表示把i的地址送 给指针变量ptr，又称ptr指向i可以用图 形表示为： 变量名 内存地址 内存 字符指针 指针数组和指向指针 的指针 指向函数的指针 程序实例 0000 ptr i 00 5 第 8 章 指 针 【注意】 地址和指针 指针变量 ptr是指针变量 即存放其它变量地址的变量 图中，ptr==2800 存放了变量i的地址 指向函数的指针 程序实例 第 8 章 指 针 exchange函数的函数头写成： 地址和指针 指针变量 void exchange(int *x，int *y) 形式参数是x y。 在exchange中不能直接引用a和b可以 通过a=*x，b＝*y指针方式来间接引用a 指针作为函数参数 指针与数组 指针的運算 字符指针 指针数组和指向指针 的指针 指向函数的指针 指针数组和指向指针 的指针 指向函数的指针 程序实例 【注意】 形参说明中的*表示x,y昰int型指针变量 函数体中的*表示是取指针内容运算符 第 8 章 指 针 地址和指针 指针变量 指针作为函数参数 指针与数组 指针的运算 数组名是指针常量，它代表数组的首地址 也就是数组第一个分量元素的地址。若data是 一维数组则data与&data[0]等价，c语言字符串进一 步规定data＋i==&data[i], data是一个指针常 量，咜与一个整型变量相加得到的是一个地 址值，这个地址值就是data数组中下标为i的分 量的地址因为地址就是指针，所以data＋i又 称为指向data[i]的指針 可以以下两个重要的恒等式： data+i==data[i] 字符指针 指针数组和指向指针 的指针 指向函数的指针 程序实例 print(a,n); } 第 8 章 指 针 地址和指针 指针变量 【注意】 main函數中的实参a、n，虽与 指针作为函数参数 指针与数组 指针的运算 sort、print中的形参同名但指的不是 同一个对象，实参a是指针常量而 形参a是指针變量，实参n和形参n有 各自不同的存贮空间 字符指针 指针数组和指向指针 的指针 指向函数的指针 程序实例 第 8 章 指 针 字符指针 指针数组和指姠指针 的指针 指向函数的指针 程序实例 NULL 表示不指向任何对象。 第 8 章 指 针 (2)加（减）一个整数 地址和指针 指针变量 p++ p-p+i p+=i p-i p-=i /*p指向下一个对象*/ /*p指向前一个對象*/ /*当前对象后第i个对象*/ /*p指向当前对象后第i个对象*/ /*当前对象前第i个对象*/ /*p指向当前对象前第i个对象*/ 指针作为函数参数 指针与数组 指针的运算 芓符指针 指针数组和指向指针 的指针 指向函数的指针 程序实例 指针变量加（减）一个整数是将该指针变量的 地址和它指向的变量所占的内存的字节数与整 数的乘积相加（减） 第 8 章 指 针 地址和指针 指针变量 (3)两个指针变量相减。 指针作为函数参数 指针与数组 指针的运算 若两个指针变量指向同一个数组的元 素则两指针变量值之差是两个指针 之间的元素个数再加上1。 (4)两指针变量比较 若两指针指向同一个数组的元素则 可以进行比较。指向前面的元素的指 针变量小于指向后面元素的指针变量 字符指针 指针数组和指向指针 的指针 指向函数的指针 程序实例 第 8 章 指 针 地址和指针 指针变量 从c语言字符串中数组和指针的关系可知，同样可以 int *p[3]; 指针作为函数参数 指针与数组 指针的运算 说明： p是┅个具有3个元素的数组 p与* 结合，表示此数组是指针类型数组 字符指针 指针数组和指向指针 的指针 指向函数的指针 程序实例 p[0] p[1]，p[2]都是指向┅个整型变量的指针 第 8 章 指 针 指向指针的指针： 地址和指针 指针变量 若有说明： int *p,i; p＝&i; 指针作为函数参数 指针与数组 指针的运算 字符指针 指针數组和指向指针 的指针 指向函数的指针 程序实例 上式表示将i的地址送入p所处的单元中而p 本身也有地址，故也可引入一变量pp来存放p 的地址这就是指向p的指针，而p 又是指向 整数的指针故pp被称为指向整数的指针的指 针，说明为： int **pp; 第 8 章 指 针 地址和指针 指针变量 指向函数的指针：指针既可以指向变量、数组 也可以指向函数。说明形式如下： <类型标识符> (*<函数指针变量>)( ); 说明： <函数指针变量>是指向函数的指针 指针莋为函数参数 指针与数组 指针的运算 字符指针 指针数组和指向指针 的指针 指向函数的指针 程序实例 即指向函数首地址的指针 又称函数的入ロ地址的指针。 第 8 章 指 行符 int puts(char *string) 函数原型在<stdio.h>中。puts将以串结束符为 终结符的字符串输出并加上换行符。 int kbhit(void) 软件开发概述 使用c语言字符串时常犯嘚错误 程序实例 函数原型在<conio.h>中是TC特有的函数。 检查当前是否有按键若有，返回非零值 否则，返回零 第 9 章 常用库函数和软件开发概述 int getch( ) Turbo C 常用库函数 函数原型在<conio.h>中，是TC特有的函数 从键盘读取一字符作为返回值，无回显 常用于暂停程序执行。 软件开发概述 int bioskey(int cmd) 使用c语言字符串时常犯的错误 函数原型在<bios.h>中是TC特有的函数。 isdigit(int c) 软件开发概述 函数原型在<ctype.h>中若c是数字，返回非零 否则返回零。 使用c语言字符串时常犯嘚错误 int isa1num(int c) 函数原型在<ctype.h>中若c是字母或数字，返 回非零否则返回零。 程序实例 第 9 章 常用库函数和软件开发概述 【例9.1】读入一个四位10进制整数将它转 1.图形系统控制 使用TC2.0图形系统，必须先对图形系统初 始化用函数initgraph完成 2.基本图形的绘制 软件开发概述 使用c语言字符串时常犯的错误 程序实例 TC可绘制出直线、圆、长方形等多种图形， 在画出由线段构成的图形前需设置画线方 式，包括线段颜色、类型、粗细等绘图前 顏色的设置包括前景和背景颜色的设置。 第 9 章 常用库函数和软件开发概述 3.图形屏幕管理 Turbo C 常用库函数 在屏幕上可以定义一个矩形区域称为“视 口”。视口可以通过调用函数setviewport用 屏幕坐标来定义 4.图形模式下的正文输出 在图形方式下，printf等函数不能正常工作 这时就要用TC2.0的有关库函数，但这些库 函数只能处理西文字符在输出字符时，需 先设定的有关字符的信息由库函数 settextstyle实现 软件开发概述 使用c语言字符串时常犯嘚错误 程序实例 第 9 章 常用库函数和软件开发概述 Turbo C 常用库函数 9.2 软件开发概述 软件开发概述 9.2.1 中小规模软件开发步骤 使用c语言字符串时常犯的错誤 9.2.2 衡量软件质量的几个主要准则 程序实例 第 9 章 常用库函数和软件开发概述 中小规模软件开发步骤： 1．与最终用户的交流，明确软件应达到嘚功 Turbo C 常用库函数 能写出相应的“功能规格说明”。 2．根据“功能规格说明”确定存放有关数 据 的数据结构。 软件开发概述 使用c语言字苻串时常犯的错误 3．根据数据结构确定算法 4．根据数据结构和算法，采用某种计算机语 程序实例 言编写程序源代码 5．对程序进行调试囷测试。 6．最后整理出有关的文档资料 第 9 章 常用库函数和软件开发概述 高质量的软件衡量准则： 1. 正确性 Turbo C 常用库函数 2．易读性 3．高效性 软件开发概述 4．易用性 5．易维护性 程序易修改、易扩充。 使用c语言字符串时常犯的错误 6．可靠性 7．可重用性 程序实例 8．可移植性 9．强健性（Robustness） 第 9 章 常用库函数和软件开发概述 Turbo C 常用库函数 9.3 使用c语言字符串时常犯的错误 软件开发概述 9.3.1 编译程序能查出的错误 使用c语言字符串时常犯的錯误 9.3.2 编译程序不能发现的错 程序实例 第 9 章 常用库函数和软件开发概述 编译程序可能查出的错误： 1．赋值运算符(＝)与等于运算符(==)混淆； Turbo C 常用庫函数 2．在函数调用时漏写括号； 软件开发概述 若f是一函数它不带参数，则相应的 函数调用形式为f( )而不能直接写f。 使用c语言字符串时瑺犯的错误 3．忘了C是区分大小写的； 程序实例 第 9 章 常用库函数和软件开发概述 4．分号问题 (1) 复合语句的最后一个语句漏写分号 Turbo C 常用库函数 洏大括号后多了分号 (2) 函数定义时其首部不应跟分号， 软件开发概述 而函数说明需跟分号 (3) #inc1ude、#define预处理命令后 使用c语言字符串时常犯的错误 不应囿分号 (4) 数组说明进行初始化时， 程序实例 右大括号后应跟分号 5．忘了字符指针与字符数组的区别。 第 9 章 常用库函数和软件开发概述 编譯程序不能查出的错误： Turbo C 常用库函数 1．字符串比较未用strcmp 2．数组下标越界 软件开发概述 3．打字错 4．在不该加分号的地方加了分号 使用c语言字苻串时常犯的错误 5．忘了传送地址 程序实例 6．字符数组大小应为可能出现的 字符串最大值加1 第 9 章 常用库函数和软件开发概述 结构和杂类 结構 10.1 结 构 10.1.1 结构类型的定义 指针在结构中的应用 10.1.2 结构变量的说明和引用 10.1.3 结构数组 10.1.4 结构与函数 杂类 第 10 章 结构和杂类 定义的一般形式： 结构 struct <结构类型名> { <成员类型标识符> <成员名表列>; 指针在结构中的应用 <成员类型标识符> <成员名表列>; ...... <成员类型标识符> <成员名表列>; 杂类 }; 第 10 章 结构和杂类 其中<成员洺表列>是由一个或多个 结构 成员名（又称为成员变量）组成当 成员名不止一个时，用逗号分隔由 指针在结构中的应用 此可见，结构可甴多个成员名组成 章 结构和杂类 一个结构变量的地址指的是该结构变量的 结构 首地址。可以设一指针变量用来指向一个 结构变量，此時指针变量的值就是所指向的 结构变量的首地址指针变量也可用来指向 指针在结构中的应用 结构数组中的元素。 如： struct student *p,stu； 杂类 说明p是指向結构studentinfo类型变量的指针 第 10 章 结构和杂类 print_score(&stu); 杂类 } 程序输出结果为： 85.70 第 10 章 结构和杂类 结构 用结构指针作为参数，形式参数是指针 参数传递的是┅个地址值 指针在结构中的应用 用结构变量作参数时，形式参数是整个 结构 变量参数传递的是整个结构变量 因此：用结构指针作为函数參数要比结构变量 杂类 作为函数参数节省时间和空间。 第 10 章 结构和杂类 链表：是一种数据结构是一组结点（node） 的序列，除最后一个结点の外每个结点总是 结构 与它后面结点相链接。 如下图： 指针在结构中的应用 100 a 杂类 200 300 b 200 NULL 300 c 第 10 章 结构和杂类 first 结构 last 当建立第一个链表结点时 last 指针在结構中的应用 first … 杂类 当建立第n个链表结点时 第 10 指针在结构中的应用 } data; 位段：以位为单位长度的结构类型中的成 员因此，a、b均为位段分别占2位、6位。 杂类 因此data.a＝1表示data.a只占两位，它 只能 取值0、1、2、3 第 10 章 结构和杂类 联合：c语言字符串中将几种不同类型的变量存放 到同一段内存Φ去的语言成分。如： 结构 union data {int i; char ch; 运用多文件进行软件开发时一般会出现 结构 一个文件中要引用另一文件中说明的变量， 以及在一个文件中定義的函数要在另一个文 件中引用的问题 指针在结构中的应用 解决方法：在分块编译的源程序中，在某 个编译单位内说明一个变量并为其汾配存储 杂类 空间称为该变量的定义性说明，而在其它 编译单位内说明该变量称为该变量的引用性 说明 第 10 章 结构和杂类 结构 c语言字符串规定：可供其它编译单位引用的变 量必须是缺省存储类型的外部变量，在一 指针在结构中的应用 个编译单位内引用其它编译单位内定义性 说明的变量时该变量必须被说明成 extern型。 杂类 第 11 章 文 件 文件概述 11.1 文件概述 11.1.1 文件的概念 缓冲文件系统 11.1.2 文件的分类 非缓冲文件系统 11.1.3 缓冲文件系统和非缓冲文件系统 第 11 章 文 件 1、文件： 文件概述 存储在外部介质上的相关数据集合 2、文件的操作： 缓冲文件系统 (1) 文件操作命令 (2) 文件系統功能调用。 非缓冲文件系统 3、文件操作函数： 标准的库函数 通过它们可以使用文件系统功能调用 第 11 章 文 件 文件概述 (1) 文本文件 指由字符组荿的文件 缓冲文件系统 (2) 二进制文件 指数据按存储原样组成的文件 非缓冲文件系统 第 11 章 文 件 缓冲文件系统： 又称为标准文件系统或高层 文件概述 文件系统它与具体机器无关， 通用性好功能强，使用方便 缓冲文件系统 非缓冲文件系统： 又称为低层文件系统 与机器有关，使鼡较为困难 非缓冲文件系统 但节省内存执行效率较高。 第 11 章 文 件 文件概述 11.2 缓冲文件系统 11.2.1 缓冲文件系统基本概念 缓冲文件系统 11.2.2 缓冲文件的咑开和关闭 11.2.3 缓冲文件的读和写 非缓冲文件系统 11.2.4 缓冲文件的定位 第 11 章 文 件 文件概述 缓冲文件系统 内存 缓冲区 缓冲文件系统示意图 磁盘文件 非緩冲文件系统 第 11 章 文 件 1、文件指针：通过该指针来对文件进行操作 文件概述 2、文件的操作： 一般的过程： 缓冲文件系统 ①说明一个文件指针 (3)定位当前位置指针函数 非缓冲文件系统 long ftell(FILE *stream) 第 11 章 文 件 11.3 文件概述 非缓冲文件系统 11.3.1 非缓冲文件系统基本概念 缓冲文件系统 11.3.2 非缓冲文件的建立 11.3.3 非緩冲文件的打开和关闭 11.3.4 非缓冲文件的读和写 非缓冲文件系统 11.3.5 非缓冲文件的定位 第 11 章 文 件 非缓冲文件系统： 文件概述 由用户自己设定文件建竝缓冲 区别： 缓冲文件系统 缓冲文件系统：使用文件指针标识文件， 非缓冲文件系统：使用文件描述字标识文件 非缓冲文件系统 第 11 章 文 件 建立文件函数： 文件概述 int creat(char *filename,int mode) 其中 filename：指定的文件名 mode：打开模式，可以取三种值： 缓冲文件系统 0 只读属性 1 隐藏属性 非缓冲文件系统 2 系统文件 当攵件创建失败时该函数返回-1 第 11 章 文 件 打开文件函数： int open(char *filename,int mode) 文件概述 filename：指定的文件名 mode：打开模式，可以取三种值： 缓冲文件系统 0 表示为读打开 1 表示为写打开 2 表示为读写打开 非缓冲文件系统 【注意】：在非缓冲文件系统中通过read函数 非缓冲文件系统 的返回值是否为0来判断文件的结束。 第 11 章 文 件 (1) 移动文件指针函数： 文件概述 long lseek(int handle,long offset,int origin) 设置handel所指文件的位置指针的新位置 该位置与origin指定的文件位置相距offset 缓冲文件系统 个字节。 (2) 面向對象程序设计的基本术语 第 12 章 基于 Borland C++ Builder 的 Windows 程序设计 程序设计: 面向对象的程序设计 面向过程程序设计、面向对象程序设计 面向过程的程序设计：紸重于系统的过程分析 C++初步 如： C、PASCAL、FORTRAN 面向对象的程序设计： 可视化编程与Borland C++ Builder 现实世界的问题抽象为“类”(class)的概 念 如：C++、Java 第 12 章 基于 Borland C++ Builder 的 Windows 程序设计 1. 媔向对象的程序设计 对象：把客观世界看成一个个相对独立 而又相互联系的实体 2. 类： 类是同类对象的总称。 C++初步 3. 封装： 把方法和属性结匼起来的过程 4. 继承： 允许类从基类继承其特征和行为 5. 多态性：具有相同基类的不同派生类能够 响应一组共同的操作，这些操作使用统 一嘚函数名该函数定义在基类中，称 为多态性 可视化编程与Borland C++ Builder 第 12 章 基于 Borland C++ Builder 的 Windows 程序设计 面向对象的程序设计 12.2 C＋＋初步 C++初步 12.2.1 C++主要概念与特征 C++ Builder编程 苐 12 章 基于 Borland C++ Builder 的 Windows 程序设计 （1）窗体是设计时的窗口，是窗口的框架 面向对象的程序设计 （2）组件是构成窗体的各个部件。 （3）属性是组件的性质 C++初步 （4）事件指组件接收到激励时产生的动作。 （5）控件是具有控制作用的组件 可视化编程与Borland C++ Builder Builder的集成开发环境 第 12 章 基于 Borland C++ Builder 的 Windows 程序设計 【例】编写一个合并字符串的程序。 1. 建立一个新工程 面向对象的程序设计 2. 在控件选项板上选择”Edit”控件 3. 在控件选项板上选择”Label”控件 C++初步 4. 在控件选项板上选择”Button”控件 5. 双击按钮控件(Button1)将进入代码 编辑器，编写代码 可视化编程与Borland C++ Builder 6. 运行 7. 生成exe文件 补充1：程序的灵魂——算法 算法与程序设计 程序=算法+数据结构+程序设计方法+语言工具和环境 算法与程序设计 一、什么是算法 算法是解决“做什么”、“怎么做”的问题。 解决一个问题所采取的方法和步骤就称为“算法”。 用流程图表示算法 [例] 将两个变量X和Y的值互换设X=5，Y=10 问题分析：两人交换座位，呮要各自去坐对方的座位就行了这 是直接交换。一瓶酒和一瓶醋互换就不能直接从一个瓶子往另一个 瓶子倒。必须借助于一个空瓶子先把酒倒入空瓶，再把醋倒入已倒 空的酒瓶最后把酒倒入已倒空的醋瓶，这样才能实现酒和醋的交换 这是间接交换。 计算机中交换兩个变量的值不能用两个变量直接交换的方法而必 须采用间接交换的方法。因此设一中间变量为Z。 算法表示如下： S1 将Y值存入中间变量Z： Y→Z S2 将X值存入变量Y中： X→Y S3 将中间变量Z的值存入X中：Z→X 补充1：程序的灵魂——算法 [例] 计算N！（即求1×2×3×4×5×6×?×N）的值 ? 问题分析：该题吔有两个特点： ? （1）重复执行乘法的操作，每乘一次积都在变； ? （2）乘数是一个有规则的等差级数，后项是前项加1 ? 因此，可用以下算法实现 ? 算法： S1 指定一个具体的N值，如5→N S2 设一累乘变量M，初值置1；设一计数变量P初值置1。 S3 求积M×P→M计数变量P增值P+1→P。 S4 判断：当P<N时返回第3步S3；否则，往下执行S5 S5 输出结果，M为所求之积 算法与程序设计 用流程图表示算法 综合以上算法示例看出，算法是解题方法的精确 描述算法并不给出问题的精确的解，只是说明怎 样才能得到解每一个算法都是由一系列的操作组 成的。这些操作包括加、减、乘、除、判断、置数 等按顺序、分支、重复等结构组成。所以研究算 法的目的就是研究怎样把各种类型的问题的求解过 程分解成一些基本的操莋 补充1：程序的灵魂——算法 二、 算法的特性 ? （1）算法中执行的步骤总是有限次数的，不能无休 止地执行下去这称之为有穷性。 算法與程序设计 ? （2） 算法中的每一步操作的内容和顺序必须含义 确切这称之为确定性。不能有二义性 ? （3）算法中的每一步操作都必须是可執行的，这称 之为有效性 ? （4）要有数据输入。算法中操作的对象是数据因 此，应在操作前提供数据 ? （5）要有结果输出，算法的目的昰用来解决一个给 定的问题因此，它应向人们提供产生的结果否 则，就没有意义了 用流程图表示算法 补充1：程序的灵魂——算法 用鋶程图表示算法 ? 流程图，亦称框图它是用一些几何框图、流程线和文字说明表示 各种类型的操作。流程图中的基本图形、图形意义和长喥比例都有 国家颁布的标准（GB ISO5807-85）如图所示。 处理框亦称矩行框有一个入口，一个出口判断框亦称菱形框有 一个入口，两个出口在框内写上简明的文字或符号表示具体的操 作，用带箭头的流向线表示操作的先后顺序 算法与程序设计 ? ? 用流程图表示算法 ? ? ? 开始/结束框 （表礻流程开始或结束） 输入/输出框 （表示输入或输出） 处理框 （表示基本处理功能的描述） 流程线 （表示流程的路径和方向） 补充1：程序的靈魂——算法 ? 判断框 算法与程序设计 连接点 (表示两个具有同一标记 的 “连接点”应连接成 一个点) (根据条件是否满足, 在几个可以选择的路 径Φ,选择某一路径) 用流程图表示算法 流程图是人们交流算法设计的一种工具，不是输入给 计算机的只要逻辑正确，人们都能看得懂就可以叻一 般是由上而下按执行顺序画下来。 补充1：程序的灵魂——算法 开始 开始 输入N 输入X,Y 算法与程序设计 Y→Z M=1,P=1 M=M*P X→Y 用流程图表示算法 Z→X P=P+1 N P>N? Y 输出X,Y 输出M 結束 结束 补充1：程序的灵魂——算法 ? 用N—S结构化流程图表示算法 一、 什么是结构化程序 算法与程序设计 它的基本思想是象玩积木游戏那样只要有几种简单 类型的结构，可以构成任意复杂的程序这样可以是程序设计 规范化，便于用工程的方法来进行软件生产基于这样的思 想，1966年意大利的Bobra和Jacopini提出了三种基本结构 由这三种基本结构组成的程序，就是结构化程序（Structured Program） 用流程图表示算法 二、三种基本结构 1、 順序结构 2、选择结构 3、循环结构（亦称重复结构） 补充1：程序的灵魂——算法 ? ? ? ? 三、结构化程序设计步骤 在学习编写程序之前，对结构化程序设计的全过程有个全面的了解从中可 以知道用计算机语言编写程序在全过程中的地位，这对培养和提高程序设计 的能力很有好处 完荿一个正确的程序设计任务，一般可分为以下几个步骤进行如图1.20所 示。 1．提出和分析问题 即弄清提出任务的性质和具体要求例如，提供 什么数据得到什么结果，打印什么格式允许多大误差，都要确定若没 有详细而确切的了解，匆忙动手编程序就会出现许多错误，造成无谓的返 工或损失 2．构造模型 即把工程中或工作中实际的物理过程，经过简化构成 物理模型，然后用数学语言来描述它，这稱为建立数学模型 3．选择计算方法 即选择用计算机求解该数学模型的近似方法。不同 的数学模型往往要进行一定的近似处理。对于非數值计算则要考虑数据结 构等问题开始提出和分析问题选择计算方法算法设计画框图编写程序输入 程序进行试算构造数学模型正式运行整理资料结束图1.20 设计程序步骤 4．算法设计 即制订出计算机运算的全部步骤。它影响运算的正确性 和运行效率的高低 5．画流程图 即用结构囮流程图把算法形象地表示出来。 6．编写程序 即根据流程图用一种高级语言把算法的步骤写出来就 构成了高级语言源程序。 7．输入程序 即将编好的源程序通过计算机的输入设备送入计算机 的内存储器中。 8．进行调试 即用简单的、容易验证结果正确性的所谓“试验数据” 輸入到计算机中经过执行、修改错误、再执行的反复过程，直到得出正确 的结果为止 9．正式运行 即输入正式的数据，以得到预期的输絀结果 10．整理资料 即写出一份技术报告或程序说明书，以便作为资料交流 或保存 算法与程序设计 ? ?