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;i
4.实现比对的方法；
//判断两个数组是否相等
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;i
5.把方法a和方法b比对很多次来验证方法a是否正确
6.如果有一个样本使得比对出错，打印样本分析是哪个方法出错
7.当样本数量很多时比对测试依然正确，可以确定方法a已经正确
//主方法中：
publicstaticvoidmain(String[]args){
//testTime是测试次数
inttestTime=500000;
intsize=10;
intvalue=100;
booleansucceed=true;
for(inti=0;i
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对毛票票的支持。如果你想了解更多相关内容请查看下面相关链接