评论

收藏

[Java] Java对数器的使用讲解

编程语言 编程语言 发布于:2021-10-06 11:39 | 阅读数:618 | 评论:0

今天小编就为大家分享一篇关于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..");
}
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对CodeAE代码之家的支持。如果你想了解更多相关内容请查看下面相关链接
原文链接:https://blog.csdn.net/sdr_zd/article/details/79391050

关注下面的标签,发现更多相似文章