## Java編程那些事兒45—數組使用示例1 鄭州游戲學院 陳躍峰 出自：[http://blog.csdn.net/mailbomb](http://blog.csdn.net/mailbomb) **6.3 數組使用示例** 本部分通過一系列的示例，熟悉數組的基本語法，并演示一些使用數組可以解決的基本問題。在實際使用數組時，數組的長度以及數組中每個元素存儲的數據，都根據邏輯需要進行設計。 **6.3.1 循環初始化數組元素** 要求：初始化一個長度為100的int數組，數組中的元素依次為1-100。 這是一個基本的使用，主要是熟悉數組的語法，在實際編寫時，需要發現數組下標和數組元素值之間的規律即可。 第一種思路：循環數組的下標0-99，則和下標對應的元素的值比數組下標多1。 則實現代碼如下： ~~~ ?????????????????? int[] m = new int[100]; ?????????????????? for(int i = 0;i < m.length;i++){ ??????????????????????????? m[i] = i + 1; ?????????????????? } ~~~ 代碼說明：聲明并初始化一個長度是100的數組，使用循環循環數組的下標，下標的區間是[0,m.length-1]，其中m.length表示數組的長度。在實際賦值時，把數組的下標做成變量，則當i的值為0時，則m[i]就是m[0]，依次類推，按照題目的要求，則數值的規律是i+1，這樣循環結束以后，數組m中的值就依次是1-100了。 第二種思路：循環數組的值1-100，則下標比數組的值下1。 則實現的代碼如下： ~~~ ?????????????????? int[] m = new int[100]; ?????????????????? for(int i = 1;i <= 100;i++){ ??????????????????????????? m[i – 1] = i; ?????????????????? } ~~~ 該代碼中循環變量i的值從1循環到100，則數組的下標是i – 1，這樣也可以實現題目要求的功能。 **6.3.2輸出數列** 要求：輸出1 1 2 3 5 8 13……這樣的數列，輸出該數列的前20個數字。 該題是一個基本的數字邏輯，在實際解決該問題時，首先要發現該數字的規律，然后按照該規律來設計數組即可。 實現思路：數字的規律是除了數列里的前兩個數字以外，其它的數字都滿足該數字等于前兩個數字的和，由于題目要求輸出前20個數字，所以需要一個長度為20的數組，第一個和第二個數字直接賦值，后續的數字通過前兩個數字元素得到。 則實現的代碼如下： ~~~ ?????????????????? int[] num = new int[20]; ?????????????????? num[0] = 1; ?????????????????? num[1] = 1; ?????????????????? //循環初始化 for(int i = 2;i < num.length;i++){ ??????????????????????????? num[i] = num[i – 1] + num[i – 2]; ?????????????????? } ?????????????????? //循環輸出 for(int i = 0;i < num.length;i++){ ??????????????????????????? System.out.print(num[i]); ??????????????????????????? System.out.print(‘ ‘); ?????????????????? } ?????????????????? System.out.println();?//換行 ~~~ 在該代碼中，初始化一個長度為20的數組，首先將數組中的前兩個元素賦值成1，然后循環對后續的元素的賦值，如果當前元素的下標是i，則它前一個元素的下標是i-1，再前面一個元素的下標是i-2，只需要將這2個元素的值相加，然后賦值給當前元素即可。后面使用一個循環，輸出數組中所有的元素，元素和元素之間有一個間隔的空格，在輸出所有的元素以后換行。 **6.3.3 歌手打分** 要求：在歌唱比賽中，共有10位評委進行打分，在計算歌手得分時，去掉一個最高分，去掉一個最低分，然后剩余的8位評委的分數進行平均，就是該選手的最終得分。如果已知每個評委的評分，求該選手的得分。 該題實際上涉及到求數組的最大值、最小值，以及求數組中所有元素的和，也是數組方便統計的用途體現。 實現思路：求出數組元素的最大值、最小值以及和，然后使用和減去最大值和最小值，然后除以8獲得得分。 則實現的代碼如下： ~~~ ?????????????????? int[] score = {90,78,90,96,67,86,78,92,79,85};?//評委打分 ?????????????????? int sum = 0;????? ??//存儲和 ?????????????????? int max =score[0]; ?//存儲最大值 ?????????????????? int min = score[0];?//存儲最小值 ?????????????????? //求和 ?????????????????? for(int i = 0;i < score.length;i++){ ??????????????????????????? sum += score[i]; ?????????????????? } ?????????????????? //獲得最大值 ?????????????????? for(int i = 1;i < score.length;i++){ ??????????????????????????? //比較 ??????????????????????????? if(max < score[i]){???????????????????????????????????? max = score[i]; ??????????????????????????? } ?????????????????? } ?????????????????? //獲得最小值 ?????????????????? for(int i = 1;i < score.length;i++){ ??????????????????????????? //比較 ??????????????????????????? if(min > score[i]){???????????????????????????????????? min = score[i]; ??????????????????????????? } ?????????????????? } ?????????????????? //計算平均分 ?????????????????? double avg = (sum – max – min)/8.0; ?????????????????? System.out.println(avg); ~~~ 在該代碼中，實現數組求和的思路和以前的一樣，就是每次加一個元素，然后用得到的結果再和后續的元素依次相加。求最大值的思路是首先假設第一個元素最大，把score[0]賦值給max，然后使用max的值和后續依次比較，如果后續的元素比max大，則把該值賦值給max，然后再和后續的元素比較，求最小值的思路和最大值的思路一樣。然后計算平均分就完成了題目的要求。 該代碼雖然結構比較清晰，但是效率不高，為了追求效率，可以把以上三個循環合并起來，代碼如下： ~~~ ?????????????????? for(int i = 0;i < score.length;i++){ ??????????????????????????? sum += score[i]; //求和 ??????????????????????????? //獲得最大值 ??????????????????????????? if(max < score[i]){???????????????????????????????????? max = score[i]; ??????????????????????????? } ??????????????????????????? //獲得最小值 ??????????????????????????? if(min > score[i]){??????????????????????????? ???????? min = score[i]; ??????????????????????????? } ?????????????????? } ~~~ 這樣雖然在結構上稍微復雜了一些，但是效率得到了改善。在實際編寫程序時，一般會在功能書寫完成以后，對代碼進行優化，提高程序的執行效率。