數(shù)組元素存儲(chǔ)地址的計(jì)算

1、-. z.數(shù)組元素存儲(chǔ)地址的計(jì)算一維數(shù)組設(shè)一維數(shù)組An存放在n個(gè)連續(xù)的存儲(chǔ)單元中，每個(gè)數(shù)組元素占一個(gè)存儲(chǔ)單元不妨設(shè)為C個(gè)連續(xù)字節(jié). 如果數(shù)組元素A0的首地址是L，則A1的首地址是L+C，A2的首地址是L+2C，依次類推，對(duì)于有：二維數(shù)組二維數(shù)組的每個(gè)元素含兩個(gè)下標(biāo)，如果將二維數(shù)組的第一個(gè)下標(biāo)理解為行號(hào)，第二個(gè)下標(biāo)理解為列號(hào)，然后按行列次序排列個(gè)元素，則二維數(shù)組呈陣列形狀。例如它是一個(gè)行號(hào)為1m，列號(hào)為1n的二維數(shù)組元素陣列。如何保存二維數(shù)組？首先要確定一個(gè)順序第0行 第1行 第2行第0列 第1列 第2列1243設(shè)count為數(shù)組B中元素的個(gè)數(shù)，則count=9按行優(yōu)先存儲(chǔ)123456789 第

2、0行 第1行 第2行 按列優(yōu)先存儲(chǔ)123456789 第0列 第1列 第2列 地址如何計(jì)算？所謂按行優(yōu)先順序，就是將數(shù)組元素按行向量的順序存儲(chǔ)，第個(gè)行向量存儲(chǔ)在第個(gè)行向量之后。下面我們計(jì)算二維數(shù)組中任一元素Aij的存儲(chǔ)地址，設(shè)每個(gè)數(shù)組元素所占空間為個(gè)連續(xù)字節(jié)。顯然，Aij是第個(gè)行向量Bi中的第個(gè)元素。123456789 第0行 第1行 第2行 在Aij之前的元素個(gè)數(shù)為u，分別是A00，A01，A02，A0n，A10，A11，A12，A1n，Ai-10，Ai-11，Ai-12，Ai-1n，Ai0，Ai1，Ai2，Aij-1設(shè)每個(gè)數(shù)組元素所占空間為個(gè)連續(xù)字節(jié)。則LocAij=LocA00+u*Cu

3、=前i行第0行到第i-1行每行n個(gè)元素的元素個(gè)數(shù)+第i行的元素個(gè)數(shù)Ai0到Aij-1因此，u=i*n+j故LocAij=LocA00+u*C =LocA00+i*n+j*C按列優(yōu)先存儲(chǔ)123456789 第0列 第1列 第2列 地址如何計(jì)算？在Aij之前的元素個(gè)數(shù)為v，分別是A00，A10，A20，Am0，A01，A11，A21，Am1，A0j-1，A1j-1，A2j-1，Amj-1，A0j，A1j，A2j，Ai-1j設(shè)每個(gè)數(shù)組元素所占空間為個(gè)連續(xù)字節(jié)。則LocAij=LocA00+v*Cv=前j列第0列到第j-1列每列m個(gè)元素的元素個(gè)數(shù)+第j列的元素個(gè)數(shù)A0j到Ai-1j因此，v=j*m+i

4、故LocAij=LocA00+v*C =LocA00+j*m+i*C高維數(shù)組按行優(yōu)先：左下標(biāo)優(yōu)先，即第一最左下標(biāo)的下標(biāo)值較小的元素較先存儲(chǔ)，第一個(gè)下標(biāo)值一樣者，按第二下標(biāo)優(yōu)先存儲(chǔ)，對(duì)任意的k1，對(duì)第1k-1維一樣者，先存儲(chǔ)第k維中下標(biāo)值較小者。按列優(yōu)先：右下標(biāo)優(yōu)先最后一維下標(biāo)為最右，先存儲(chǔ)第n維下標(biāo)值較小者，第n維下標(biāo)值一樣者，先存儲(chǔ)第n-1維下標(biāo)值較小者。三維數(shù)組D334的順序存儲(chǔ)次序是元素表示為Dijk 其中，0i2，0j2，0k3，可以把它看作一維數(shù)組B13 = D034，D134，D234 D034i=0D000，D001，D002，D003D010，D011，D012，D013D02

5、0，D021，D022，D023D134i=1D100，D101，D102，D103D110，D111，D112，D113D120，D121，D122，D123D234i=2D200，D201，D202，D203D210，D211，D212，D213D220，D221，D222，D223For *=0 to 2 doFor y=0 to 2 doFor z=0 to 3 doDijk的地址：LocDijk=LocD000+w*C 第一個(gè)下標(biāo)的變化：0到i-1，共i*3*4個(gè)元素第一個(gè)下標(biāo)為i時(shí)，第二個(gè)下標(biāo)的變化：0到j(luò)-1，共j*4個(gè)元素第一個(gè)下標(biāo)為i，第二個(gè)下標(biāo)為j時(shí)，第三個(gè)下標(biāo)的變化：0到

6、k-1，共k個(gè)元素w= i*3*4+j*4+kLocDijk=LocD000+w*C =LocD000+i*3*4+j*4+k*CFor z=0 to 3 doFor y=0 to 2 doFor *=0 to 2 doj=0j=1j=2D330k=0D000，D100，D200D010，D110，D210D020，D120，D220j=0j=1j=2D331k=1D001，D101，D201D011，D111，D211D021，D121，D221j=0j=1j=2D332k=2D002，D102，D202D012，D112，D212D022，D122，D222j=0j=1j=2D333k=3D003，D103，D203D013，D113，D213D023，D123，D223For z=0 to 3 doFor y=0 to 2 doFor *=0 to 2 doDijk的地址：LocDijk=LocD000+w*C 第三個(gè)下標(biāo)的變化：0到k-1，共k*3*3個(gè)元素第三個(gè)下標(biāo)為k時(shí)，第二個(gè)下標(biāo)的變化：0到j(luò)-1，共j*3個(gè)元素第三個(gè)下標(biāo)為k，第二個(gè)下標(biāo)為j時(shí)，第一個(gè)下標(biāo)的變化：0到i-1，共i個(gè)元素w= k*3*3+j*3+iLocDijk=LocD000+w*C =LocD000+k*3*3+j*3+i*Cn維數(shù)組For =0 to doFor =0 to d