배열 접근

1차원 배열 접근 공식

int a[10]

&a[7] = &a[0] + (7 * 4)

(int 형이 4바이트 일 때)

 

2차원 배열 접근 공식

int a[3][4]

	(1,1)

행 우선 : α + (행 * 열의 갯수 + 열) + D

열 우선 : α + (열 * 행의 갯수 + 행) + D

 

Q1. [1][1]은 몇 번째?

행 우선 : 5번째

열 우선 : 6번째

 

Q2. [2][1]은 몇 번째?

행 우선 : α + (2 * 4 + 1) + D = 10

열 우선 : α + (1 * 3 + 2) + D = 6

 

3차원 배열 접근 공식

int a[3][4][3]

 

Q1. [2][3][2]은 몇 번째?

행 우선: ((3 * 4) * 1) + (α + (2 * 4 + 1) + D)

열 우선: ((3 * 4) * 1) + (α + (1 * 3 + 2) + D)

 

 

희소 행렬: element들이 거의 0인 행렬 (L.L로 구현)

밀집 행렬: 0인 element들이 거의 없는 행렬 (배열로 구현 권장)