- CVI 정보나눔(www.cvi.kr)
- 스터디
- 질문답변
질문,답변
글 수 1,629
redan님께서 남기신 글입니다.
> dataviewer프로그램에서 동적으로 메모리 할당하는 기법을 배웠었는데요..
> 그 방법으로 배열을 동적으로 만들 수 있었습니다.
> 문법책에도 다 설명은 돼 있더군요.
>
> 그런데요,
> 그걸로 2차원 배열(예를 들자면, m행 n열의 행렬)을 만들려고 하니까
> 어떻게 해야 될 지 잘 모르겠습니다.
> m, n값을 입력받아서 행렬을 만들려고 하는데요....
> 포인터에 대한 포인터(**)를 써야 할 것 같은데...
> 이럴 경우에는 메모리 할당을 어떻게 해야 하나요?
>
이 질문을 읽었을 때, 좀더 쉽게 설명드리기 위해 그림도 그려볼 생각이었는데, 역시 문제는 시간이군요....
일단 글로써 간단히 설명드리고, 언젠가 기회가 되면, 강좌 난에 그림을 그려가며 설명을 드리도록 하겠습니다.
(1차원) 배열을 동적으로 할당하려면, 그 시작 주소값을 저장하기 위해 포인터를 이용합니다.
소스1: (1차원) 배열의 동적 할당
----------------------------------
int *p1;
p1 = (int *)calloc(10, sizeof(int) );
----------------------------------
2차원 배열(Matrix)을 동적으로 할당하려면, 1차원 배열들의 시작 주소들을 저장할 배열이 필요합니다. 이 경우에 포인터의 포인터(즉, 2중포인터)가 필요합니다.
만약 10개의 element를 갖는 1차원 동적 배열이 p1a, p1b라는 포인터에 "소스2"와 같이 지정되어 있다고 합시다.
소스2: (2차원) 배열의 동적 할당 설명을 위한 1차원 동적배열의 할당
------------------------------------------------------------
int *p1a, *p1b;
p1 = (int *)calloc(10, sizeof(int) );
p2 = (int *)calloc(10, sizeof(int) );
------------------------------------------------------------
이 때, 위의 두 1차원 동적 배열을 이용하여 2x10 2차원 동적배열(Matrix)를 만든다고 합시다. 그러면, 소스3과 같이 추가하면 되겠죠?
소스3: (2차원) 배열의 동적 할당(설명판)
------------------------------------------------------------
// 포인터 선언
int **p2, *p1a, *p1b;
// 포인터값을 저장할 배열의 동적할당
p2 = (int **)calloc(2, sizeof(int *) );
// 1차원 동적 배열 할당
p1 = (int *)calloc(10, sizeof(int) );
p2 = (int *)calloc(10, sizeof(int) );
// 1차원 동적 배열의 시작 주소를 포인터 배열의 값으로 지정
p2[0] = p1;
p2[1] = p2;
// 이용예
p2[0][0]=0, p2[0][1]=1, p2[0][2]=2;
p2[1][0]=10, p2[1][1]=11;
------------------------------------------------------------
그런데, 실제 응용에서는 2차원 동적배열을 할당시에 1차원 동적배열을 위한 포인터 변수를 별도로 만들 필요가 없죠! 그래서 소스4와 같이 하면 됩니다.
소스4: (2차원) 배열의 동적 할당(응용판)
------------------------------------------------------------
// 포인터 선언
int **p2, m, n, index;
// 할당할 dimension( [m][n], 즉 [2][3] 배열을 할당한다고 합시다)
m=2;
n=3;
// 포인터값을 저장할 배열의 동적할당
p2 = (int **)calloc(m, sizeof(int *) );
// 1차원 동적 배열 할당
for(index=0;index < m;index++)
p2[index] = (int *)calloc(n, sizeof(int) );
// 이용예
p2[0][0]=0, p2[0][1]=1, p2[0][2]=2;
p2[1][0]=10, p2[1][1]=11;
.
.
.
// 메모리 해제
for(index=0;index < m;index++)
free(p2[index]);
free(p2);
------------------------------------------------------------
이것을 응용해서 3차원 동적배열도 할당할 수 있겠지요?
int ***p3;
로 시작하면 되겠군요.
몇차원 배열이든 동적할당 할 수 있을 겁니다.
그럼, 좋은 하루되세요.
> dataviewer프로그램에서 동적으로 메모리 할당하는 기법을 배웠었는데요..
> 그 방법으로 배열을 동적으로 만들 수 있었습니다.
> 문법책에도 다 설명은 돼 있더군요.
>
> 그런데요,
> 그걸로 2차원 배열(예를 들자면, m행 n열의 행렬)을 만들려고 하니까
> 어떻게 해야 될 지 잘 모르겠습니다.
> m, n값을 입력받아서 행렬을 만들려고 하는데요....
> 포인터에 대한 포인터(**)를 써야 할 것 같은데...
> 이럴 경우에는 메모리 할당을 어떻게 해야 하나요?
>
이 질문을 읽었을 때, 좀더 쉽게 설명드리기 위해 그림도 그려볼 생각이었는데, 역시 문제는 시간이군요....
일단 글로써 간단히 설명드리고, 언젠가 기회가 되면, 강좌 난에 그림을 그려가며 설명을 드리도록 하겠습니다.
(1차원) 배열을 동적으로 할당하려면, 그 시작 주소값을 저장하기 위해 포인터를 이용합니다.
소스1: (1차원) 배열의 동적 할당
----------------------------------
int *p1;
p1 = (int *)calloc(10, sizeof(int) );
----------------------------------
2차원 배열(Matrix)을 동적으로 할당하려면, 1차원 배열들의 시작 주소들을 저장할 배열이 필요합니다. 이 경우에 포인터의 포인터(즉, 2중포인터)가 필요합니다.
만약 10개의 element를 갖는 1차원 동적 배열이 p1a, p1b라는 포인터에 "소스2"와 같이 지정되어 있다고 합시다.
소스2: (2차원) 배열의 동적 할당 설명을 위한 1차원 동적배열의 할당
------------------------------------------------------------
int *p1a, *p1b;
p1 = (int *)calloc(10, sizeof(int) );
p2 = (int *)calloc(10, sizeof(int) );
------------------------------------------------------------
이 때, 위의 두 1차원 동적 배열을 이용하여 2x10 2차원 동적배열(Matrix)를 만든다고 합시다. 그러면, 소스3과 같이 추가하면 되겠죠?
소스3: (2차원) 배열의 동적 할당(설명판)
------------------------------------------------------------
// 포인터 선언
int **p2, *p1a, *p1b;
// 포인터값을 저장할 배열의 동적할당
p2 = (int **)calloc(2, sizeof(int *) );
// 1차원 동적 배열 할당
p1 = (int *)calloc(10, sizeof(int) );
p2 = (int *)calloc(10, sizeof(int) );
// 1차원 동적 배열의 시작 주소를 포인터 배열의 값으로 지정
p2[0] = p1;
p2[1] = p2;
// 이용예
p2[0][0]=0, p2[0][1]=1, p2[0][2]=2;
p2[1][0]=10, p2[1][1]=11;
------------------------------------------------------------
그런데, 실제 응용에서는 2차원 동적배열을 할당시에 1차원 동적배열을 위한 포인터 변수를 별도로 만들 필요가 없죠! 그래서 소스4와 같이 하면 됩니다.
소스4: (2차원) 배열의 동적 할당(응용판)
------------------------------------------------------------
// 포인터 선언
int **p2, m, n, index;
// 할당할 dimension( [m][n], 즉 [2][3] 배열을 할당한다고 합시다)
m=2;
n=3;
// 포인터값을 저장할 배열의 동적할당
p2 = (int **)calloc(m, sizeof(int *) );
// 1차원 동적 배열 할당
for(index=0;index < m;index++)
p2[index] = (int *)calloc(n, sizeof(int) );
// 이용예
p2[0][0]=0, p2[0][1]=1, p2[0][2]=2;
p2[1][0]=10, p2[1][1]=11;
.
.
.
// 메모리 해제
for(index=0;index < m;index++)
free(p2[index]);
free(p2);
------------------------------------------------------------
이것을 응용해서 3차원 동적배열도 할당할 수 있겠지요?
int ***p3;
로 시작하면 되겠군요.
몇차원 배열이든 동적할당 할 수 있을 겁니다.
그럼, 좋은 하루되세요.