java对数_Java对数器的使用讲解

听左神算法课的时候学到了一个非常有用的东西——对数器

对数器是用来测试代码正确性的，我们在找不到合适的oj系统测试自己的代码时，可以自己写一个对数器对代码进行测试

设计对数器的一般步骤为：

1.有一个你要测的方法a；

2.实现一个绝对正确即使复杂度不好的方法b；

3.实现一个随机样本产生器；

4.实现比对的方法；

5.把方法a和方法b比对很多次来验证方法a是否正确

6.如果有一个样本使得比对出错，打印样本分析是哪个方法出错

7.当样本数量很多时比对测试依然正确，可以确定方法a已经正确

举个例子：

冒泡排序的对数器：

1.要测的方法

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

// for test 一个绝对正确的方法，调用java自带的排序方法

public static void rightMethod(int[] arr) {

Arrays.sort(arr);

}

3.实现一个随机样本产生器；

// 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.实现比对的方法；

//判断两个数组是否相等

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已经正确

//主方法中：

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..");

}

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对脚本之家的支持。如果你想了解更多相关内容请查看下面相关链接