算法设计与分析第一周作业——《数学之美》读后感及编码规范的收集

  摘抄编码规范——华为（来自CSDN作者Miya❤ 的文章）

一：华为公司程序设计风格

1. 排版
   1.1 程序块要采用缩进风格编写, 缩进的空格数为4个。
   说明: 对于由开发工具自动生成的代码可以有不一致。
   1.2 相对独立的程序块之间、变量说明之后必须加空行。;
   1.3 循环、判断等语句中若有较长的表达式或语句, 则要进行适应的划分, 长表达式要在低优先级操作符处划分新行, 操作符放在新行之首。
   1.4 若函数或过程中的参数较长, 则要进行适当的划分。
   1.5 不允许把多个短语句写在一行中, 即一行只写一条语句。
   1.6 if、for、do、while、case、switch、default等语句自占一行, 且if、for、do、while等语句的执行语句部分无论多少都要加括号{}。
   1.7 对齐只使用空格键, 不使用TAB键。
   1.8 函数或过程的开始、结构的定义及循环、判断等语句中的代码都要采用缩进风格, case 语句下的情况处理语句也要遵从语句缩进要求。
   1.9 程序块的分界符(如C/C++ 语言的大括号‘{’ 和‘}’ )应各独占一行并且位于同一列, 同时与引用它们的语句左对齐。在函数体的开始、类的定义、结构的定义、枚举的定义以及if、for、do、while、switch、case 语句中的程序都要采用如上的缩进方式。
   1.10 在两个以上的关键字、变量、常量进行对等操作时, 它们之间的操作符之前、之后或者前后要加空格; 进行非对等操作时, 如果是关系密切的立即操作符(如->), 后不应加空格。
   说明: 采用这种松散方式编写代码的目的是使代码更加清晰。
   由于留空格所产生的清晰性是相对的, 所以, 在已经非常清晰的语句中没有必要再留空格, 如果语句已足够清晰则括号内侧(即左括号后面和右括号前面)不需要加空格, 多重括号间不必加空格, 因为在C/C++语言中括号已经是最清晰的标志了。
   在长语句中, 如果需要加的空格非常多, 那么应该保持整体清晰, 而在局部不加空格。给操作符留空格时不要连续留两个以上空格。
2. 注释
   2.1 一般情况下, 源程序有效注释量必须在20％以上。
   说明: 注释的原则是有助于对程序的阅读理解, 在该加的地方都加了, 注释不宜太多也不能太少, 注释语言必须准确、易懂、简洁。

2.2 说明性文件(如头文件.h 文件、.inc 文件、.def 文件、编译说明文件.cfg 等)头部应进行注释, 注释必须列出: 版权说明、版本号、生成日期、作者、内容、功能、与其它文件的关系、修改日志等, 头文件的注释中还应有函数功能简要说明。
2.3 源文件头部应进行注释, 列出: 版权说明、版本号、生成日期、作者、模块目的/功能、主要函数及其功能、修改日志等。
2.4 函数头部应进行注释, 列出: 函数的目的/ 功能、输入参数、输出参数、返回值、调用关系(函数、表)等
示例: 下面这段函数的注释比较标准, 当然, 并不局限于此格式, 但上述信息建议要包含在内。
Function: // 函数名称
Description: // 函数功能、性能等的描述
Calls: // 被本函数调用的函数清单
Called By: // 调用本函数的函数清单
Table Accessed: // 被访问的表(此项仅对于牵扯到数据库操作的程序)
Table Updated: // 被修改的表(此项仅对于牵扯到数据库操作的程序)
Input: // 输入参数说明, 包括每个参数的作
// 用、取值说明及参数间关系。
Output: // 对输出参数的说明。
Return: // 函数返回值的说明
2.5 边写代码边注释, 修改代码同时修改相应的注释, 以保证注释与代码的一致性。不再有用的注释要删除。
2.6 注释的内容要清楚、明了, 含义准确, 防止注释二义性。
2.7 避免在注释中使用缩写, 特别是非常用缩写
2.8 注释应与其描述的代码相近, 对代码的注释应放在其上方或右方(对单条语句的注释)相邻位置, 不可放在下面, 如放于上方则需与其上面的代码用空行隔开。
2.9 对于所有有物理含义的变量、常量, 如果其命名不是充分自注释的, 在声明时都必须加以注释, 说明其物理含义。变量、常量、宏的注释应放在其上方相邻位置或右方。
2.10 数组、结构、类、枚举等) , 如果其命名不是充分自注释的, 必须加以注释。对数据结构的注释应放在其上方相邻位置, 不可放在下面; 对结构中的每个域的注释放在此域的右方。
2.11 全局变量要有较详细的注释, 包括对其功能、取值范围、哪些函数或过程存取它以及存取时注意事项等的说明。

