算法第一章作业
一、华为c++代码规范
1、版面
【规则1-1】 程序块要采用缩进风格编写,缩进的空格数为4个。
【规则1-2】 对齐与缩进只使用空格键,不使用TAB键。说明:以免用不同的编辑器阅读程序时,因TAB键所设置的空格数目不同而造成程序布局不整齐,不要使用会自动将8个空格变为一个TAB键的开发工具编辑代码。(可开发工具软件自动将TAB键转换为4个空格)
【规则1-3】 函数或过程的开始、结构的定义及循环、判断等语句中的代码都要采用缩进风格,case语句下的情况处理语句也要遵从语句缩进要求。
【规则1-4】 相对独立的程序块之间、变量说明之后必须加空行(一个空行即可)。
【规则1-5】 一行程序以小于80字符为宜,不要写得过长。
【规则1-6】 较长的语句(>80字符)要尽量分成多行书写,长表达式要在低优先级操作符处划分新行,操作符放在新行之首,划分出的新行要进行适当的缩进,使排版整齐,语句可读。
【规则1-7】 循环、判断等语句中若有较长的表达式或语句,则要进行适应的划分,长表达式要在低优先级操作符处划分新行,操作符放在新行之首。
【规则1-8】 若函数或过程中的参数较长,则要进行适当的划分。
【规则1-9】 不允许把多个短语句写在一行中,即一行只写一条语句。
【规则1-10】 if、for、do、while、case、switch、default等语句自占一行,且if、for、do、while等语句的执行语句部分无论多少都要加括号{}。
【规则1-11】 程序块的分界符(如C/C++语言的大括号‘{’和‘}’)应各独占一行并且位于同一列,同时与引用它们的语句左对齐。在函数体的开始、类的定义、结构的定义、枚举的定义以及if、for、do、while、switch、case语句中的程序都要采用缩进方式。
【规则1-12】 在两个以上的关键字、变量、常量进行对等操作时,它们之间的操作符之前、之后或者前后要加空格;进行非对等操作时,如果是关系密切的立即操作符(如->),后不应加空格。说明:采用这种松散方式编写代码的目的是使代码更加清晰。由于留空格所产生的清晰性是相对的,所以,在已经非常清晰的语句中没有必要再留空格,如果语句已足够清晰则括号内侧(即左括号后面和右括号前面)不需要加空格,多重括号间不必加空格,因为在C/C++语言中括号已经是最清晰的标志了。在长语句中,如果需要加的空格非常多,那么应该保持整体清晰,而在局部不加空格。给操作符留空格时不要连续留两个以上空格。
1、 逗号、分号只在后面加空格。
2、 比较操作符, 赋值操作符"="、 "+=",算术操作符"+"、"%",逻辑操作符"&&"、"&",位域操作符"<<"、"^"等双目操作符的前后加空格。
3、 "!"、"~"、"++"、"--"、"&"(地址运算符)等单目操作符前后可以不加空格。
4、 "->"、"."前后不加空格。
5、 if、for、while、switch等与后面的括号间应加空格,使if等关键字更为突出、明显。
【规则1-13】 注意运算符的优先级,并用括号明确表达式的操作顺序,避免使用默认优先级。说明:防止阅读程序时产生误解,防止因默认的优先级与设计思想不符而导致程序出错。
【规则1-14】 避免使用不易理解的数字,用有意义的标识来替代。涉及物理状态或者含有物理意义的常量,不应直接使用数字,必须用有意义的枚举或宏来代替。
【规则1-15】 源程序中关系较为紧密的代码应尽可能相邻。
【规则1-16】 不要使用难懂的技巧性很高的语句,除非很有必要时。
2、命名
【规则2-1】 每一个C++类必须使用一个独立的源文件进行书写(一个.h文件或一个.h和.cpp文件);并且要求文件名称必须与类名相同(注意:文件名称必须大小写敏感)。
【规则2-2】 变量命名必须符合以下约束:
l 变量名称中独立单词的首字母必须大写,其它字母小写。
l 变量名称中的独立单词为标准术语的缩写词汇,允许全部大写。
l 变量名称中的独立单词一般情况下必须使用全称,允许在适当的情况下使用缩写,常见单词缩写参见附录A。
l 变量名称之前必须附加前缀用来识别变量类型,前缀标准定义如下:
类型 |
前缀 |
备注 |
short int long |
n |
带符号整数 |
unsigned short unsigned integer unsigned long |
u |
无符号整数 |
char unsigned char |
c |
字符 |
float double |
f |
浮点数 |
bool |
b |
布尔量 |
char* unsigned char* |
sz |
程序中明确作为字符串使用 |
char* unsigned char* |
bf |
程序中明确存放的是二进制数据 |
WORD |
w |
Windows平台专用 |
DWORD |
dw |
Windows平台专用 |
类 |
o |
所有类定义的实例对象一律使用“o”作为前缀 |
指针 |
p |
一般p后面会跟随一个指示具体类型的前缀,例如“pu”表示一个无符号数指针,“po”表示一个对象指针 |
指针的指针 |
pp |
其它更多指针依此类推 |
l 针对基本类型重定义的新类型,前缀参照原始数据类型的前缀,例如“size_t”类型前缀为“u”。
l C++类和结构的成员变量名在符合前面的规范基础上再附加前缀“m_”。
l 跨模块使用的全局变量名称在符合前面的规范基础上再附加前缀“g_”。
l 模块内部使用的全局变量名称在符合前面的规范基础上再附加前缀“_g_”。
l 单字符变量只能用作循环变量。
【规则2-3】 函数命名必须符合以下约束:
l 函数名称中独立单词的首字母必须大写,其它字母小写(特例:允许第一个单词首字母小写)。
l 函数名称中第一个单词必须是动词,尽量不使用缩写(除非是众所周知的缩写单词)。
l 函数名称中的独立单词为标准术语的缩写词汇,允许全部大写。
l 函数名称中的独立单词一般情况下必须使用全称,允许在适当的情况下使用缩写,常见单词缩写参见附录A。
3、注释
【规则3-1】 本规范规定程序注释采用文档生成工具DOXYGEN进行处理。
【规则3-2】 源文件.cpp、头文件.h文件及其它说明性文件头部必须进行注释,注释如下格式所示。
/** @file 程序文件名称(如ByteBuffer.cpp) @brief 程序文件的简要说明
程序文件的详细说明(简要与详细说明之间间隔一个空行) @author 作者姓名 @version 版本编号 修订日期 修订者 修订内容 */
注: l 注释必须以“/**”开头 l 允许存在多个@version指示符描述版本修订历程(每个@version指示符描述一个版本) |
【规则3-3】 源程序模块函数接口(允许在其它模块使用的函数)必须注释,注释如下格式所示。
/** @brief 函数的简要说明
函数的详细说明(简要与详细说明之间间隔一个空行) @param 参数名称 参数说明 @return 返回值说明 @retval 值 返回值具体单个值说明 */
注: l 注释必须以“/**”开头 l 注释必须置于函数定义原型之上 l 允许存在多个@param指示符描述多个参数(每个@param指示符描述一个参数) l 允许存在多个@retval指示符描述多个具体的返回值说明(每个retval指示符描述一个返回值) l @param、@return、@retval指示符均是可选项 |
二、《数学之美》第三版 第34章 数学的极限 感想
书里讲到计算机的能力并不是无穷无尽的,其原因是受到数学本身的限制。图灵划定了计算机可计算问题的边界,就像爱因斯坦告诉了大家光速就是宇宙的极限速度一样。其实,不仅仅是计算机,在我们生活中有很多东西都是有极限的。这给我的体会是:我们与其费尽心思地幻想有朝一日能寻求到超越极限的方法,不如踏踏实实地将这些时间放在做好极限内的事情上。除此之外,书里有展示了几幅图让我产生了很深的感悟:哪怕我们已经成为博士生或者有所成就的专业工作者,我们对人类知识的贡献,可能只不过是在一个巨大的空间中加入了一个点,而在这个边界内还有很多未知的区域,它们对我们来说依然是虚空的。所以,在以后的日子里,我们要制定切实可行的目标,踏踏实实地将更多的时间投入到学习中,争取学习到更多在可探索边界内的知识。