记忆体位址的公式如下-树德科技大学.ppt

陣列 陣列(Array)可分成一維陣列、二維陣列及多維陣列(三維以上的陣列)。 Java int ko[ ]=new int[5]； int ko [ ] [ ] = new int[80] [50 ] ； int ko[ ] [ ] [ ] = new int[80] [50 ] [50 ] ； 資料型態 一維陣列 一維陣列的宣告法： int ko[ ]=new int[5]； int [ ]ko=new int[5]； int ko[ ]={1，2，3，4，5}； int [ ]ko={1，2，3，4，5}； 一維陣列位址的配置 若陣列 ko[n]，假設每一個變數佔了 d 個位元組的空間： 變數 ko[0] ko[1] ko[2] ???ko[n-1] 位址 m m+d m+2*d???m+(n-1)*d d值代表資料型態所佔記憶體空間的大小，則： Loc(ko[n-1])=m+(n-1)*d．．(公式3-1) 其中 m=Loc(ko[0]) ，d 為資料型態所佔記憶體的大小，n-1 代表 ko[0] 與 ko[n-1] 間隔。 Loc 代表 Location 記憶體位置。 例題 ko3_1使用一維陣列，計算小學生成績 一維陣列位址的配置 P.74例題1: 假設在 Java 語言中有一陣列 A[ ] 儲存了 float 的資料，若 A[100] 的位址是 4413，則 A[200] 的位址為若干？ 一維陣列位址的配置 解答： 已知 Loc(A[100])=4413=m+(n-1)*d=m+100*d，根據公式 3-1 Loc(ko[n-1])=m+(n-1)*d， 得知 Loc(ko[0])=m，d=4， Loc(A[100])=4413=m+100*4，得 m=4013 Loc(A[200])=m+(n-1)*d =4013+200*4 =4813 一維陣列位址的配置 P.74例題 2 例題 ko3_2使用一維陣列，將一組字串之大寫變小寫，小寫變大寫 例題 ko3_3使用一維陣列，將一組數字，依大小順序排列 二維陣列 二維陣列宣告方式： int ko[ ][ ]=new int[5][3]； int [ ][ ]ko=new int[5][3]； int ko[ ][ ]={{1，2}，{3，4}}； int [ ][ ]ko={{1，2}，{3，4}}； 二維陣列包含列(Row)及行(Column)： 二維陣列 例題 ko3_4 使用二維陣列，求陣列中最大值及最小值 例題 ko3_5 使用二維陣列，列出二維陣列，並求各列數字的和 例題 ko3_6 使用二維陣列，計算二個陣列之乘積 先介紹二個陣列乘積之算法 二維陣列位址的配置 二維陣列位置的配置可分為 以列為主陣列位置的配置 以行為主陣列位置的配置 通常都是以列為主陣列位置的配置 以列為主陣列位址配置 假設每一個變數佔了2個位元組的空間，y行內有δ個元素 以列為主陣列位址配置 若 Loc(A[0][0])=m，而且以列為主陣列位置的配置方式，則A[x][y]記憶體位置的公式如下： Loc(A[x][y])=m+d(xδ+y)…………(公式3-2) 其中δ代表 y 行內有δ個元素，d 代表每一個變數佔了 d 個位元組的空間。 P.81例：有一個二維陣列A，假設A[1][1]與A[3][3]的位址分別為644與676，求A[4][4]的位址為若干？ Loc(A[1][1])=644=m+d(δ+1)……………………….(1) Loc(A[3][3])=676=m+d(3 δ+3)……………………..(2) (1)x3-(2)得 2m=1256 m=628……………………………..(3) d(δ+1)=16……………………….(4) 將(3)(4)代入 Loc(A[4][4])=m+d(4 δ+4) =m+4d(δ+1) =628+4x16 =692 以行為主陣列位址配置 假設每一個變數佔了2個位元組的空間，x列內有δ個元素 以行為主陣列位址配置 若Loc(A[0][0])=m，而且以行為主陣列位址的配置方式，則 A[x][y]記憶體位址的公式如下： Loc(A[x][y])=m+d(yδ+x)………......(公式3-3) 其中δ代表x列內有δ個元素，d代表每一個變數佔了d個位元組的空間。 P.83例：有一個以行為主的二維陣列 A[x][y]，A[3][2]的位址是 1111，A[2][3]的位址為 1116。若每一個元素佔了1個位元組，求A[1][4]的位址為若干？ 已