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

总结

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

当前标题:Java对数器的使用讲解
网页网址:https://www.cdcxhl.com/article6/pogeig.html

成都网站建设公司_创新互联,为您提供ChatGPT品牌网站设计企业网站制作用户体验App设计移动网站建设

广告

声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联

绵阳服务器托管