《剑指offer》第三章 高质量的代码 总结

1.  代码的规范性

1)  书写清晰；

2)  布局清晰；

3)  命名合理，我常用的命名方式是匈牙利命名法

2.  代码的完整性

1)  代码的完整性通常可以从功能测试、边界测试和负面测试三个方面的测试用例来保证；

2)  错误处理的方法，常见的有三种

a)  函数用返回值来告知调用者函数是否出错，这种方法不便之处就是不能直接把计算结果赋给其他变量，也不能直接把程序的计算的结果作为参数传递给其它函数；

b)  以全局变量的形式来表示函数运行期间是否出现异常，这个也是我经常用的方式，但缺点就是会经常忘记来对这个全局变量进行判断；

c)  Try..catch模块，这个模块优点就是对各个异常做出不同的处理，逻辑比较清晰，但是抛出异常的时候可能会打乱程序正常执行的节奏

d)  至于具体用那种方式，可以视情况而定；

3.  代码的鲁棒性，常用的方式是

a)  防御性编程，提前写好测试用例；

b)  碰到指针是警惕是否是NULL

4.  其它收获

a)  对链表进行操作时，如果要求较高的复杂度，可以考虑多个指针的同时使用（12、15）

b)  注意平常迭代和while循环的相互转换（15、16）；

c)  注意常用查找、排序算法的延伸应用（如17之归并算法，14值快排算法）