第二章阵列与字串.ppt

《第二章阵列与字串.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第二章陣列與字串靜態記憶體配置一維陣列一維陣列的存取一維陣列的走訪二維陣列陣列的表示法稀疏陣列字串的儲存方式字串的基本處理字串的進階處理靜態記憶體配置C語言的靜態記憶體配置是指在編譯的階段，就已經配置記憶體空間給宣告的變數。例如：在C語言使用指令宣告一個長度100的整數陣列data，如下所示：intdata[100];一維陣列「一維陣列」(One-dimensionalArray)如同信箱一樣是一種結構化的資料結構，它將相同資料型態的變數集合起來，使用一個名稱來代表它。如果要存取元素內容，可以使用元素的索引值來存取。一維陣列的宣告陣列常用的資料型態有整

2、數、浮點數，和字元，當然也可以宣告結構陣列。例如：宣告一個一維陣列，其程式碼如下所示：intscore[5];floataverage[5];宣告的是一個結構陣列，如下所示：structgrade{intmath;intenglish;intcomputer;};structgradestudent[5];一維陣列的存取陣列結構可以隨機存取元素的內容。換句話說，資料儲存於陣列之中，只需花費固定時間就可以存取它的內容。一維陣列的走訪陣列走訪是循序的移動陣列索引並且處理每一個元素，如同使用地毯式方式搜索全部的陣列元素。二維陣列「二維陣列」(Two-di

3、mensionalArray)是一維陣列的擴充，如果將一維陣列想像成是一度空間，二維陣列就是一個二度空間，也就是平面。宣告一個整數的二維陣列course，其大小是6×5，宣告方式如下所示：intcourse[6][5];陣列的表示法陣列資料結構的表示法共有二種方法，如下所示：以列為主或行為主的表示方法。使用指標陣列。以列為主或行為主的表示方法任何維數的陣列都可以使用一維陣列來表示它，其表示的方法共有兩種，如下所示：以列為主(RowMajorOrder)。以行為主(ColumnMajorOrder)。例如：二維陣列a的大小是r*c，二維陣列的元素a(i,

4、j)以一維陣列表示的索引值，如下所示：以列為主：i*c+j以行為主：j*r+i指標陣列的表示法稀疏陣列「稀疏陣列」(SparseMatrices)是二維陣列的一種非常特殊的情況，因為陣列內容的大部份空間都沒有使用。字串的儲存方式「字串」(String)也是一種字元資料型態的集合。現在我們就宣告一個字元陣列來儲存字串，如下所示：charstring[100];字串的基本處理字串的處理基本上有幾種，如下所示：字串的拷貝。字串的結合。字串的取代。字串的插入。字串的刪除。字串的比較。萃取子字串。字串的進階處理字串的進階處理有幾種，如下所示：字串的比對字串的分割