본문 바로가기
2022-2/자료구조

2장 - 다차원 배열, 배열의 주소

by 철없는민물장어 2022. 9. 28.
728x90
반응형

다차원 배열을 저장하는 방법은 두 가지가 있다.

1. 행 우선 순서(Row major order)

2. 열 우선 순서(Column major order)

 

행 우선 순서의 경우

A[2][4]라는 배열 안에

A[0][0]

A[0][1]

A[0][2]

A[0][3]

A[1][0]

A[1][1]

A[1][2]

A[1][3] 

순서로 저장되어 있는 것이고,(인덱스를 보면 행을 기준으로 오름차순 정리되어있다)

 

열 우선 순서의 경우는 

A[0][0]

A[1][0]

A[0][1]

A[1][1]

A[0][2]

A[1][2]

A[0][3]

A[1][3]

순서로 저장되어 있는 것이다.(인덱스를 보면 열을 기준으로 오름차순 정렬되어 있다)

 

행 우선 순서의 주소 계산

A[5][7][6] 크기의 배열이 있다고 하자

A[0][0][0]의 주소가 a일 때,

A[4][2][5]의 주소는?

a+4*7*6 + 2*6 + 5이다

 

열 우선 순서였다면?

a+5*7*5 + 2*5 + 4가 된다. (연산방향을 반대로 함)

 

 

728x90
반응형

댓글