22-01-02 학습일지

Row and column major order

 

row major order란?

- 행 우선 순위 탐색

1	2	3	4
5	6	7	8
9	10	11	12

다음과 같이 3*4 테이블이 있을 경우

array[3][4] 가 아닌 array[12]로 나타낼 수 있는데

만약 array[2][3]인 12를 출력하고 싶다면 array[i * 4 + j]를 출력해주면 된다

 

N, M 크기의 2차원 배열(리스트)를 1차원 배열로 (행) 전환

array[N][M] -> array[NM]

기존 2차원 배열의 (i, j)번째를 탐색하고 싶다면

array[NM]배열의 I * N + J 를 탐색하면 됨