다차원 배열의 스택 표현

Question

어떤 줄을 2 차원 배열의 행 & 열 현명한 표현으로 설명 할 수 있습니까? 선생님이 말한 것을 우리는 매트릭스 다음과 같은 경우 :

a00   a01   a02 
a10   a11   a12 
a20   a21   a22 

Column wise representation:      Row Wise representation: 
a00            a00 
a10            a01 
a20            a02 
a01            a10 
a11            a11 
a21            a12 
a02            a20 
a12            a21 
a22            a22 

난 단지 메모리에 multidimentional 배열의 표현에 대해 알고있는 반면 : 다음 A00 A01 다음 A02 다음 A10 등 (주소가 증가하는 순서)

나는 다차원 배열의 메모리 표현 인 &의 차이점 인 b/w 스택 표현 인 클래스에서이 질문을 제기했습니다. 그녀는 포인터가 아니라 2 차원 배열을하고 있다고 말했다. 어떤 종류의 대답입니까? 제발 설명해주세요.

그녀는 또한 행 표현과 열 표현의 2 차원 배열의 요소의 주소를 스택에 계산할 수있는 공식을 말했습니다. 나는 그것을 이해하지 못했다.

위치 (A [J, K) = Base_address (A) + W (M (K-1) + (j-1))

Answer 1

당신은,

말했다

나만 메모리 multidimentional 어레이의 표현에 대해 알고있는 반면 : 다음 A00 A01 다음 A02 다음 A10 등 (주소가 증가하는 순서) C/C++에서

을 다차원 배열이 저장을 행 표현을 사용하여.

FORTRAN의 IIRC에서는 다차원 배열이 열 표현을 사용하여 저장됩니다.

가 C에서가 아니라 2 차원 배열을 정의 할 수있다 : 만약 함수 배열을 전달할 때

int a[10][3]; 

를 그 타입의 int (*)[3] 포인터 붕괴.

면책 조항 :내 FORTRAN 같이

FORTRAN에서, 당신은 2 차원 배열을 정의 할 수 있습니다 녹슨, 그래서 잘못된 구문의 사용을 사면 :

INTEGER A(10, 3) 

것은 당신이 배열을 전달하는 경우 함수의 인수 유형은 다음과 같습니다.

INTEGER A(10, *) 

diff 구문에있는 요소를 사용하면 C에서 다차원 배열이 행으로 표현되는 것이 더 자연스럽지 만 FORTRAN에서는 열로 표현되는 것이 자연스럽게 보입니다.

는 또한 말했다 :

Location(A[j,k]) = Base_address(A) + W(M(k-1)+(j-1)) 

그것은 당신이 1부터 시작하는 인덱스를 사용하는 것 같다. 확실하지 않은 무엇 W 및 M의 약자.

ROW 행 수와 COL 열 수를 가정 해 봅시다.

당신은 행 표시가있는 경우 :

코드없이

Location(A[j,k]) = Base_address(A) + (k-1)*ROW + (j-1) 

Answer 2

여기 RAM에서 2 차원 어레이의보다 나은 표현이다 :

열 현명한 표현 :

Chip1 Chip2 Chip3 
a00 a01 a02 
a10 a11 a12 
a20 a21 a22 

행 현명한 표현 :

Chip1 Chip2 Chip3 
a00 a10 a20 
a01 a11 a21 
a02 a12 a22