听左神算法课的时候学到了一个非常有用的东西——对数器
对数器是用来测试代码正确性的，我们在找不到合适的oj系统测试自己的代码时，可以自己写一个对数器对代码进行测试
设计对数器的一般步骤为：
1.有一个你要测的方法a； 2.实现一个绝对正确即使复杂度不好的方法b； 3.实现一个随机样本产生器； 4.实现比对的方法； 5.把方法a和方法b比对很多次来验证方法a是否正确 6.如果有一个样本使得比对出错，打印样本分析是哪个方法出错 7.当样本数量很多时比对测试依然正确，可以确定方法a已经正确举个例子：
冒泡排序 的对数器：
1.要测的方法
|
1 2 3 4 5 6 7 8 9 10 11 12 |
public static void sort( int [] arr) { if (arr == null || arr.length < 2 ) return ; for ( int end = arr.length- 1 ;end > 0 ;end--) { for ( int i = 0 ;i < end;i++) { if (arr[i] > arr[i+ 1 ]) { //自己实现的交换的方法 swap(arr, i, i+ 1 ); } } } } |
2.实现一个绝对正确即使复杂度不好的方法b
|
1 2 3 4 |
// for test 一个绝对正确的方法，调用java自带的排序方法 public static void rightmethod( int [] arr) { arrays.sort(arr); } |
3.实现一个随机样本产生器；
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
// for test 随机数组生成器 /* * 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 */ public static int [] generaterandomarray( int size, int value) { //产生的数组长度是[0, size] int [] arr = new int [( int ) ((size + 1 ) * math.random())];
//产生的数组中的数的范围是-value ~ value for ( int i = 0 ;i < arr.length;i++) { arr[i] = ( int ) ((value + 1 ) * math.random() - ( int ) (value * math.random())); } return arr; } |
4.实现比对的方法；
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
//判断两个数组是否相等 public static boolean isequal( int [] arr1, int [] arr2) { if ((arr1 == null && arr2 != null ) || (arr1 != null && arr2 == null )) return false ; if (arr1 == null && arr2 == null ) return true ; if (arr1.length != arr2.length) return false ; for ( int i = 0 ;i < arr1.length;i++) { if (arr1[i] != arr2[i]) return false ; } return true ; } |
5.把方法a和方法b比对很多次来验证方法a是否正确
6.如果有一个样本使得比对出错，打印样本分析是哪个方法出错
7.当样本数量很多时比对测试依然正确，可以确定方法a已经正确
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 |
//主方法中： public static void main(string[] args) { //testtime是测试次数 int testtime = 500000 ; int size = 10 ; int value = 100 ; boolean succeed = true ; for ( int i = 0 ;i < testtime;i++) { int [] arr1 = generaterandomarray(size, value); //拷贝数组，数组new出来的就是在栈中不同的空间中存放，内容相同 //copyarray(int[] arr)是自己实现的拷贝方法 int [] arr2 = copyarray(arr1); int [] arr3 = copyarray(arr1); sort(arr1); rightmethod(arr2); if (!isequal(arr1, arr2)) { succeed = false ; //打印出错的数组，printarray是自习实现的打印的方法 printarray(arr3); break ; } } //打印要测的部分是否正确 system.out.println(succeed ? "succeed!" : "false.." ); } |
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对的支持。如果你想了解更多相关内容请查看下面相关链接
原文链接：https://blog.csdn.net/sdr_zd/article/details/79391050