一、课程设计目的
1、 使学生对所学理论知识进行一次综合性复习; 2、 培养学生对实际问题的分析能力;
3、 培养学生独立编程、开发软件的动手能力; 4、 培养学生开放思维的创新能力; 5、 培养学生熟练掌握VC++调试技能; 6、 培养学生规范的编程习惯; 7、 培养学生团队协作精神;
8、 培养学生撰写课程设计报告的能力; 9、 认识MFC开发环境。(附加)
二、课程设计要求
为了能更好地达到课程设计的目的,要求学生:
1、每次上机前充分做好准备工作,查阅资料,预习相关内容,对课程设计内容进行方案的预设计,编制出源程序代码。
2、充分利用上机时间完成源程序代码的输入、调试及优化。
3、程序代码的编制应按照C++编码规范的要求进行,具体可参考指导书中【附件一】“C++编码规范”。
4、课程设计结束后,按照指导书中【附件二】“课程设计报告格式”的要求撰写出课程设计中期设计报告(要求用A4纸打印)。
5、按题目要求独立完成课程设计,不旷课、不迟到、不早退、遵守机房规定、爱护机房设备。
三、课程设计内容和时间分配
1、课程设计内容分为两个部分:
(1)课程设计基本练习题目:A组(完成一题)、B组(完成一题)、C组(完成两题); (2)课程设计中期设计题目:共1题;
2、实习中,建议每天完成一道题目。在课程设计中,同学们可以根据自己的实际情况,时间上酌情调整。
3、课程设计题目完成的数量要求:
(1)课程设计基本练习题目(一级)A组、B组、C组,每组任选一题,共三题; (2)课程序设计基本练习题目(二级)A组、B组,每组任选一题,共两题; (3)课程设计综合练习题目至少选做一题,多做者可酌情加分。
4、课程设计的成绩与题目完成的数量、质量、创新程度、回答提问、课程设计中期设计报告以及平时表现等有关,具体请看指导书“成绩评定及评分标准”。
- 1 - 1
高级语言(VC++)课程设计指导书
四、课程设计题目
I、课程设计基本练习题目(18分×4)
【A组】请从以下1-3题中任意选做一题
1、输出1至100之间每位数的乘积大于每位数的和的数,例如对于数字12,有1*2<1+2,故不输出该数;对于27,有2*7>2+7,故输出该数。
2、编写一个程序,求出所有的“水仙花数”。所谓水仙花数,是指一个三位数,其各位数字的立方和恰好等于该数本身。例如153=1*1*1+5*5*5+3*3*3,所以153是水仙花数。
3、求任意n个数中的最大数和最小数:先输入一个正整数n(个数),而后再输入任意n个实数,找出这n个数中的最大数及最小数并显示出来。
【B组】请从以下4-6题中任意选做一题
4、对两个有序数组进行合并:设有如下数组A、B,并假设两个数组的元素都已经有序(从大到小降序排列)。编程序,合并A、B数组形成一个新的数组C,并使C的元素仍有序(从大到小降序排列)。
int A[10]={123,88,86,86,33,15,7,0,-1,-3}; int B[10]={86,69,51,50,27,19,15,12,5,2};
5、统计若干行(字符串)中的关键字各出现了多少次:从键盘输入n个字符串(每串为一行最多80个字符,且输入时以回车结束每一行),先存放在一个二维字符数组中。而后统计全体行中如下10个C++关键字各自出现的次数,并将结果显示在屏幕上。
要统计的关键字有:int,float,double,if,else,for,while,do,case,break。
6、计算两个日期之间的间隔天数:从键盘输入两个日期(如以year1,month1,day1以及year2,month2,day2的方式来输入它们),而后计算出这两个日期的间隔天数并在屏幕上显示出结果。 要求编制具有如下原型的函数difs2Date:
long difs2Date(int y1,int m1,int d1,int y2,int m2,int d2);
它负责计算出两个日期的间隔天数并返回,要求将该函数的代码存放到一个叫做“difs2Date.h”的头文件中,而在main函数的主文件中通过include编译预处理命令将该头文件的内容包含进来,并在main主函数中通过调用difs2Date函数来实现所需的计算。
【C组】请从以下7-10题中任意选做2题
7、编写一个程序计算两个给定长方形的面积,其中在设计类成员函数addarea()(用于计算两个长方形的总面积)时使用对象作为参数。
8、以面向对象的概念设计一个类,此类包含3个私有数据:unlead(无铅汽油)、lead(有铅汽油)以及total(当天总收入)。无铅汽油的价格是17元/公升,有铅汽油的价格是16元/公升。请以构造函数方式建立此值。试输入某天所加的汽油量,本程序将列出加油站当天的总收入。
9、设计一个时间类Time,包括3个数据成员,时(h)、分(m)、秒(s),另外包括存取各数据成员和设置时间的成员函数,按上、下午各12小时或按24小时输出时间的成员函数,以及默认构造函数,默认时间值为0时0分0秒。
10、编写一个程序,输入3个学生的英语和计算机成绩,并按总分从高到低排序(要求设计
- 2 - 2
高级语言(VC++)课程设计指导书
一个学生类Student)。
II、课程设计中期设计题目(28分×1)
11. 求解一元二次方程。
一元二次方程的定义为: ax2+bx+c=0
(1)如果b2 -4ac>0,方程有两个不同的实根,分别是:
(2)如果b2 -4ac< 0,方程没有实根,但有虚根; (3)如果b2 -4ac= 0,方程有一个实根。
请你编写一个程序,使其能求出多个二次方程的根。该程序要询问用户是否想继续解下一个方程。用户输入1来继续,输入其它数字,则终止程序。程序要求用户输入a,b和c,然后根据前面的条件计算,并输出答案。
要求:使用类实现,
(1) a,b,c为该类的私有成员变量;
(2) 求根的实现为该类的成员函数,形式为:
//函数返回值:实根的个数;
//参数:x- 用以返回实根值的数组; long CalResult(float x[]);
(3) 该类还包含有参构造函数、析构函数。 (4) 使用MFC工程实现,可酌情加分。
五、成绩评定及评分标准
由指导教师根据课程设计任务完成情况、现场提问、观看运行结果、评阅课程设计报告并参考学生平时表现等五方面给出课程设计成绩。
1、具体评分标准(见表5-1),成绩等级分为:A(100分)、B(80分)、C(70分)、D(60分)、E(<60分)五档或折合成百分制给出成绩。
表5-1 VC++课程设计评分暂行标准
评分标准(ABCDE) 项目 评定内容 A 课堂 检查 超额完成设计题目,达到较高的程完成设计题目的序设计水平,具有一定的创新性、数量与质量(X1) 实用性。 - 3 - 3
评D 分 基本完成课程设计要求 高级语言(VC++)课程设计指导书 提问检查基础理回答问题准确合理,概念表达清论掌握情况(X2) 楚、有条理。 基本符合问题要求 具有较强的调试程序的能力,操作程序运行结调试能力和软件熟练,程序运行结果正确,界面友果基本符合运行检查(X3) 好,界面结构合理。 要求 课程 设计 报告 严格按照课程设计报告格式的要求,设计文档规范;书写清晰有条理,图文并貌,能够总结算法或设计的优缺点,附有改进意见、设计体会或心得。 严格遵守机房规定,不迟到不早退,不做与课程设计无关的事情 总分=(X1 +X2 +X3 +X4 +X5)/5 基本达到课程设计报告的要求 基本能按要求进行课程设计 课程设计报告情况检查(X4) 平时 表现 总分
出勤记载(X5) 2、指导老师按优秀、良好、中等、及格、不及格五档提交成绩,成绩等级如下:
优 秀:90-100; 良 好:80-89; 中 等:70-79; 及 格:60-69;
不及格:<60,成绩不合格者需要重修。
- 4 - 4
高级语言(VC++)课程设计指导书
附件一、C++编码规范
1、文件组织
(1) 文件结构
A、版权和版本的声明
版权和版本的声明位于头文件和定义文件的开头(参见例1),主要内容有: ① 版权信息。 ② 文件名称,标识符,摘要。 ③ 当前版本号,作者/修改者,完成日期。 ④ 版本历史信息。
//Copyright (c) 2002-2005, 中国地质大学 // All rights reserved. // // 文件名称:输入文件名,如filename.h // 文件标识:见配置管理计划书 // 摘 要:简要描述本文件的内容 // // 当前版本:1.1 // 作 者:输入作者(或修改者)名字 // 完成日期:2002年7月20日 // // 取代版本:1.0 // 原作者 :输入原作者(或修改者)名字 // 完成日期:2002年5月10日 例1 版权和版本的声明
B、头文件的结构
头文件由三部分内容组成: ① 头文件开头处的版权和版本声明(参见例1)。 ② 预处理块。 ③ 函数和类结构声明等。
假设定义文件的名称为 box.h,定义文件的结构参见例2。
- 5 - 5
高级语言(VC++)课程设计指导书 // 版权和版本声明见例1,此处省略。 #include “graphics.h” // 引用头文件 … // 全局函数的声明 void Function1(…); ; // 类的声明 class CBox{ public: long GetSize(); … private: long m_lWidth; …. }; 例2 C++/C定义文件的结构
【规则2】引用信息顺序
标准的头文件要放在前面,而且按照字母顺序排列。标准头文件和自己的头文件之间应该用空行分隔。
【规则3】用 #include 【规则4】用 #include “filename.h” 格式来引用非标准库的头文件(编译器将从用户的工作目录开始搜索)。 【建议1】头文件中只存放“声明”而不存放“定义” 在C++语法中,类的成员函数可以在声明的同时被定义,并且自动成为内联函数,如果从提高性能角度考虑是可取。除此之外的选择,建议将成员函数的定义与声明分开,不论该函数体有多么小。 【建议2】不提倡使用全局变量,尽量不要在头文件中出现象extern int value 这类声明。 C、头文件的作用 ① 通过头文件来调用库功能。在很多场合,源代码不便(或不准)向用户公布,只要向用户提供头文件和二进制的库即可。用户只需要按照头文件中的接口声明来调用库功能,而不必关心接口怎么实现的,编译器会从库中提取相应的代码。 ② 头文件能加强类型安全检查。如果某个接口被实现或被使用时,其方式与头文件中的声明不一致,编译器就会指出错误,这一简单的规则能大大减轻程序员调试、改错的负担。 - 6 - 6 高级语言(VC++)课程设计指导书 2、命名规则 比较著名的命名规则当推Microsoft公司的“匈牙利”法,该命名规则的主要思想是“在变量和函数名中加入前缀以增进人们对程序的理解”。例如所有的字符变量均以ch为前缀,若是指针变量则追加前缀p,如果一个变量由ppch开头,则表明它是指向字符指针的指针。在程序体中应基本遵循匈牙利命名规则。 (1) 总则 【规则6】标识符应当直观且可以拼读,可望文知意,不必进行“解码”。 标识符应该采用英文单词或其组合,便于记忆和阅读,切忌使用汉语拼音来命名。 【规则7】标识符长度应当尽量符合“min-length && max-information”原则。 单字符的名字也是有用的,常见如i,j,k,m,n,x,y,z等,它们通常可用作函数内的局部变量。 【规则8】程序中不要出现仅靠大小写区分的相似的标识符。 例如: int x, X; // 变量x 与 X 容易混淆 void foo(int x); // 函数foo 与FOO容易混淆 void FOO(float x); 【规则9】命名规则尽量与所采用的操作系统或开发工具的风格保持一致。 例如Windows应用程序的标识符通常采用“大小写”混排的方式,如AddChild。而Unix应用程序的标识符通常采用“小写加下划线”的方式,如add_child。别把这两类风格混在一起用。 【建议3】尽量避免名字中出现数字编号,如Var1,Var2等,除非逻辑上的确需要编号。 【建议4】尽量使用公认的无异义的缩写,缩写一般不超过4个字母。 例如: HTML Hypertext Markup Language URL Uniform Resource Locator cmd command init initialize 【规则10】程序中不要出现标识符完全相同的局部变量和全局变量,尽管两者的作用域不同而不会发生语法错误,但会使人误解。 【规则11】变量的名字应当使用“名词”或者“形容词+名词”。 例如: float value; float oldValue; float newValue; 【规则12】函数的名字应当使用“动词”或者“动词+名词”(动宾词组)。类的成员函数省掉表示对象本身的“名词”。 - 7 - 7 高级语言(VC++)课程设计指导书 例如: DrawBox(); box->Draw(); // 全局函数 // 类的成员函数 【规则13】用正确的反义词组命名具有互斥意义的变量或相反动作的函数等。 例如: int int int int minValue; maxValue; SetValue(…); GetValue(…); (2) 文件 【规则14】通用文件命名规则 ① 类的声明文件(.h)和实现文件(.cpp):类名.h 类名.cpp ② 常量定义文件:项目名称缩写(大写)+_Const.h 例:DI_Const.h ③ 全局变量、函数声明文件:项目名称缩写(大写)+_GlobalDef.h 例:DI_GlobalDef.h ④ 错误代码定义文件:项目名称缩写(大写)+_ErrorDef.h 例:DI_ErrorDef.h (3) 变量 【规则15】变量名由范围前缀+类型前缀+限定词组成。 【规则16】变量和参数用小写字母开头的单词组合而成。 例如: BOOL flag; int drawMode; 【规则17】变量的范围前缀 ① 全局变量加上g_(表示global) 例如: int g_howManyPeople; // 全局变量 int g_howMuchMoney; // 全局变量 ② 静态变量加上s_ 例如: void Init(…) { static int s_initValue; … } // 静态变量 - 8 - 8 高级语言(VC++)课程设计指导书 ③ 局部变量范围前缀为空 【规则18】变量的类型前缀 类型名称 整型 长整型 无符号整型 无符号长整型 字符 布尔量 浮点数 双精度浮 字符数组 指针 字节指针 无符号指针 字符指针 整型指针 文件指针 结构体 【规则19】方法参数名 使用有意义的参数命名,如果可能的话,使用和要赋值的字段一样的名字。 例如: void setTopic (String strTopic) { this.strTopic = strTopic; ... } 【建议5】循环变量 可以用i,j,k做循环变量,用p,q做位移变量。 【规则20】常量名全用大写,用下划线分割单词 - 9 - 9 表示符号 n l u dw ch b f d sz p pb pv lpsz lpn fp st 范例 m_nTotalNum g_lOpenDate uMsgID dwCardNo chChar m_bOK m_fPrice g_dRate m_szPath pProgress m_pbSendData g_pvParam lpszNameStr lpnSysDoomType m_fpFile stMyStruct 高级语言(VC++)课程设计指导书 例如: const int MAX = 100; const int MAX_LENGTH = 100; (4) 自定义类型 【规则21】类名 必须由大写字母开头的单词或缩写组成,只用英文字母,禁用数字、下划线等符号。 【规则22】typedef定义的类型 利用typedef创建类型名为以“S”加单词或缩写组成,只用英文字母。 【规则23】枚举类型 枚举类型名以“E”加单词或缩写组成,只用英文字母。枚举类型的成员遵循常量命名约定,使用大写字母和下划线,名称要有含义。 【规则24】结构(struct)和联合(union) 结构(struct)和联合(union)名同类名。 (5) 函数 【规则25】用正确的反义词组命名具有互斥意义的变量或相反动作的函数等。 【规则26】函数的名字应当使用“动词”或者“动词+名词”(动宾词组)。 【规则27】类方法名必须用一个小写字母的动词开头,后面的单词用大写字母。例如:getName(),setHTML() 【建议6】方法名前缀 根据需要使用get/set存取属性值,is/has/should存取布尔值。 推荐使用下列方法前缀,按下列组合配对使用: add/remove,create/destroy,old/new,insert/delete,increment/decrement,start/stop, begin/end,first/last,up/down,next/previous,min/max,open/close,show/hide 3、注释 (1) 总则 【规则28】程序可以有两种注释:代码注释(implementation comments)和文档注释(documentation comments)。代码注释主要删除注释(注释掉目前不需要的代码)和说明注释(对代码进行说明),文档注释是指专门用来形成文档用的注释。 【规则29】注释是Why而不是What。程序中的注释不可喧宾夺主,注释的花样要少。 【规则30】边写代码边注释,修改代码同时修改相应的注释,以保证注释与代码的一致性。不再有用的注释要删除。 【规则31】注释的位置应与被描述的代码相邻,可以放在代码的上方或右方,不可放在下方。 【规则32】当代码比较长,特别是有多重嵌套时,应当在一些段落的结束处加注释,便于阅读。 【规则33】修正bug之后,要加上描述修改状况的注释。 - 10 - 10 高级语言(VC++)课程设计指导书 (2) 文档注释 【规则34】文档注释 文档注释用/**……*/标识,它对代码的使用说明进行描述,每一个文档注释被放进/**……*/分隔符,每一个类、接口、构造函数,方法和成员变量拥有一个注释,这样的注释应该出现在相应的声明前。 例如: /** * Example类提供如下的功能 ... */ class Example { …… } 类和接口的文档注释(/**)的第一行不应该缩进,以后的文档注释每行都应有一个空格的缩进(给垂直排列的星号)。成员函数(包括构造函数),第一行文档注释前有一个Tab缩进,后续的行有一个Tab外加一个空格的缩进。对于那些不适于文档注释的类、接口、变量、方法的信息,用代码注释进行说明,而不应该在类的文档注释中。 文档注释不应该放在方法或构造函数的定义体内。 (3) 源程序文件 【规则35】源程序文件文档注释 每个源程序文件的开头都需要文档注释(参见例1),主要内容有: ① 版权声明:版权声明内容为Copyright Beijing China Tech international Software, Inc. All Rights Reserved.。 ② 文件名称:本文件的名称。 ③ 开发者姓名:填写最初编写此代码的人。 ④ 创建日期:本文件的创建日期。 ⑤ 功能目的:简要描述本文件中代码的功能。 ⑥ 修改历史(修改日期、修改人、修改编号、修改内容)。其中修改历史可以多次出现,任何对本文件的修改必须增加一条修改历史。 (4)类 【规则36】类注释 每个类的必须有文档注释,其中至少要包括:功能、版本、最后修改时间、作者、修改历史(修改日期、修改人、修改编号、修改内容)等,其中修改历史可以多次出现,任何对本类的修改必须增加一条修改历史,此外可以根据需要添加其它相关信息或链接。类注释必须在类的声明之前。 - 11 - 11 高级语言(VC++)课程设计指导书 例 例如: /** * 类 【规则37】函数注释 所有函数(包括类自定义类型的成员函数)必须有文档注释。注释在其定义之前,按如下方式书写: /** * 判断一字符串是否为数字 * * @param sNum 字符串 * @return true=是数字 false=不是数字 */ boolean isNumber(String sNum) { ... } 【规则38】构造函数 注释要标明此函数为构造函数。如果有多个构造函数,用递增的方式书写,参数多的写在后面,如有多组构造函数,每组分别用递增的方式写,并且每一个都要有详细的注释。 (6) 变量 【规则39】变量的注释 变量注释出现在变量声明或自定义数据类型成员声明的前一行,用以描述对应变量的作用和含义,变量注释一般占一行。下列变量必须有注释: ① 自定义类型的成员 ② 全局变量 ③ 其它重要的局部变量 注释必须按如下方式书写: - 12 - 12 高级语言(VC++)课程设计指导书 /** * 包计数器 */ int iPackets; (7) 语句 【建议7】代码注释风格 代码注释用/*...*/和//标识。程序可以有四种风格的代码注释:块注释、单行注释、后缘注释(trailing)、行尾注释(end-of-line)。 块注释。块注释常用来提供文件、方法、数据结构、算法的说明。块注释可以被用在每个文件的开头和每个方法的起始,它们也可以被用在其他地方,比如在方法内部等。块注释在函数或方法的内部应该和它们描述的代码具有同样的缩进格式。块注释之前应该有一个空行。 单行注释。短的注释可以出现在单行,和它后面的代码使用同样的缩进。单行注释前应该有一个空行。 后缘注释(trailing)和行尾注释(end-of-line)。非常短的注释可以出现在和它说明的代码的同一行中,但应该和被说明的代码相隔足够远。如果在一个代码块中出现了多于一个的短注释,它们应该有相同的缩进。 【规则40】语句块结束注释 ① 函数定义的结束必须加如下内容的注释: //end of 函数名。若程序文件中能够明确指出函数结束的不需加此注释。 ② 对于包含代码行较多的条件语句,每个条件处理语句块的结束必须加如下内容的注释://end of 此语句块的条件。 ③ 对于包含代码行较多的循环语句,循环语句块的结束必须如下内容的注释://end of 循环条件。 4、程序的版式 (1) 空白符 A、空行 【规则41】在每个类声明之后、每个函数定义结束之后都要加空行。 【规则42】在一个函数体内,逻辑上密切相关的语句之间不加空行,其它地方应加空行分隔。 B、空格 【规则43】在if、for、while等关键字之后应留一个空格再跟左括号„(‟,以突出关键字。 【规则44】函数名之后不要留空格,紧跟左括号„(‟,以与关键字区别。 【规则45】„,‟、„;‟向前紧跟,紧跟处不留空格。 - 13 - 13 高级语言(VC++)课程设计指导书 【规则46】„,‟之后要留空格,如Function(x, y, z)。如果„;‟不是一行的结束符号,其后要留空格,如for (initialization; condition; update)。 【规则47】赋值操作符、比较操作符、算术操作符、逻辑操作符、位域操作符,如“=”、“+=”“>=”、“<=”、“+”、“*”、“%”、“&&”、“||”、“<<”、“^”等二元操作符的前后应当加空格。 【规则48】一元操作符如“!”、“~”、“++”、“--”、“&”(地址运算符)与其作用的操作数之间不加空格。 【规则49】 操作符“[]”、“.”、“->”前后不加空格。 C、对齐 【规则50】相互匹配的„{‟和„}‟应独占一行并且位于同一列,同时与引用它们的语句左对齐。 【规则51】{ }之内的代码块在新行„{‟右边一个Tab处左对齐。 (2)表达式 A、运算符的优先级 【建议8】建议对于除+,*等优先级非常明显的运算符之外,全部使用括号确定表达式的操作顺序。 B、复合表达式 【规则52】不要有多用途的复合表达式。 C、逻辑表达式 布尔变量与零值比较 【规则53】布尔变量与零值比较 不可将布尔变量直接与TRUE、FALSE或者1、0进行比较。应写为: bool bFlag; if (bFlag) // 表示flag为真 if (!bFlag) // 表示flag为假 其它的用法都属于不良风格, 例如: if (flag == TRUE) if (flag == 1 ) if (flag == FALSE) if (flag == 0) 整型变量与零值比较 【规则54】应当将整型变量用“==”或“!=”直接与0比较。 假设整型变量的名字为value,它与零值比较的标准if语句如下: if (value == 0) if (value != 0) - 14 - 14 高级语言(VC++)课程设计指导书 不可模仿布尔变量的风格而写成: if (value) // 会让人误解 value是布尔变量 if (!value) 浮点变量与零值比较 【规则55】不可将浮点变量用“==”或“!=”与任何数字比较。 千万要留意,无论是float还是double类型的变量,都有精度限制。所以一定要避免将浮点变量用“==”或“!=”与数字比较,应该设法转化成“>=”或“<=”形式。 假设浮点变量的名字为x,应当将 if (x == 0.0) // 隐含错误的比较 转化为 if ((x>=-EPSINON) && (x<=EPSINON)) 其中EPSINON是允许的误差(即精度)。 指针变量与零值比较 【规则56】应当将指针变量用“==”或“!=”与NULL比较,而不应采用if(p)或者if(!p)的形式。 指针变量的零值是“空”(记为NULL)。尽管NULL的值与0相同,但是两者意义不同。假设指针变量的名字为p,它与零值比较的标准if语句如下: if (p == NULL) // p与NULL显式比较,强调p是指针变量 if (p != NULL) 不要写成 if (p == 0) // 容易让人误解p是整型变量 if (p != 0) 或者 if (p) // 容易让人误解p是布尔变量 if (!p) (3)基本语句 A、代码行 【规则57】一行代码只做一件事情,如只定义一个重要变量,或只写一条语句。 【规则58】if、for、while、do等语句自占一行,执行语句不得在同一行上。不论执行语句有多少都要加{}。 【规则59】尽可能在定义变量的同时初始化该变量(就近原则)。 【建议9】在使用之前才定义变量。 【建议10】不提倡使用全局变量 不提倡使用全局变量,尽量不要在头文件中出现象extern int value 这类声明。 【建议11】调试信息 不要用cout到处打印调试信息,统一使用带开关的调试类打印调试信息。 B、长行拆分 【规则60】代码行最大长度为80个字符。 - 15 - 15 高级语言(VC++)课程设计指导书 【规则61】超长的语句应该在一个逗号后,或者一个操作符前折行,操作符放在新行之首(以便突出操作符)。拆分出的新行要进行适当的缩进,使排版整齐,语句可读。 C、修饰符的位置 【规则62】应当将修饰符 * 和 & 紧靠变量名。 (4)条件语句 【建议12】程序中有时会遇到if/else/return的组合,建议将如下风格的程序: if (condition) return x; return y; 改写为 if (condition) { return x; } else { return y; } 或者改写成更加简练的 return (condition ? x : y); 【规则63】switch语句中必须有default分支。 例如: switch (i) { case 1: …; break; case 2: …; break; default : break; } 【规则64】每个case语句的结尾不要忘了加break,否则将导致多个分支重叠(除非有意使多个分支重叠)。 - 16 - 16 高级语言(VC++)课程设计指导书 (5)循环语句 【规则65】在多重循环中,如果有可能,应当将最长的循环放在最内层,最短的循环放在最外层,以减少CPU跨切循环层的次数。 如:下面例4(b)的效率比例4(a)的高。 for (row=0; row<100; row++) { for ( col=0; col<5; col++ ) { sum = sum + a[row][col]; } } for (col=0; col<5; col++ ) { for (row=0; row<100; row++) { sum = sum + a[row][col]; } } 例4 (a) 低效率:长循环在最外层 例4 (b) 高效率: 长循环在最内层 【规则66】如果循环体内存在逻辑判断,并且循环次数很大,宜将逻辑判断移到循环体的外面。 如:例5(a)的程序比例5(b)多执行了N-1次逻辑判断。并且由于前者老要进行逻辑判断,打断了循环“流水线”作业,使得编译器不能对循环进行优化处理,降低了效率。如果N非常大,最好采用例5(b)的写法,可以提高效率。如果N非常小,两者效率差别并不明显,采用例5(a)的写法比较好,因为程序更加简洁。 for (i=0; i 如:例6(a)中x值属于半开半闭区间“0 =< x < N”,起点到终点的间隔为N,循环次数为N。例6(b)中的x值属于闭区间“0 =< x <= N-1”,起点到终点的间隔为N-1,循环次数为N。相比之下,例6(a)的写法更加直观,尽管两者的功能是相同的。 for (int x=0; x 高级语言(VC++)课程设计指导书 (6)常量 【规则68】静态变量使用时使用类名::变量名的方法来调用。 【规则69】尽量使用含义直观的常量来表示那些将在程序中多次出现的数字或字符串。 【规则70】在C++程序中只使用const常量而不使用宏常量,即const常量完全取代宏常量,const有类型的检查而宏没有。 【规则71】常量定义的位置。需要对外公开的常量放在头文件中,不需要对外公开的常量放在定义文件的头部。为便于管理,可以把不同模块的常量集中存放在一个公共的头文件中。 【规则72】常量意义要明确。如果某一常量与其它常量密切相关,应在定义中包含这种关系,而不应给出一些孤立的值。 例如: const float RADIUS = 100; const float DIAMETER = RADIUS * 2; // 不要写成 DIAMETER = 200; (7)类中的常量 有时我们希望某些常量只在类中有效。由于#define定义的宏常量是全局的,不能达到目的,于是想当然地觉得应该用const修饰数据成员来实现。const数据成员的确是存在的,但其含义却不是我们所期望的。const数据成员只在某个对象生存期内是常量,而对于整个类而言却是可变的,因为类可以创建多个对象,不同的对象其const数据成员的值可以不同。 不能在类声明中初始化const数据成员。以下用法是错误的,因为类的对象未被创建时,编译器不知道SIZE的值是什么。 class A {… onst int SIZE = 100; //错误,企图在类声明中初始化const数据成员 int array[SIZE]; // 错误,未知的SIZE }; const数据成员的初始化只能在类构造函数的初始化表中进行。 例如: class A {… A(int size); // 构造函数 const int SIZE ; }; A::A(int size) : SIZE(size) // 构造函数的初始化表 { … } A a(100); // 对象 a 的SIZE值为100 A b(200); // 对象 b 的SIZE值为200 - 18 - 18 高级语言(VC++)课程设计指导书 怎样才能建立在整个类中都恒定的常量呢?别指望const数据成员了,应该用类中的枚举常量来实现。 例如: class A {… enum { SIZE1 = 100, SIZE2 = 200}; // 枚举常量 int array1[SIZE1]; int array2[SIZE2]; }; 枚举常量不会占用对象的存储空间,它们在编译时被全部求值。枚举常量的缺点是:它的隐含数据类型是整数,其最大值有限,且不能表示浮点数(如PI=3.14159)。 (8)函数 A、参数 【规则73】参数的书写要完整,在函数定义的地方,不要只写参数的类型而省略参数名字,如果函数没有参数,则用void填充。 例如: void SetValue(int width, int height); // 良好的风格 void SetValue(int, int); // 不良的风格 float GetValue(void); // 良好的风格 float GetValue(); // 不良的风格 【规则74】参数命名要恰当,顺序要合理,一般地,应将目的参数放在前面,源参数放在后面。 例如编写字符串拷贝函数StringCopy,它有两个参数。如果把参数名字起为str1和str2,例如: void StringCopy(char *str1, char *str2); 那么我们很难搞清楚究竟是把str1拷贝到str2中,还是刚好倒过来。可以把参数名字起得更有意义,如叫strSource和strDestination,这样从名字上就可以看出应该把strSource拷贝到strDestination。 还有一个问题,这两个参数哪一个该在前哪一个该在后?参数的顺序要遵循程序员的习惯。一般地,应将目的参数放在前面,源参数放在后面。 如果将函数声明为: void StringCopy(char *strSource, char *strDestination); 别人在使用时可能会不假思索地写成如下形式: char str[20]; StringCopy(str, “Hello World”); // 参数顺序颠倒 【规则75】指针入参 如参数是指针,且仅作输入用,则应在类型前加const,以防止该指针在函数体内被意外修改。 - 19 - 19 高级语言(VC++)课程设计指导书 例如: void StringCopy(char *strDestination,const char *strSource); 【规则76】值传递对象 如果输入参数以值传递的方式传递对象,则宜改用“const &”方式来传递,这样可以省去临时对象的构造和析构过程,从而提高效率。 【规则77】输入参数 对于非基本数据类型的输入参数,应该将“值传递”的方式改为“const引用传递”,目的是提高效率;对于基本数据类型的输入参数,不要将“值传递”的方式改为“const引用传递”。 【建议14】避免函数有太多的参数,参数个数尽量控制在5个以内。如果参数太多,在使用时容易将参数类型或顺序搞错。 【建议15】尽量不要使用类型和数目不确定的参数。 C标准库函数printf是采用不确定参数的典型代表,其原型为: int printf(const chat *format[, argument]…); 这种风格的函数在编译时丧失了严格的类型安全检查。 B、返回值 【规则78】不要省略返回值的类型。 C语言中,凡不加类型说明的函数,一律自动按整型处理,这样做不会有什么好处,却容易被误解为void类型。 C++语言有很严格的类型安全检查,不允许上述情况发生。由于C++程序可以调用C函数,为了避免混乱,规定任何C++/C函数都必须有类型,如果函数没有返回值,那么应声明为void类型。 【规则79】函数名字与返回值类型在语义上不可冲突。 违反这条规则的典型代表是C标准库函数getchar。 例如: char c; c = getchar(); if (c == EOF) … 按照getchar名字的意思,将变量c声明为char类型是很自然的事情。但不幸的是getchar的确不是char类型,而是int类型,其原型如下: int getchar(void); 由于c是char类型,取值范围是[-128,127],如果宏EOF的值在char的取值范围之外,那么if语句将总是失败,这种“危险”人们一般哪里料得到!导致本例错误的责任并不在用户,是函数getchar误导了使用者。 【规则80】不要将正常值和错误标志混在一起返回。正常值用输出参数获得,而错误标志用return语句返回。 回顾上例,C标准库函数的设计者为什么要将getchar声明为令人迷糊的int类型呢?他会那么傻吗? 在正常情况下,getchar的确返回单个字符。但如果getchar碰到文件结束标志或发生读错误, - 20 - 20 高级语言(VC++)课程设计指导书 它必须返回一个标志EOF。为了区别于正常的字符,只好将EOF定义为负数(通常为负1)。因此函数getchar就成了int类型。 我们在实际工作中,经常会碰到上述令人为难的问题。为了避免出现误解,我们应该将正常值和错误标志分开。即:正常值用输出参数获得,而错误标志用return语句返回。 函数getchar可以改写成 BOOL GetChar(char *c); 虽然gechar比GetChar灵活,例如 putchar(getchar()); 但是如果getchar用错了,它的灵活性又有什么用呢? 【建议16】有时候函数原本不需要返回值,但为了增加灵活性如支持链式表达,可以附加返回值。 例如: 字符串拷贝函数strcpy的原型: char *strcpy(char *strDest,const char *strSrc); strcpy函数将strSrc拷贝至输出参数strDest中,同时函数的返回值又是strDest。这样做并非多此一举,可以获得如下灵活性: Cha char str[20]; nt length = strlen( strcpy(str, “Hello World”) ); 【建议17】如果函数的返回值是一个对象,有些场合用“引用传递”替换“值传递”可以提高效率,而有些场合只能用“值传递”而不能用“引用传递”,否则会出错。 例如:class String {… // 赋值函数 String & operate=(const String &other); // 相加函数,如果没有friend修饰则只许有一个右侧参数 friend String operate+( const String &s1, const String &s2); private: char *m_data; } String的赋值函数operate = 的实现如下: String & String::operate=(const String &other) { if (this == &other) return *this; delete m_data; m_data = new char[strlen(other.data)+1]; strcpy(m_data, other.data); return *this; // 返回的是 *this的引用,无需拷贝过程 } 对于赋值函数,应当用“引用传递”的方式返回String对象。如果用“值传递”的方式,虽然功能仍然正确,但由于return语句要把 *this拷贝到保存返回值的外部存储单元之中,增加了不必要的开销,降低了赋值函数的效率。 - 21 - 21 高级语言(VC++)课程设计指导书 例如: String a,b,c; … a = b; // 如果用“值传递”,将产生一次 *this 拷贝 a = b = c; // 如果用“值传递”,将产生两次 *this 拷贝 StrString的相加函数operate + 的实现如下: String operate+(const String &s1, const String &s2) { String temp; delete temp.data; // temp.data是仅含„\\0‟的字符串 temp.data = new char[strlen(s1.data) + strlen(s2.data) +1]; strcpy(temp.data, s1.data); strcat(temp.data, s2.data); return temp; } 对于相加函数,应当用“值传递”的方式返回String对象。如果改用“引用传递”,那么函数返回 值是一个指向局部对象temp的“引用”。由于temp在函数结束时被自动销毁,将导致返回的“引用”无效。例如: c = a + b; 此时 a + b 并不返回期望值,c什么也得不到,留下了隐患。 C、函数内部实现 不同功能的函数其内部实现各不相同,看起来似乎无法就“内部实现”达成一致的观点,但可以在函数体的“入口处”和“出口处”从严把关,从而提高函数的质量。 【规则81】在函数体的“入口处”,对参数的有效性进行检查。 很多程序错误是由非法参数引起的,我们应该充分理解并正确使用“断言”(assert)来防止此类错误。 【规则82】在函数体的“出口处”,对return语句的正确性和效率进行检查。 如果函数有返回值,那么函数的“出口处”是return语句。我们不要轻视return语句,如果return语句写得不好,函数要么出错,要么效率低下。 注意事项如下: ① return语句不可返回指向“栈内存”的“指针”或者“引用”,因为该内存在函数体结束时被自动销毁。 例如: char * Func(void) { char str[] = “hello world”; // str的内存位于栈上 … return str; // 将导致错误 } - 22 - 22 高级语言(VC++)课程设计指导书 ② 要搞清楚返回的究竟是“值”、“指针”还是“引用”。 ③ 如果函数返回值是一个对象,要考虑return语句的效率。例如: return String(s1 + s2); 这是临时对象的语法,表示“创建一个临时对象并返回它”。不要以为它与“先创建一个局部对象temp并返回它的结果”是等价的,如 String temp(s1 + s2); return temp; 实质不然,上述代码将发生三件事。首先,temp对象被创建,同时完成初始化;然后拷贝构造函数把temp拷贝到保存返回值的外部存储单元中;最后,temp在函数结束时被销毁(调用析构函数)。然而“创建一个临时对象并返回它”的过程是不同的,编译器直接把临时对象创建并初始化在外部存储单元中,省去了拷贝和析构的花费,提高了效率。 类似地,我们不要将 return int(x + y); // 创建一个临时变量并返回它 写成 int temp = x + y; return temp; 由于内部数据类型如int,float,double的变量不存在构造函数与析构函数,虽然该“临时变量的语法”不会提高多少效率,但是程序更加简洁易读。 D、构造函数、析构函数与赋值函数 【规则83】初始化表 非基本数据类型的成员对象应当采用初始化表的方式初始化,以获取更高的效率。 【规则84】赋值和拷贝构造函数 如果不打算使用类的赋值函数和拷贝构造函数,那么将这两个函数声明为private成员,并且不提供这两个函数的实现,明确拒绝编译器自动生成这两个函数。 【规则85】析构函数 如果打算从一个类派生出子类,那么将这个类的析构函数声明为virtual。 【规则86】赋值函数 类的赋值函数应按下列步骤实现: ① 检查自赋值。实际程序中不会有类似a = a,但是间接的自赋值仍有可能出现。 ② 用delete释放原有的内存资源。 ③ 分配新的内存资源,并复制字符串。 ④ 返回本对象的引用,目的是为了实现象 a = b = c 这样的链式表达。注意不要将 return *this 错写成 return this 。 (9)类 【规则87】若在逻辑上B是A的“一种”,并且A的所有功能和属性对B而言都有意义,则允许B继承A的功能和属性。 例如,男人(Man)是人(Human)的一种,男孩(Boy)是男人的一种,那么类Man可以从类Human派生,类Boy可以从类Man派生。 - 23 - 23 高级语言(VC++)课程设计指导书 class Human { }; class Man : public Human { }; class Boy : public Man { }; … … … 【规则88】如果类A和类B毫不相关,不可以为了使B的功能更多些而让B继承A的功能和属性。 【规则89】若在逻辑上A是B的“一部分”(a part of),则不允许B从A派生,而是要用A和其它东西组合出B。 例如眼(Eye)、鼻(Nose)、口(Mouth)、耳(Ear)是头(Head)的一部分,所以类Head应该由类Eye、Nose、Mouth、Ear组合而成,不是派生而成,如下图所示。 class Eye { public: void Look(void); }; class Mouth { public: void Eat(void); }; class Nose { public: void Smell(void); }; class Ear { public: void Listen(void); }; // 正确的设计,虽然代码冗长。 class Head { public: void Look(void) { m_eye.Look(); } void Smell(void) { m_nose.Smell(); } void Eat(void) { m_mouth.Eat(); } void Listen(void) { m_ear.Listen(); } private: Eye m_eye; Nose m_nose; Mouth m_mouth; Ear m_ear; - 24 - 24 高级语言(VC++)课程设计指导书 }; 如果允许Head从Eye、Nose、Mouth、Ear派生而成,那么Head将自动具有Look、 Smell、Eat、Listen这些功能。下例十分简短并且运行正确,但是这种设计方法却是不对的。 // 功能正确并且代码简洁,但是设计方法不对。 class Head : public Eye, public Nose, public Mouth, public Ear { }; 很多程序员经不起“继承”的诱惑而犯下设计错误。“运行正确”的程序不见得是高质量的程序,此处就是一个例证。 【建议18】看起来很简单,但是实际应用时可能会有意外,继承的概念在程序世界与现实世界并不完全相同。 例如从生物学角度讲,鸵鸟(Ostrich)是鸟(Bird)的一种,按理说类Ostrich应该可以从类Bird派生。但是鸵鸟不能飞,那么Ostrich::Fly是什么东西? class Bird { public: virtual void Fly(void); … }; class Ostrich : public Bird { … }; 例如,从数学角度讲,圆(Circle)是一种特殊的椭圆(Ellipse),按理说类Circle应该可以从类Ellipse派生。但是椭圆有长轴和短轴,如果圆继承了椭圆的长轴和短轴,岂非画蛇添足? 所以更加严格的继承规则应当是:若在逻辑上B是A的“一种”,并且A的所有功能和属性对B而言都有意义,则允许B继承A的功能和属性。 - 25 - 25 高级语言(VC++)课程设计指导书 附件二、课程设计报告格式 实习题目一(<小二,黑体,居中>) 【需求规格说明】 (<五号,宋体>,具体内容:题号及题目、问题描述、问题分析。) 【算法设计】 (1)设计思想: (<五号,宋体>,具体内容:主要的算法思想。) (2)设计表示: (<五号,宋体>,具体内容:子模块(过程或函数)的规格说明、关系图(描述类与类之间的关系图、各功能模块之间的关系图等)。) 【调试报告】 (<五号,宋体>,具体内容:问题是如何解决的,改进设想。) 【附录】 (<五号,宋体>,具体内容:源程序清单(必须有必要的注释)、测试数据及运行结果。) 实习题目二 …… 总 结 (<五号,宋体>,具体内容:通过本次课程设计,谈谈你的体会和感想以及对本课程设计的意见和建议。) - 26 - 26 因篇幅问题不能全部显示,请点此查看更多更全内容String
封装了有关字符串的操作,这些操作包括 * 单个字符定位、串比较、查找、提取子串、大写/小写转换等 * * @author Lee Boynton * @author Arthur van Hoff * @version 1.130, 02/09/01 */ class String { … } (5) 函数