2012-03-24 65 views
0

我有此3-d數組聲明:A[10..29][2..6][-1..0].行主3- d陣列地址

假設這行主陣列存儲起始於基址100,其中是元素A [25] [4] [ -1]存儲? 我的回答是416

接下來的問題是: 使用相同的假設,什麼元素存儲在地址2000?

我該如何解決這樣的問題?

+1

這是什麼樣的聲明? '10..29,2..6,-1..0'?我錯過了什麼嗎? – 2012-03-24 09:17:57

+0

這是完整的問題: 考慮以下3-D數組聲明:A [10..29] [2..6] [ - 1..0]。 #列出數組的前10個元素,假定它以行優先順序存儲。 #對列專業要求相同 #假設每個數組元素的大小爲20,那麼整個數組的大小是多少?如果你給我正確的等式,你不必給出答案。 #假設這個行主陣列從基地址100開始存儲,元素A [25] [4] [ - 1]存儲在哪裏? #使用相同的假設,什麼元素存儲在地址2000? – nullException 2012-03-24 20:23:10

回答

0

我認爲這可能有幫助。我已經把它放在一個代碼塊中,以便它排得很好。

/* 
* Assuming that the array is laid out row/column/other then... 
*  Row-major   Column-major 
*  A[10][2][-1]  A[10][2][-1] 
*  A[10][2][0]   A[10][2][0] 
*  A[10][3][-1]  A[11][2][-1] 
*  A[10][3][0]   A[11][2][0] 
*  A[10][4][-1]  A[12][2][-1] 
*  A[10][4][0]   A[12][2][0] 
*  A[10][5][-1]  A[13][2][-1] 
*  A[10][5][0]   A[13][2][0] 
*  A[10][6][-1]  A[14][2][-1] 
*  A[10][6][0]   A[14][2][0] 
* 
* Since the array is 20 rows (29 - 10 + 1) by 5 columns (6 - 2 + 1) by 
* 2 other (0 - (-1) + 1), with each elelment given as size 20, the 
* overall array size is 20 * 5 * 2 * 20 = 4000. 
* 
* The address of element A[25][4][-1], given the array is row-major 
* begining at 100 is... 
* Base address               100 
* Offset index0 = (25 - 10) * ((6 - 2 + 1) * (0 - (-1) + 1)) * 20 = 3,000 
* Offset index1 =     (4 - 2) * ((0 - (-1) + 1)) * 20 =  80 
* Offset index2 =        (-1 - (-1)) * 20 =  0 
* Offset for A[25][4][-1]           = 3,180 
* 
* Now that you have the idea, I will leave it to you to determine what element 
* is at address 2000. Here is a hint, repeat the above but using substraction. 
*/