C程式设计—阵列.pptVIP

C 程式設計— 陣列 台大資訊工程學系 資訊系統訓練班 課程大綱 C語言簡介 基本資料型態, 變數, 基本輸入輸出 控制敘述- 選擇控制與重覆控制 陣列 函式 指標 字元與字串 結構 檔案處理 本次課程大綱 陣列定義 一維陣列的宣告和使用 多維陣列的宣告和使用 巨集 字元陣列與字串 陣列與函式 基礎排序 陣列 陣列 結構性的資料儲存空間 結構可分為一維陣列和多維陣列 記憶體中儲存位址是線性關係的相臨位置 一個變數名稱代表一連串同樣型態或結構的資料 每個陣列元素以陣列中的索引來存取 使資料處理的技巧較為簡潔 宣告陣列 資料型態 陣列名稱[第1維度元素個數] [第2維度元素個數] 例子：假設我們有12個月的營業額要記錄、而營業額為整數 int Trade[12]; 月份 Trade[7]代表8月份的營業額。 因為C語言的陣列從索引0開始計算 例子：假設我們有兩年的每月營業額要記錄，則可以如下宣告2維陣列： int Trade [2][12]; 年 月份 Trade[1][7]代表第2年8月份的營業額。 一維陣列宣告 資料型態 陣列名稱[元素個數]; 資料型態:陣列元素的資料型態 陣列名稱:不可與識別字相同 元素個數:表示陣列中的元素最多有幾個 舉例 int c[ 10 ]; float myArray[ 3284 ]; ?3284*4 bytes! 定義多個相同資料型態的陣列 與一般變數相同 舉例: int b[ 100 ], x[ 27 ]; 一維陣列記憶體配置 (1) 陣列的各個元素依照次序存放在連續的記憶體中 一維陣列記憶體配置(2) 例子 name陣列 char資料型態的變數佔用1個byte 四個元素 : 4* 1= 4 bytes score陣列 int資料型態的變數佔用4個bytes 五個元素 : 5* 4= 20 bytes avg陣列 double資料型態的變數需佔用8個bytes 五個元素 : 5* 8= 40 bytes 一維陣列的初始化 初始化 資料型態 陣列名稱 [ 陣列大小 ] = { data1, data2, …, dataN } int n[ 5 ] = { 1, 2, 3, 4, 5 }; C 語言內的陣列不會有邊界檢查 如果未指定元素個數,會依據初始值決定 int n[ ] = { 1, 2, 3, 4, 5 }; 五個初始值代表會有五個陣列元素 例子 一維陣列元素的存取 存取格式 陣列名稱[索引值] arr[5]; 代表索引值為5的元素. 第一個元素在 位置0 C是一個n個元素的陣列 c[ 0 ], c[ 1 ]...c[ n – 1 ] 陣列名稱就是陣列起始位置的位址. 索引值就是陣列起始位置的位移. Element Value 0 32 1 27 2 64 3 18 4 95 5 14 6 90 7 70 8 60 9 37 超出範圍的使用 int a[10]; 程式設計師不小心使用的 a[10] 去存取一個不存在的記憶體空間 for(i=0;i=10;i++) a[i]=0; 這個錯誤將會在執行時間時才被偵測到 練習時間 輸入6個實數, 並求其平均數. 一個超過陣列界限的錯誤函數. 多維陣列 二維陣列 int arr[2][3]; 三維陣列 int arr[2][3][4]; N維陣列 二維陣列記憶體空間 『列』是二維陣列的第一維索引 『行』是二維陣列的第二維索引 二維陣列的初始化 資料型態 陣列名稱[列的大小][行的大小]= { {D00,D01, D02,…, D0j-1}, {D10,D11, D12,…, D1j-1}, ： ：