第七章陣列.pptVIP

第七章 陣列 處理少量的資料，可以為每一筆資料設定一個變數，但如果資料量非常龐大，譬如一個班級的50位同學成績，分別設定A1、A2．．．A50等50個變數，是一件相當麻煩的事。為了解決大批的資料處理，遂有陣列(Array)的使用。要儲存一個班級的數學成績可以宣告一個一維陣列，例如int A[50]代表50個人的數學成績，則A[0]可以用來表示1號同學的數學成績(註：陣列索引由0開始)。若要表達每班每人的國、英、數三科成績時，可以宣告一個二維陣int A[50][3]來表示。其中A[0][0]表示1號國文成績、A[0][1]表示1號英文成績、A[0][2]表示1號數學成績，依此類推。同理，如果一年級有12班，則可以宣告個三維陣列int A[12][50][3]來儲存，其中A[6][41][1]代表7班42號英文成績，以此類推。如果一個學校有三個年級則可宣告一個四維陣列int A[3][12][50][3]來儲存，其中A[1][7][23][2]表示二年級八班24號數學成績。 目錄 7_1 一維陣列 7_2 二維與多維陣列 7_3 實例探討 7_1 一維陣列 陣列的宣告 Java使用 Array類別定義陣列型別，關於Array類別所提供的方法請看10_4節。所以，陣列的宣告與非物件導向的程式設計略有不同，其語法如下： 資料型別 陣列名稱[索引1] [索引2]…=new資料型別 陣列名稱[索引1] [索引2]… or 資料型別 [索引1] [索引2]…陣列名稱=new資料型別 陣列名稱[索引1] [索引2]… 以上語法說明如下： 1. 資料型別可為3-4節Java內建的資料型別。 2. 陣列名稱應遵守3-2節識別字的命名規則。 3. 使用一個索引，即為一維陣列，以下式子為宣告並建立一個整數型別的一維陣列，註標索引從0到9，長度為10。其中陣列名稱的中刮號放在陣列名稱的前後均可,但本書以使用前者為習慣。 int a[]=new int[10]; int []a=new int[10]; 4. 使用二個索引，即為二維陣列，以下式子為宣告並建立一個字元型別的二維陣列，關於二維陣列，請看7＿2節。。 char b[][]=new char[3][2]; 5. 陣列有一屬性length記錄陣列的長度，例如上式的a.length即為10。 6. 上式的int及char均為類別名稱，a及b稱為類別的實現，或稱為類別變數，類別變數即為物件。例如，若有資料如下： 8 1 6 3 5 7 4 9 2 若以一維陣列儲存，則此陣列的初始化如下，且中刮號內務必留空白，否則會產生錯誤： int d[]={8,1,6,3,5,7,4,9,2}; 其中，d[0]=8、d[1]=1…d[8]=2，依此類推。 若以二維陣列儲存，則此陣列的初始化如下： int e[][]={8,1,6,3,5,7,4,9,2}; 其中，e[0][0]=8、e[0][1]=1、e[0][2]=6、e[1][0]=3…e[2][2]=2。 陣列元素的存取 Java是用中括號[]代表陣列的每一個元素，例如上式執行後，陣列的第一個元素即為b[0]，且其值為1，第二個元素為b[1]，其值為2，所以若令 a=b[0]， 則a之值亦為1。以下敘述可設定b 陣列索引2的值為33。 b[2]=33; 範例7-1a 假如有資料如下 1, 2, 3, 4, 5, 6, 7, 8 (1)請用陣列儲存以上資料。 (2)請將以上資料乘以2。 (3)計算以上資料的總和。 範例?7_1b 請用陣列讀入5位學生的國文成績，並可由使用者輸入座號來查詢成績。 範例7-1c 設有資料如下 77, 66, 99, 44, 55 請寫一個程式，以陣列儲存以上資料，並計算平均、最高分及最低分。 範例7-1d 請寫一程式將任意十進位轉為N進位。(2=N=16) 7-2二維與多維陣列 含有兩個或兩個以上索引值的陣列稱為多維陣列，一般最常應用的是二維陣列，下面我們就以二維陣列為例，來介紹如何使用多維陣列。 二維陣列變數宣告 以下敘述宣告一個二維的整數型別陣列變數。 int arr[][]=new int[3][5]; 你可以把二維陣列想像成一個表格，所以上式arr這個陣列就像一個有3列5行可以存放15個元素的表格，當然和一維陣列一樣，不管是列或行，其索引值皆由0開始。為了讓讀者更清楚二維陣列的資料結構，我們將arr陣列的所有元素以表格表示如下： 多維陣列變數值的存取 以下敘述可以將第0列第1行這個陣列元素的值設定為1。 A = Arr[0][1];Arr[0][1]=1; arr[0][1]=1; 以下敘述可以將第0列第1行這個陣列元素