前言
我們提供的服務(wù)有：網(wǎng)站設(shè)計制作、網(wǎng)站設(shè)計、微信公眾號開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認證、揚中ssl等。為上千企事業(yè)單位解決了網(wǎng)站和推廣的問題。提供周到的售前咨詢和貼心的售后服務(wù)，是有科學(xué)管理、有技術(shù)的揚中網(wǎng)站制作公司
首先是背景，剛放假回家比較閑，就把以前寫了一些算法題的一個項目拿出來繼續(xù)寫，想把其中的插入排序修改成支持升序和降序的，然后就出現(xiàn)了這個坑，具體是這樣的：
先把插入排序的代碼擺出來吧。
重慶分公司
重慶分公司
/**
* 插入排序
* @param arr 輸入數(shù)組
* @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函數(shù)是這樣調(diào)用的：
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
異常的意思是說數(shù)組越界了，且問題出在這一行
while (j >= 0 && (order == 1) ? (arr[j] > get):(arr[j] < get))
代碼中j每次循環(huán)都會減1直到這兩個條件都不滿足為止，debug后發(fā)現(xiàn)是j=-1的時候出現(xiàn)的異常，但問題是j=-1的時候，不會去使用數(shù)組啊，因為眾所周知&&屬于短路操作，即如果第一個操作數(shù)能夠決定結(jié)果，那么就不會再對第二個操作數(shù)求值，也就是說j=-1的時候后面的表達式是不會計算的啊，但這里進行計算了，從數(shù)組中取值了，所以出現(xiàn)了這個異常。
我也隨便寫了一些代碼測試了一下這種情況：
/**
* 對比兩個輸入?yún)?shù)的大小
* @param a 輸入?yún)?shù)1
* @param b 輸入?yún)?shù)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);
}這里有一個對比大小的函數(shù)，這個函數(shù)會打出日志來讓我們清晰的看到&&前后的表達式運行了沒有，main函數(shù)中有兩個&&表達式，
第一個&&表達式中B是一個?表達式，第二的個&&表達式的B就是一個compare函數(shù)，日志結(jié)果是：
1>1?
false
3>3?
false
2>2?
false
從日志結(jié)果我們可以清晰的看到，當B是?表達式的時候，A不成立的時候下B依舊運行了，而B不是?表達式的時候，A是false的情況下B是不會執(zhí)行的。
總結(jié)
以上就是這篇文章的全部內(nèi)容了，希望本文的內(nèi)容對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，如果有疑問大家可以留言交流，謝謝大家對創(chuàng)新互聯(lián)的支持。