2.12 注释与所描述内容进行同样的缩排。
2.13 将注释与其上面的代码用空行隔开。
2.14 函数的头部应进行注释，列出函数的功能、目的、输入输出参数、返回值、调用关系（表、函数）等
2.15 对变量的定义和分支语句(条件分支、循环语句等)必须编写注释。
2.16 对于switch语句下的case语句, 如果因为特殊情况需要处理完一个case后进入下一个case处理, 必须在该case语句处理完、下一个case语句前加上明确的注释。

3. 标识符命名
   3.1 标识符的命名要清晰、明了, 有明确含义, 同时使用完整的单词或大家基本可以理解的缩写, 避免使人产生误解。
   说明: 较短的单词可通过去掉“元音”形成缩写; 较长的单词可取单词的头几个字母形成缩写; 一些单词有大家公认的缩写。
   示例: 如下单词的缩写能够被大家基本认可。
   temp可缩写为 tmp; 临时
   flag可缩写为 flg; 标志
   statistic可缩写为 stat ; 统计
   increment可缩写为 inc; 增量
   message可缩写为 msg; 消息
   3.2 命名中若使用特殊约定或缩写, 则要有注释说明。
   说明: 应该在源文件的开始之处, 对文件中所使用的缩写或约定, 特别是特殊的缩写, 进行必要的注释说明。
   3.3 自己特有的命名风格, 要自始至终保持一致, 不可来回变化。
   说明: 个人的命名风格, 在符合所在项目组或产品组的命名规则的前提下, 才可使用。(即命名规则中没有规定到的地方才可有个人命名风格)。

3.4 对于变量命名, 禁止取单个字符(如i、j、k… ), 建议除了要有具体含义外, 还能表明其变量类型、数据类型等, 但i、j、k 作局部循环变量是允许的。
说明: 变量, 尤其是局部变量, 如果用单个字符表示, 很容易敲错(如i写成j), 而编译时又检查不出来, 有可能为了这个小小的错误而花费大量的查错时间。
示例: 下面所示的局部变量名的定义方法可以借鉴。
int liv_Width
其变量名解释如下:
l 局部变量(Local) (其它: g 全局变量(Global)…)
i 数据类型(Interger)
v 变量(Variable) (其它: c 常量(Const)…)
Width 变量含义
这样可以防止局部变量与全局变量重名。
3.5 命名规范必须与所使用的系统风格保持一致, 并在同一项目中统一, 比如采用UNIX的全小写加下划线的风格或大小写混排的方式, 不要使用大小写与下划线混排的方式, 用作特殊标识如标识成员变量或全局变量的m_ 和g_ , 其后加上大小写混排的方式是允许的

4. 可读性
   4.1 注意运算符的优先级，并用括号明确表达式的操作顺序，避免使用默认优先级。
   4.2 避免使用不易理解的数字, 用有意义的标识来替代。涉及物理状态或者含有物理意义的常量, 不应直接使用数字, 必须用有意义的枚举或宏来代替。

