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對數器的使用講解
網頁網址：http://m.newbst.com/article6/pogeig.html

成都網站建設公司_創新互聯，為您提供ChatGPT、品牌網站設計、企業網站制作、用戶體驗、App設計、移動網站建設

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源：創新互聯

猜你還喜歡下面的內容

免费观看又色又爽又黄的小说免费_美女福利视频国产片_亚洲欧美精品_美国一级大黄大色毛片

Java對數器的使用講解