算法学习之-编写测试用例

我们在测试算法性能时，用到最多的是使用生成的随机数组进行测试，比较简单但还是有几个需要注意的地方，下面先给出代码：

#include <ctime>
#include <iostream>
#include <cassert>


//生成[min,max]范围内的size个随机数的数组
static int* generateTestArr(int size,int min,int max)
{
	assert(min<=max);
	int * arr = new int[size];
	srand(time(NULL));
	for(int i=0;i<size;i++)
		arr[i] = rand()%(max-min+1)+min;
	return arr;
}

rand函数：

  rand生成的其实是伪随机数，根据一个随机种子使用算法生成很大范围内的一个数。写一个测试程序打印10次rand（）会发现每次生成的10个数是一样的，因为随机种子在电脑开机时已经确定了。也就是说随机种子确定后，每次运行rand的结果是相同的。

srand函数：

  设置随机种子。如果使用上面的例子进行测试，每次生成的10个数是一样的，相当于在拿同一个样本进行测试。如果每次在生成10个随机数前指定不同的随机种子，就可以保证生成真正的随机数。

代码中给出的是非常标准的生成测试用例写法，生成测试用例步骤总结如下：

1.设置随机种子（一般使用时间）

2.循环生成随机数

3.使随机数范围偏移到设定的范围