다차원(multidimensional) 배열을 동적으로 할당
가장 널리 쓰이는 방법은 포인터의 배열을 할당하고,
각 포인터가 동적으로 할당한 [열(row)]을 가리키게 하는 방법이다.
다음 코드는 2차원 배열을 동적으로 할당한 것이다.
#include <stdlib.h>
int **array1 = malloc(nrows * sizeof(int *));
for (i=0; i<nrows; i++)
array1[i] = malloc(ncolumns * sizeof(int));
(실제 코드를 쓸 때에는 malloc의 리턴 값을 검사해 주어야 한다)
배열의 내용을 연속적으로 만들려면, 각각의 열을 따로 재할당해야하는 수고를 해야 한다.
int **array2 = malloc(nrows * sizeof(int *));
array2[0] = malloc(nrows * ncolumns * sizeof(int));
for (i = 1; i < nrows; i++)
array2[i] = array2[0] + i * ncolumns;
둘 중 어떤 것이라도, 동적으로 할당한 배열의 각 요소는
일반적인 배열 subscript 연산자인 [] 를 써서 다룰 수 있다.
arrayx[i][j] (이 때 0 <= i < nrows 와 0 <= j < ncolumns를 만족해야 한다)
위와 같이 두번 간접적으로 메모리를 할당하는 것이
어떤 이유로 인하여 불가능하다면, 다음과 같이 메모리를 한 번만
할당할 수도 있다. 즉 일차원 배열을 다차원 배열로 흉내내는 것이다.
int *array3 = malloc(nrows * ncolumns * sizeof(int));
그러나, 이런 식으로 만들었다면 각각의 요소에 접근하기 위해
약간의 계산을 해야 한다. (i, j) 번째 요소에 접근하기 위해서는
array3[i * ncolumns + j] 라고 해야 한다.
(매크로를 써서 간편하게 할 수 있지만 괄호와 컴마(comma)를
써야 하기 때문에, 원래와 같은 표현을 쓸 수는 없다)
또 다른 방법으로 배열에 대한 포인터를 쓰는 법도 있다.
int (*array4)[NCOLUMNS] = malloc(nrows * sizeof(*array4));
그러나 쓰는 형식이 까다롭고 실행 시간에 적어도
하나의 차원(dimension)이 지정되어야 한다.
이 모든 테크닉들에서 동적으로 할당한 메모리는
나중에 전부 해제(free)시켜 주어야 한다는 것을 잊으면 안된다.
(물론 여러 단계가 필요할 수도 있다)
그리고 동적으로 할당한 배열과 정적으로 할당된 보통 배열과
반드시 섞어쓸 수 있는 것도 아니다.
마지막으로 C9X에서는 크기 변경이 가능한 배열을 지원한다.
여기에서 언급한 모든 테크닉들은 삼차원 또는
그 이상의 차원의 배열에도 적용할 수 있다.
|
|
|
