Java对数器的使用讲解
听左神算法课的时候学到了一个非常有用的东西——对数器
对数器是用来测试代码正确性的,我们在找不到合适的oj系统测试自己的代码时,可以自己写一个对数器对代码进行测试
设计对数器的一般步骤为:
- 1.有一个你要测的方法a;
- 2.实现一个绝对正确即使复杂度不好的方法b;
- 3.实现一个随机样本产生器;
- 4.实现比对的方法;
- 5.把方法a和方法b比对很多次来验证方法a是否正确
- 6.如果有一个样本使得比对出错,打印样本分析是哪个方法出错
- 7.当样本数量很多时比对测试依然正确,可以确定方法a已经正确
举个例子:
冒泡排序的对数器:
1.要测的方法
publicstaticvoidsort(int[]arr){ if(arr==null||arr.length<2) return; for(intend=arr.length-1;end>0;end--){ for(inti=0;iarr[i+1]){ //自己实现的交换的方法 swap(arr,i,i+1); } } } }
2.实现一个绝对正确即使复杂度不好的方法b
//fortest一个绝对正确的方法,调用java自带的排序方法 publicstaticvoidrightMethod(int[]arr){ Arrays.sort(arr); }
3.实现一个随机样本产生器;
//fortest随机数组生成器 /* *Math.random()->double[0,1) *(int)((size+1)*Math.random())->[0,size] *size=6,size+1=7 *Math.random()->[0,1)*7->[0,7)double *double->int[0,6]->int */ publicstaticint[]generateRandomArray(intsize,intvalue){ //产生的数组长度是[0,size] int[]arr=newint[(int)((size+1)*Math.random())]; //产生的数组中的数的范围是-value~value for(inti=0;i4.实现比对的方法;
//判断两个数组是否相等 publicstaticbooleanisEqual(int[]arr1,int[]arr2){ if((arr1==null&&arr2!=null)||(arr1!=null&&arr2==null)) returnfalse; if(arr1==null&&arr2==null) returntrue; if(arr1.length!=arr2.length) returnfalse; for(inti=0;i5.把方法a和方法b比对很多次来验证方法a是否正确
6.如果有一个样本使得比对出错,打印样本分析是哪个方法出错
7.当样本数量很多时比对测试依然正确,可以确定方法a已经正确
//主方法中: publicstaticvoidmain(String[]args){ //testTime是测试次数 inttestTime=500000; intsize=10; intvalue=100; booleansucceed=true; for(inti=0;i总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对毛票票的支持。如果你想了解更多相关内容请查看下面相关链接