Scribd
Upload
220 views1 page

Address Calculation: Two - Dimensional Array

Two-dimensional arrays store elements in memory in either row-major or column-major order. To calculate the address of element A[i,j] in row-major order, use the formula: Location = Base Address + (N * (I - 1)) + (J - 1). For column-major order, use: Location = Base Address + (M * (J - 1)) + (I - 1). Three-dimensional arrays also use row-major or column-major order, with the formulas: row-major - Location = BA + MN(K-1) + N(I-1) + (J-1), column-major - Location = BA + MN(K-1

Uploaded by

Mazharulislam
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
220 views1 page

Address Calculation: Two - Dimensional Array

Two-dimensional arrays store elements in memory in either row-major or column-major order. To calculate the address of element A[i,j] in row-major order, use the formula: Location = Base Address + (N * (I - 1)) + (J - 1). For column-major order, use: Location = Base Address + (M * (J - 1)) + (I - 1). Three-dimensional arrays also use row-major or column-major order, with the formulas: row-major - Location = BA + MN(K-1) + N(I-1) + (J-1), column-major - Location = BA + MN(K-1

Uploaded by

Mazharulislam
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Address Calculation

Two - Dimensional Array :


A two dimensional Array A is the collection of 'm X n' elements. Programming language stores the
two dimensional array in one dimensional memory in either of two ways -
1) Row Major Order:
First row of the array occupies the first set of memory locations reserved for the array; Second row
occupies the next set, and so forth.
To determine element address A[i,j]:
Location ( A[ i,j ] ) =Base Address + ( N x ( I - 1 ) ) + ( j - 1 )
For example :
Given an array [1…5,1…7] of integers. Calculate address of element T[4,6], where BA=900.
Solution:- I = 4 , J = 6 ,M= 5 , N= 7
Location (T [4,6]) = BA + (7 x (4-1)) + (6-1)
= 900+ (7 x 3) +5
= 900+ 21 + 5
= 926
2) Column Major Order:
Order elements of first column stored linearly and then comes elements of next column.
To determine element address A[i,j]:
Location ( A[ i,j ] ) =Base Address + ( M x ( j - 1 ) ) + ( i - 1 )
For example :
Given an array [1…6,1…8] of integers. Calculate address element T[5,7], where BA=300.
Solution:- I = 5 , J = 7, M= 6 , N= 8
Location (T [4,6]) = BA + (6 x (7-1)) + (5-1)
= 300+ (6 x 6) +4
= 300+ 36+4
= 340

Three - Dimensional Array :


In three - dimensional array also address is calculated through two methods i.e; row-major order
and column-major method.
To calculate address of element X[ i,j,k] using row-major order :
Location ( X[i,j,k] )=BA + MN (k-1) + N (i-1) + (j-1)
To calculate address of element X[ i,j,k] using column-major order
Location ( X[i,j,k] )=BA + MN (k-1) + M (j-1) + (i-1)
For example :
Given an array [ 1..8, 1..5, 1..7 ] of integers. Calculate address of element A[5,3,6], by using rows
and columns methods, if BA=900?
Solution:- The dimensions of A are :
M=8 , N=5, R=7, i=5, j=3, k=6
Rows - wise :
Location (A[i,j,k]) = BA + MN(k-1) + N(i-1) + (j-1)
Location(A[5,3,6])= 900 + 8x5(6-1) + 5(5-1) + (3-1)
= 900 + 40 x 5 +5 x 4 + 2
= 900 + 200 +20 +2
= 1122
Columns - wise :
Location (A[i,j,k]) = BA + MN(k-1) + M(j-1) + (i-1)
Location (A[5,3,6]) = 900 + 8x5(6-1) + 8(3-1) + (5-1)
= 900 + 40 x 5 +8 x 2 + 4
= 900 + 200 +16 +4
= 1120

You might also like