超好用的【对数器】怎么用？

对数器：

核心思想：用一堆随机数测试,用绝对对的方法来验证你的方法
作用：

1. 帮你测试代码是否实现成功
2. 不用再依赖OJ平台辛辛苦苦找题

如何使用：

1：写好你要测试的方法a
2：准备一个任意实现的方法b
3：实现一个随机样本产生器
4：随机样本都拿到方法中运行，匹配两者是否一致
5：如果不一致，则打印样本进行人工干预改进方法a或方法b；
6：当样本数量很多时比对测试依然正确，可以确定方法a正确

补充知识：
1：关于随机数

Math.random();//[0,1)所有小数
Math.random()*N;//[0,N)所有小数
(int)(Math.random()*N)[0,N-1]//所有的小数

2：随机样本产生式器（产生的随机数放到一个数组中存储），得到一个“长度和值”都是随机的数组

public stastic int[] generateRandomArray(int maxSize,int maxValue){
	int []arr = new int[(int)((maxSize+1) * Math.random())];//初始化一个数组，使它足够大
	for(int i = 0;i<arr.lenght;i++){
		arr[i] = (int)(Math.random()*(maxValue+1))-(int)(Math.random()*maxValue);//假如这个值maxValue是2，那么这一步就是，[0,2]-[0,1] = [0,1],即得到[0,maxValue-1]里更随机的数字；
	}
	return arr;
}

代码举例：

//随机样本产生式器（产生的随机数放到一个数组中存储），得到一个“长度和值”都是随机的数组
public stastic int[] generateRandomArray(int maxSize,int maxValue){
	int []arr = new int[(int)((maxSize+1) * Math.random())];//初始化一个数组，使它足够大
	for(int i = 0;i<arr.lenght;i++){
		arr[i] = (int)(Math.random()*(maxValue+1))-(int)(Math.random()*maxValue);//假如这个值maxValue是2，那么这一步就是，[0,2]-[0,1] = [0,1],即得到[0,maxValue-1]里更随机的数字；
	}
	return arr;
}

public static void method1(int []a){
//方法1的函数体
}

public static void method2(int []a){
//方法2的函数体
}
public static void main(String []args){
	int testTime = 5000;//测试次数
	int maxSize = 100;//数组最大长度
	int maxValue = 100;//数组内元素的最大值大小
	boolean succeed = true;//一个标记，看是否正确
	for(int i = 0;i<testTime;i++){//每次测试都用一个随机数组
		int []arr1 = generateRandomArray(maxSize,maxValue);
		int []arr2 = copyArray(arr1);//得到两份相同的数据
		method1(arr1);
		method2(arr2);
		if(!isEqual(arr1,arr2)){//如果待测方法正确，那么他们的每一步就是相同的，我们在的处理的每一步之后，及时验证。当然你也可以完全处理好了再检查
			succeed = false;
			break;
		}
	}
	System.out.println(succeed ? "待测方法正确":"方法有误");
}

如果你觉得该文章不错，不妨
1:点赞，让更多人也能看到这篇文章
2:关注我，让我们成为长期关系（doge）

同时，欢迎大家积极评论指导~