对数器:
核心思想:用一堆随机数测试,用绝对对的方法来验证你的方法
作用:
- 帮你测试代码是否实现成功
- 不用再依赖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)
同时,欢迎大家积极评论指导~