我们在测试算法性能时,用到最多的是使用生成的随机数组进行测试,比较简单但还是有几个需要注意的地方,下面先给出代码:
#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.使随机数范围偏移到设定的范围