1. 程式人生 > >Java中&&和?表達式結合時會出現的坑

Java中&&和?表達式結合時會出現的坑

except system index false tof 數組越界 return 調用 運行

  首先是背景,剛放假回家比較閑,就把以前寫了一些算法題的一個項目拿出來繼續寫,想把其中的插入排序修改成支持升序和降序的,然後就出現了這個坑,具體是這樣的:

  先把插入排序的代碼擺出來吧。

    /**
     * 插入排序
     * @param arr 輸入數組
     * @param order 順序 1為升序 0為降序
     */
    static void insertionSort(int arr[],int order){

        for (int i = 1; i < arr.length; i++)
        {
            int get = arr[i];
            int j = i - 1;
            while (j >= 0 && (order == 1) ? (arr[j] > get):(arr[j] < get))
            {
                arr[j + 1] = arr[j];
                j--;
            }
            arr[j + 1] = get;
        }
    }

  main函數是這樣調用的:

    public static void main(String[] args){

        int[] arr = {8,96,23,5,6,43};
        for(int a :arr){
            System.out.print(a + ",");
        }
        System.out.println();
        insertionSort(arr,1);

        for(int a :arr){
            System.out.print(a + ",");
        }
        System.out.println();

        insertionSort(arr,0);

        for(int a :arr){
            System.out.print(a + ",");
        }

    }

  運行後日誌是這樣的:

8,96,23,5,6,43,
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: -1

  異常的意思是說數組越界了,且問題出在這一行

while (j >= 0 && (order == 1) ? (arr[j] > get):(arr[j] < get))

  代碼中j每次循環都會減1直到這兩個條件都不滿足為止,debug後發現是j=-1的時候出現的異常,但問題是j=-1的時候,不會去使用數組啊,因為眾所周知&&屬於短路操作,即如果第一個操作數能夠決定結果,那麽就不會再對第二個操作數求值,也就是說j=-1的時候後面的表達式是不會計算的啊,但這裏進行計算了,從數組中取值了,所以出現了這個異常。

  我也隨便寫了一些代碼測試了一下這種情況:

    /**
     * 對比兩個輸入參數的大小
     * @param a 輸入參數1
     * @param b 輸入參數2
     * @return boolean 如果a > b 返回true,反之返回false
     */
    static boolean compare(int a,int b){
            System.out.println(a + ">" + b + "?");
            System.out.println(a > b);
            return a > b;

    }
    public static void main(String[] args){
        int a = 1;
        int b = 2;
        int c = 3;
        boolean result = compare(a ,a) && (a == 1) ? (compare(b,b)):(compare(c,c));

        System.out.println();

        result = compare(b ,b) && compare(c ,c);

    }

  這裏有一個對比大小的函數,這個函數會打出日誌來讓我們清晰的看到&&前後的表達式運行了沒有,main函數中有兩個&&表達式,

  第一個&&表達式中B是一個?表達式,第二的個&&表達式的B就是一個compare函數,日誌結果是:

1>1?
false
3>3?
false

2>2?
false

  從日誌結果我們可以清晰的看到,當B是?表達式的時候,A不成立的時候下B依舊運行了,而B不是?表達式的時候,A是false的情況下B是不會執行的。

Java中&&和?表達式結合時會出現的坑