第二章 征服可测性难题
2.1 可测性问题详解（1）
单元测试效益特别高，方法也很简单，但却尝试的企业很多，成功实施的企业很少，为什么呢？主要原因就是难于突破可测性问题。“可测”这个词，意思已经很明白了，如果不“可测”的话，那就是不能测，没法测，就是做不下去，或者困难太多，成本太重，热情被逐渐消磨，最后做不下去。所以可测性问题是单元测试的关键，是我们首先要解决的。
可测性问题是指代码的可测性很差，导致测试很困难，这是单元测试的关键阻碍。为什么代码的可测性会很差呢？原因是什么？一般来说，这些原因导致了代码的可测性差：项目很复杂，开发流程不规范，耦合度很高。耦合是指代码之间的互相依赖，例如一个函数调用另一个函数，就是耦合。
一般的建议是改进开发流程，提高代码可测性。但从实践来看，这是不现实的。可测性差在企业项目中普遍存在，有其客观原因，很难改变。首先，企业项目本身就多是很复杂的，这是需求决定的，改不了。其次，程序并不是虚无的，程序 ......
第二章 征服可测性难题
2.1 可测性问题详解（1）
单元测试效益特别高，方法也很简单，但却尝试的企业很多，成功实施的企业很少，为什么呢？主要原因就是难于突破可测性问题。“可测”这个词，意思已经很明白了，如果不“可测”的话，那就是不能测，没法测，就是做不下去，或者困难太多，成本太重，热情被逐渐消磨，最后做不下去。所以可测性问题是单元测试的关键，是我们首先要解决的。
可测性问题是指代码的可测性很差，导致测试很困难，这是单元测试的关键阻碍。为什么代码的可测性会很差呢？原因是什么？一般来说，这些原因导致了代码的可测性差：项目很复杂，开发流程不规范，耦合度很高。耦合是指代码之间的互相依赖，例如一个函数调用另一个函数，就是耦合。
一般的建议是改进开发流程，提高代码可测性。但从实践来看，这是不现实的。可测性差在企业项目中普遍存在，有其客观原因，很难改变。首先，企业项目本身就多是很复杂的，这是需求决定的，改不了。其次，程序并不是虚无的，程序 ......
汉诺塔算法的递归与非递归的C以及C++源代码
By Minidxer | January 30, 2008
汉诺塔（又称河内塔）问题其实是印度的一个古老的传说。
开天辟地的神勃拉玛（和中国的盘古差不多的神吧）在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。计算结果非常恐怖(移动圆片的次数)18446744073709551615，众僧们即便是耗尽毕生精力也不可能完成金片的移动了。
算法介绍：
其实算法非常简单，当盘子的个数为n时，移动的次数应等于2^n – 1（有兴趣的可以自己证明试试看）。后来一位美国学者发现一种出人意料的简单方法，只要轮流进行两步操作就可以了。首先把三根柱子按顺序排成品字型，把所有的圆盘按从大到小的顺序放在柱子A上，根据圆盘的数量确定柱子的排放顺序：若n为偶数，按顺时针方向依次摆放 A B C；
若n为奇数，按顺时针方向依次摆放 A C B。
（1）按顺时针方向把圆盘1从现在的柱子移动到下一根柱子，即当n为偶数时，若圆盘1在柱子A� ......
汉诺塔算法的递归与非递归的C以及C++源代码
By Minidxer | January 30, 2008
汉诺塔（又称河内塔）问题其实是印度的一个古老的传说。
开天辟地的神勃拉玛（和中国的盘古差不多的神吧）在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。计算结果非常恐怖(移动圆片的次数)18446744073709551615，众僧们即便是耗尽毕生精力也不可能完成金片的移动了。
算法介绍：
其实算法非常简单，当盘子的个数为n时，移动的次数应等于2^n – 1（有兴趣的可以自己证明试试看）。后来一位美国学者发现一种出人意料的简单方法，只要轮流进行两步操作就可以了。首先把三根柱子按顺序排成品字型，把所有的圆盘按从大到小的顺序放在柱子A上，根据圆盘的数量确定柱子的排放顺序：若n为偶数，按顺时针方向依次摆放 A B C；
若n为奇数，按顺时针方向依次摆放 A C B。
（1）按顺时针方向把圆盘1从现在的柱子移动到下一根柱子，即当n为偶数时，若圆盘1在柱子A� ......
已经知道的，不说了...大家都知道的，可以问问，查查资料。这里又放些附加建议：
1.基本算数运算：
既然计算机里没有真正的整数，那么计算机里也没有真正的算数运算。
取值范围：
设a和b是两个占一样位宽的无符号整数，这种整数可取到最大值MAX：
如果f1为一元运算，f2为二元运算，则先将计算机中的整数和运算扩展到 {0}UZ+ 域
有
f1(a) = fz1(az) % MAXz,
f2(a, b) = fz2(az, bz) % MAXz.
其中MAXz=R(MAX) + 1.
这些东西计算机系的应该知道的啦。即“有溢出可能的运算”或有穷域的取值问题
还有隐式转换、强制类型转换等。因为可查，略过。
书写代码时很多书里建议......（这里主要谈括号的问题）。对于默认顺序，个人认为有些建议没有必要：
已知的先乘除，后加减；先算数，后逻辑。� ......
已经知道的，不说了...大家都知道的，可以问问，查查资料。这里又放些附加建议：
1.基本算数运算：
既然计算机里没有真正的整数，那么计算机里也没有真正的算数运算。
取值范围：
设a和b是两个占一样位宽的无符号整数，这种整数可取到最大值MAX：
如果f1为一元运算，f2为二元运算，则先将计算机中的整数和运算扩展到 {0}UZ+ 域
有
f1(a) = fz1(az) % MAXz,
f2(a, b) = fz2(az, bz) % MAXz.
其中MAXz=R(MAX) + 1.
这些东西计算机系的应该知道的啦。即“有溢出可能的运算”或有穷域的取值问题
还有隐式转换、强制类型转换等。因为可查，略过。
书写代码时很多书里建议......（这里主要谈括号的问题）。对于默认顺序，个人认为有些建议没有必要：
已知的先乘除，后加减；先算数，后逻辑。� ......
最近经常和公司做JAVA的兄弟们打交道，由于需要统加密算法，所以要求做一个加密的DLL文件供兄弟们调用，根据网上各位大虾们的经验，在加上个人在摸索过程中的体会，现在将流程以及个人心得贴上，以供以后漫漫程序生涯参考，如有不对的还请各位大力指正。
第一步是编写java类， ......
最近经常和公司做JAVA的兄弟们打交道，由于需要统加密算法，所以要求做一个加密的DLL文件供兄弟们调用，根据网上各位大虾们的经验，在加上个人在摸索过程中的体会，现在将流程以及个人心得贴上，以供以后漫漫程序生涯参考，如有不对的还请各位大力指正。
第一步是编写java类， ......
宏定义了一个代表特定内容的标识符。预处理过程会把源代码中出现的宏标识符替换成宏定义时的值。宏
最常见的用法是定义代表某个值的全局符号。宏的第二种用法是定义带参数的宏，这样的宏可以象函数一样
被调用，但它是在调用语句处展开宏，并用调用时的实际参数来代替定义中的形式参数。
1.#define指令
#define预处理指令是用来定义宏的。该指令最简单的格式是：首先神明一个标识符，然后给出这个标
识符代表的代码。在后面的源代码中，就用这些代码来替代该标识符。这种宏把程序中要用到的一些全局值
提取出来，赋给一些记忆标识符。
#define MAX_NUM 10
int array[MAX_NUM];
for(i = 0; i < MAX_NUM; i++) /*……*/
在这个例子中，对于阅读该程序的人来说，符号MAX_NUM就有特定的含义，它代表的值给出了数
组所能容纳的最大元素数目。程序中可以多次使用这个值。作为一种约定，习惯上总是全部用大写字母来定
义宏，这样易于把程序红的宏标识符和一般变量标识符区别开来。如果想要改变数组的大小，只需要更改宏
定义并重新编译程序即可。
宏表示的值可以是一个常量表达式，其中允许包括前面已经定义的宏标识符。例如：
#define ONE 1
#defi ......
宏定义了一个代表特定内容的标识符。预处理过程会把源代码中出现的宏标识符替换成宏定义时的值。宏
最常见的用法是定义代表某个值的全局符号。宏的第二种用法是定义带参数的宏，这样的宏可以象函数一样
被调用，但它是在调用语句处展开宏，并用调用时的实际参数来代替定义中的形式参数。
1.#define指令
#define预处理指令是用来定义宏的。该指令最简单的格式是：首先神明一个标识符，然后给出这个标
识符代表的代码。在后面的源代码中，就用这些代码来替代该标识符。这种宏把程序中要用到的一些全局值
提取出来，赋给一些记忆标识符。
#define MAX_NUM 10
int array[MAX_NUM];
for(i = 0; i < MAX_NUM; i++) /*……*/
在这个例子中，对于阅读该程序的人来说，符号MAX_NUM就有特定的含义，它代表的值给出了数
组所能容纳的最大元素数目。程序中可以多次使用这个值。作为一种约定，习惯上总是全部用大写字母来定
义宏，这样易于把程序红的宏标识符和一般变量标识符区别开来。如果想要改变数组的大小，只需要更改宏
定义并重新编译程序即可。
宏表示的值可以是一个常量表达式，其中允许包括前面已经定义的宏标识符。例如：
#define ONE 1
#defi ......
2.1 可测性问题详解(2)
接下来我们讨论重点问题：覆盖输入。一个函数，输入会有哪些呢？输入包括两方面：外部输入，内部输入。外部输入容易理解，就是函数外部可以设定的输入，包括参数，全局变量，成员变量。
关键是内部输入。因为很少有文献讨论内部输入，对很多人来说，内部输入可能是一个陌生的词，我们首先来看看内部输入是什么。一个函数，对于调用底层函数获得的数据，是如何处理的呢？跟参数一样，也是分类处理。所以，测试时也要分类检测，这与参数没什么区别。这就是内部输入。
内部输入有几种情形？一共有六种：自然输入、不可控、失真、难于初始化、静态输入，中断输入。
自然输入
自然输入就是调用底层函数的实际代码，获得自然的计算结果。底层函数必须存在，可控，并且正确。对于自然输入，测试时并不是什么也不用做。为了检测程序是否对底层函数的各种可能输出做合适的判断和处理，需要让底层函数输出合适的数据，这就要通过设� ......
2.1 可测性问题详解(2)
接下来我们讨论重点问题：覆盖输入。一个函数，输入会有哪些呢？输入包括两方面：外部输入，内部输入。外部输入容易理解，就是函数外部可以设定的输入，包括参数，全局变量，成员变量。
关键是内部输入。因为很少有文献讨论内部输入，对很多人来说，内部输入可能是一个陌生的词，我们首先来看看内部输入是什么。一个函数，对于调用底层函数获得的数据，是如何处理的呢？跟参数一样，也是分类处理。所以，测试时也要分类检测，这与参数没什么区别。这就是内部输入。
内部输入有几种情形？一共有六种：自然输入、不可控、失真、难于初始化、静态输入，中断输入。
自然输入
自然输入就是调用底层函数的实际代码，获得自然的计算结果。底层函数必须存在，可控，并且正确。对于自然输入，测试时并不是什么也不用做。为了检测程序是否对底层函数的各种可能输出做合适的判断和处理，需要让底层函数输出合适的数据，这就要通过设� ......
最新文章 : c++