lectricalngineeringee1阵列元素的初始化.ppt

Chapter 6陣列 6 - 1 一維陣列 6 - 2 二維或多維陣列 6 - 3 陣列成員 6 - 4 實例研究 陣 列 處理少量的資料，可以一筆資料設一個變數；但資料量很龐大時，為了解決大批的資料處理，就需使用陣列 (Array) 。 例1：一個班級有 50 位同學的成績時，如要儲存數學一科成績可以宣告一個一維陣列來表示，其中A[1] 是表示2號的數學成績 (陣列的索引從 0 開始)。 例2：如果每班每人有國、英、數三科成績，則可以宣告一個二維陣列來表示，其中 A[0,0] 表示 1 號國文成績，A[0,1] 表示 1 號英文成績，A[0,2] 表示 1 號數學成績，A[1,0] 表示 2 號國文成績...依此類推。 例3：如果一個年級有 12 班，則可以宣告一個三維陣列來儲存，其中 A[6,41,1]代表 7 班 42 號英文成績。同理，如果一個學校有三個年級則可以宣告一個四維陣列來儲存，其中 A[1，7，23，2] 代表二年級八班 24 號數學成績。 6 - 1 一維陣列 陣列的宣告與建立 C# 使用System.Array類別定義陣列型別。 例：以下敘述可宣告一個 int 型別的 a 陣列，此陣列共含有5個元素，分別是 a[0]、a[1]、a[2]、a[3] 及 a[4]。 中括號[] 一定只能寫在a之前。 例：以下敘述可宣告一個 string 型別的 b 陣列，此陣列共含有 4 個元素，分別是b[0]、b[1]、b[2] 及 b[3]。 可將陣列的宣告與陣列元素的建立分成兩列如下： 6 - 1 陣列元素的初始化 陣列於宣告時可直接設定初值。 例：以下敘述可宣告並設定陣列a的初值，使得陣列內的元素分別是a[0]=1、a[1]=3、a[2]=5、a[3]=7及a[4]=9。 以上敘述亦可省略 new int[]，而寫成以下敘述： 以下敘述可宣告並初始化 string 型別的 b 陣列，使得陣列內的元素的初值分別是 b[0]= 春、b[1]= 夏、b[2]= 秋及 b[3]=冬。 6 - 1 陣列元素的存取 陣列一經宣告與建立，即可使用中括號 [] 加上索引存取陣列的元素。 例：以下敘述可設定a陣列的第3個元素的內容為3。(陣列的索引從零開始) 以下敘述可取得 b 陣列第 2 個元素的內容。 6 - 1 陣列的輸出 陣列的輸出，有二種方式，分別是for與foreach，分別說明如下： for 使用for輸出前面a陣列的所有元素，所需敘述如下： for each 使用 foreach 輸出前面的 a 陣列，所需敘述如下： 以上敘述的變數 i，其型別必須與 a 陣列相同，且必須在此宣告。也就是寫成如下敘述，將會引發錯誤訊息。 6 - 1A 範例 假設有資料如下 執行結果 6 - 1A 範例 程式敘述 6 - 1B 範例 假設有資料如下，但計算其平均、最高分及最低分 執行結果 6 - 1B 範例 程式敘述 6 - 1 查表 陣列的另一功能是查表。 例：前面的進位轉換，若要將10進位轉為16進位，則在10進位除以16的過程中，餘數將會出現0到15的情況，此時可利用陣列索引的性質，先將所要對應的字元放入陣列。如以下敘述。 如此餘數若為 10，自然可對應到字元 A。 6 - 1C 範例 寫一程式將任意十進位轉為N進位（2 = N = 16） 執行結果 6 - 1C 範例 程式敘述 6 - 1 排序 將一序列的值由小而大或由大而小排列，稱為排序。 分別為：泡沫排序法與計數排序法。 泡沫排序法： 在一數列當中，從第一筆資料逐一往後兩兩給予比較，若前者大於後者，則兩者交換 (本例由小而大排序，若由大而小排序，則當前者小於後者時，兩者交換) ，每次的比較與交換均可得該數列的最大值於數列最右邊(末端)。 故若有 N 筆資料進行排序，則應作 N-1 階次的逐一比較，且每階次的逐一比較範圍均逐漸減一個，此即為泡沫排序法 (Bubble Sort)。 6 - 1 排序 - 泡沫排序法 例：若有 8 、9、7、1、2 五筆資料，其排序過程如下： 1. 將資料由左而右排列，如下： 2. 共有五筆資料 n=5，需進行四個階次的逐一比較 ，每一階次都能將該階次的最大值移至最右邊， 四個階次的逐一比較細節說明如下表： (1) 從第一筆到第五筆兩兩比較(若前者大於後者則兩者交換)，得最大值 9 於最右邊。9 已是最大值，故下次不必參與比較。 6 - 1 排序 - 泡沫排序法 (2) 從第一筆到第四筆兩兩比較 (前者大於後者則兩者交換)，得次大值於右邊8。8、9已達定位，故不再參與比較。 (3) 從第一筆資料到第三筆資料兩兩比較(前者大於後者則兩者交換) ，得第三大值