5. 变量、结构
   5.1 去掉没必要的公共变量。
   说明: 公共变量是增大模块间耦合的原因之一, 故应减少没必要的公共变量以降低模块间的耦合度。
   5.2 仔细定义并明确公共变量的含义、作用、取值范围及公共变量间的关系。
   说明: 在对变量声明的同时, 应对其含义、作用及取值范围进行注释说明, 同时若有必要还应说明与其它变量的关系。
   5.3 明确公共变量与操作此公共变量的函数或过程的关系, 如访问、修改及创建等。
   说明: 明确过程操作变量的关系后, 将有利于程序的进一步优化、单元测试、系统联调以及代码维护等。这种关系的说明可在注释或文档中描述。
   示例: 在源文件中, 可按如下注释形式说明。
   RELATION System_Init Input_Rec Print_Rec Stat_Score
   Student Create Modify Access Access
   Score Create Modify Access Access, Modify
   注: RELATION为操作关系; System_Init、Input_Rec、Print_Rec、Stat_Score为四个不同的函数; Student、Score为两个全局变量; Create表示创建, Modify表示修改, Access表示访问。
   其中, 函数Input_Rec、Stat_Score都可修改变量Score, 故此变量将引起函数间较大的耦合, 并可能增加代码测试、维护的难度。
   5.4 当向公共变量传递数据时, 要十分小心, 防止赋与不合理的值或越界等现象发生。
   说明: 对公共变量赋值时, 若有必要应进行合法性检查, 以提高代码的可靠性、稳定性。
   5.5 防止局部变量与公共变量同名。
   说明: 若使用了较好的命名规则, 那么此问题可自动消除。
   5.6 严禁使用未经初始化的变量作为右值。
   说明: 特别是在C/C++中引用未经赋值的指针, 经常会引起系统崩溃。

6. 函数、过程
   ¹6-1 : 对所调用函数的错误返回码要仔细、全面地处理
   ¹6-2 : 明确函数功能, 精确(而不是近似)地实现函数设计
   ¹6-3 : 编写可重入函数时, 应注意局部变量的使用(如编写C/C++ 语言的可重入函数时, 应使用auto 即缺省态局部变量或寄存器变量)
   说明: 编写C/C++语言的可重入函数时, 不应使用static局部变量, 否则必须经过特殊处理, 才能使函数具有可重入性。
   ¹6-4 : 编写可重入函数时, 若使用全局变量, 则应通过关中断、信号量(即P、V 操作)等手段对其加以保护
   说明: 若对所使用的全局变量不加以保护, 则此函数就不具有可重入性, 即当多个进程调用此函数时, 很有可能使有关全局变量变为不可知状态。
   示例: 假设Exam是int型全局变量, 函数Squre_Exam返回Exam平方值。那么如下函数不具有可重入性。
   unsigned int example( int para )
   {
   unsigned int temp;
   Exam = para; // ()
   temp = Square_Exam( );
   return temp;
   }
   此函数若被多个进程调用的话, 其结果可能是未知的, 因为当()语句刚执行完后, 另外一个使用本函数的进程可能正好被激活, 那么当新激活的进程执行到此函数时, 将使Exam赋与另一个不同的para值, 所以当控制重新回到“temp = Square_Exam( )”后, 计算出的temp很可能不是预想中的结果。此函数应如下改进。
   unsigned int example( int para )
   {
   unsigned int temp;
   [申请信号量操作] // 若申请不到“信号量”, 说明另外的进程正处于
   Exam = para; // 给Exam赋值并计算其平方过程中(即正在使用此
   temp = Square_Exam( ); // 信号), 本进程必须等待其释放信号后, 才可继
   [释放信号量操作] // 续执行。若申请到信号, 则可继续执行, 但其
   // 它进程必须等待本进程释放信号量后, 才能再使
   // 用本信号。
   return temp;
   }

 《数学之美》感想及摘抄

感受：数学对计算机有多少影响呢？《数学之美》这本书很好的阐释了这个问题。作者从搜索、自然语言处理和信息量等角度，给大家展示了数学对计算机的作用。搜索和自然语言处理的每一步，都可以通过数学来优化，最终使这些若干年前还在科幻电影中的东西成为现实，并走进我们的生活。而很多研究方向为何多年没有收获，也可以用数学来解释。数学是所有科学的基础，这个一点都不夸张。

摘抄：

 

1、感想：生活不需要那么多的十全十美，有时候你只要有一个能解决基本问题的方案后再进行修改完善时就可以有效率地完成任务。

2、感想：要实现一些程序的高效运行需要一个优秀的算法，而好的算法与数学是分不开的。要编好一个算法，就需要有一定的数学基础。

3、感想：编程不需要长且难的句子，更需要那些有效率的语句，因为写好算法的目的是为了效率，高难度的语句不代表高效率。