① C語言多維數組地址計算請舉例說明
一、多維數組地址的表示方法
設有整型二維數組a[3][4]如下:
0 1 2 3
4 5 6 7
8 9 10 11
設數組a的首地址為1000,各下標變數的首地址及其值如圖所示。
C語言允許把一個二維數組分解為多個一維數組來處理。因此數組a可分解為三個一維數組,即a[0],a[1],a[2]。每一個一維數組又含有四個元素。例如a[0]數組,含有a[0][0],a[0][1],a[0][2],a[0][3]四個元素。 數組及數組元素的地址表示如下:a是二維數組名,也是二維數組0行的首地址,等於1000。a[0]是第一個一維數組的數組名和首地址,因此也為1000。*(a+0)或*a是與a [0]等效的, 它表示一維數組a[0]0 號元素的首地址。也為1000。&a[0][0]是二維數組a的0行0列元素首地址,同樣是1000。因此,a,a[0],*(a+0),*a,&a [0][0]是相等的。同理,a+1是二維數組1行的首地址,等於1008。a[1]是第二個一維數組的數組名和首地址,因此也為1008。 &a[1][0]是二維數組a的1行0列元素地址,也是1008。因此a+1,a[1],*(a+1),&a[1][0]是等同的。由此可得出:a+i,a[i],*(a+i),&a[i][0]是等同的。此外,&a[i]和a[i]也是等同的。因為在二維數組中不能把&a[i]理解為元素a[i]的地址,不存在元素a[i]。
C語言規定,它是一種地址計算方法,表示數組a第i行首地址。由此,我們得出:a[i],&a[i],*(a+i)和a+i也都是等同的。另外,a[0]也可以看成是a[0]+0是一維數組a[0]的0號元素的首地址,而a[0]+1則是a[0]的1號元素首地址,由此可得出a[i]+j則是一維數組a[i]的j號元素首地址,它等於&a[i][j]。由a [i]=*(a+i)得a[i]+j=*(a+i)+j,由於*(a+i)+j是二維數組a的i行j列元素的首地址。該元素的值等於*(*(a+i)+ j)。
試一下以下程序段
#define PF "%d,%d,%d,%d,%d,\n"
main(){
static int a[3][4]={0,1,2,3,4,5,6,7,8,9,10,11};
printf(PF,a,*a,a[0],&a[0],&a[0][0]);
printf(PF,a+1,*(a+1),a[1],&a[1],&a[1][0]);
printf(PF,a+2,*(a+2),a[2],&a[2],&a[2][0]);
printf("%d,%d\n",a[1]+1,*(a+1)+1);
printf("%d,%d\n",*(a[1]+1),*(*(a+1)+1));
}
② 四維數組存儲地址計算公式
四維數組存儲地址計算公式:A[i][j]=A[0][0]+(i*N+j)*L。
A[8][5]前面有多少個元素。行下標i從1到8,列下標j從1到10,所有A[8][5]之前共有n7*10+4(74)個元素。每個元素的長度為3個位元組,故共有3*74=222個位元組。
三維數組A(ijk)按「行優先順序」存儲,其地址計算函數為:LOC(aijk)=LOC(a111)+[(i-1)*n*p+(j-1)*p+(k-1)]*d。
簡介
通過一個整型下標可以訪問數組的每一個值。數組維數是指在多維數組之中採用一系列有序的整數來標注,整數列表之中整數始終相同的個數。在資料庫中,數組維數與表中屬性數量有關,屬性越多,數組維數越大。計算機中的欄位屬性、資源特性和那些讀取與修改的許可權。例如:文件屬性、用戶的屬性。
③ 數據結構 數組存儲地址的計算
數組存儲地址的計算:以二維數組為例,其他的依次類推:
假設起始下標從0開始,按行存儲(總共有M行,N列):
A[i][j]=A[0][0]+(i*N+j)*L
這地方的L是數組中的一個元素所佔的存儲空間
例如:
第一個元素的地址「值」就是數組的地址「值」,只不過類型不一樣,強轉一下就可以了。
int ary[5];
int* pInt = &ary[0];
int (*pAry)[5] = &ary;
printf("First: %p ", pInt);
printf("Array: %p ", pAry);
(3)多維數組怎麼求存儲首地址擴展閱讀:
一個數組中的所有元素具有相同的數據類型(在C、C++、Java、pascal中都這樣。但也並非所有涉及數組的地方都這樣,比如在Visual Foxpro中的數組就並沒這樣的要求)。當然,當數據類型為 Variant 時,各個元素能夠包含不同種類的數據(對象、字元串、數值等等)。可以聲明任何基本數據類型的數組,包括用戶自定義類型和對象變數。
④ 數據結構、數組存儲的地址怎麼計算
數組存儲地址的計算:
以二維數組為例,其他的依次類推
假設起始下標從0開始,按行存儲(總共有M行,N列):
A[i][j]=A[0][0]+(i*N+j)*L
這地方的L是數組中的一個元素所佔的存儲空間。
或:
即使A[8][5]前面有多少個元素,
行下標i從1到8,列下標j從1到10,所有A[8][5]之前共有n7*10+4(74)個元素,
每個元素的長度為3個位元組,故共有3*74=222個位元組
首地址是SA,則A[8][5]地址是SA+222
(4)多維數組怎麼求存儲首地址擴展閱讀:
在數據的順序存儲中,由於每個元素的存儲位置都可以通過簡單計算得到,所以訪問元素的時間都相同;而在數據的鏈接存儲中,由於每個元素的存儲位置保存在它的前驅或後繼結點中,所以只有當訪問到其前驅結點或後繼結點後才能夠按指針訪問到,訪問任一元素的時間與該元素結點在鏈式存儲結構中的位置有關。
⑤ 二維數組按列存儲 求存儲地址
A[10][20]前面一共有10*60+20=620個元素,又因為每個元素佔一個位元組,所以A[10][20]
的存儲地址為200+620=820,選擇A
⑥ 二維數組有哪2種順序存儲方式並分別寫出求a的起始地址的公式,其中a1
二維數組有兩種存儲⽅式,⼀種以 行 為主序,⼀種以 列 為主序(行優先、列優先)