2차원 배열이 무지헤깔립니다.
글쓴이: impactlife / 작성시간: 화, 2013/07/23 - 6:53오전
c언어를 공부하고 있는데요
2차원 배열이 엄청 헤깔리네요.
만약 배열이
arr[2][3]
과 같이 선언되었을때 실제 메모리 구조가
arr[0] : arr[0][0]의 주소
arr[1] : arr[1][0]의 주소
arr[0][0]
arr[0][1]
arr[0][2]
arr[1][0]
arr[1][1]
arr[1][2]
이렇게 생성되나요 아니면
arr[0][0]
arr[0][1]
arr[0][2]
arr[1][0]
arr[1][1]
arr[1][2]
arr[0]과 arr[1]을 빼고 위처럼 생성되나요?
첫번째가 맞다면 이해가 되어서 문제가 없는데요
어떤님이 두번째처럼 생성된다고 하더라고요.
두번째대로라면 arr[1] = *(arr+1) 이거인데
*(arr+1) 이 식만가지고 보면 어떻게 행을 뛰어넘는건지 도저히 모르겠네요.
두번째처럼 생성된다고 해서 2차원 배열에 대해 가지고 있던 지식이 다 무너져 버리네요 엉~
Forums:
아니면...
arr[2][3] 이라고 하면
arr[0][0]
arr[0][1]
arr[0][2]
arr[1][0]
arr[1][1]
arr[1][2]
이렇게 각각의 변수가 실제로 다 만들어 지는건가요?
아니면
*a = arr[1] 이라고 했을때
컴퓨터가
"arr은 2차원배열이라고 컴파일된 코드에 적혀있으니까.."
arr[1 * 행의 크기]
"이렇게 첨자를 계산해서 뽑아오자~"
라고 알아서 계산과정을 거치는건가요?
전부 만들어진다고 생각해도 됩니다. 변수이름이라는건
전부 만들어진다고 생각해도 됩니다.
변수이름이라는건 그냥 메모리 위치를 나타낼 뿐이니까요.
그리고 컴파일된 코드에 arr은 2차원배열이라고 적혀있지도 않구요.
arr_0_2, arr_0_3 같은 이름과 arr[0][2], arr[0][3] 같은 배열의 이름이 가지는 차이점은
한방에 여러개 만들기도 편할 뿐 아니라
중요한 것은 배열은 첨자를 이용해서 위치를 계산해 낼 수 있습니다.
그게...
1차원 배열같은 경우 전체배열사이즈와 타입정보가 컴파일된 코드에 저장이 된다고 여기 어떤님께서 가르쳐 주시더라구요.(제가 제대로 이해한건지는 모르겠지만..)
그렇게 생각하면 2차원배열도 행과 열정보를 알아야 나눗셈과 곱셈을 조합해 배열의 첨자를 계산할 수 있을거 같은데요..
그냥 무식하게 메모리에 연속적으로 저장된 배열을 열크기에 대한 정보없이 어떻게 계산하는건지 알수가 없네요.
논리적으로 배열의 각 첨자별로 변수가 전부 만들어진다고 이해하면 편할수야 있겠지만...
컴파일된 코드에 그런 정보들이 저장이 될 필요는
컴파일된 코드에 그런 정보들이 저장이 될 필요는 없습니다. 그런 정보는 번역 과정까지만 필요하니까요.
배열의 첨자 계산은 컴파일 과정에 다 끝납니다.
번역된 코드의 실행 시간에는 계산이 미리 끝난 주소값만 가지고 일처리를 합니다.
!!!
아!!! 이제서야 이해했습니다.
계산을 모두다해서 주소값만 저장을 하는거군요~
궁금증이 확 풀렸네요. 감사합니다.
논리적 메모리공간은 연속으로 할당되지않나요?
물리적 메모리공간이야 뭐 그렇지 않다고 쳐도
논리적 메모리공간은 배열로 다차원 배열로 생성한다고 하더라도, 선형 공간으로 할당된다고 알고있습니다.
실제 코드에서도 row , cols 를 이용한 인덱싱 방식으로 표현되었던거 같구요..(어셈블리로 변환되었을 시에 )
---------------------------------------------------------------
Opensource에 기여하는 것이 꿈입니다.
내가 만든 코드를 모두가 사용할 때 까지~
물리적인 계산방법을 알고싶어요.
arr[1] 이게 실제로 연산될때는 *(arr + 1) 로 변환된다고 알고 있는데요
단순히 그렇게만 한다면 타입크기만큼만 건너뛸거잖아요.
2차원일때는
*(arr + 1 * 열크기 * sizeof(타입))
이렇게 연산과정이 이루어지는건가요?
맞습니다. 그리고 그 계산은 컴파일 과정에
맞습니다.
그리고 그 계산은 컴파일 과정에 이루어집니다.
최종적으로 번역된 실행파일에 남는건 숫자값 뿐입니다.
C언어에서의 모든 배열은 사용자가 정해준 대로의 고정된 크기를 갖습니다.
따라서 저 계산은 컴파일 과정에 모두 미리 이루어 질 수 있습니다.
그렇기 때문에, 실행 파일까지 배열 크기에 대한 정보를 갖고갈 필요는 없습니다.
넵!!
잘 알겠습니다.
정말 감사합니다.
#define R 3 #define C 5 bool
#define R 3
#define C 5
bool comp()
{
int a[R*C] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15 };
int b[R][C] = {{1,2,3,4,5},{6,7,8,9,10},{11,12,13,14,15}};
for(int i = 0 ; i < R ; ++i)
{
for(int j = 0 ; j < C ; ++j)
{
if(b[i][j]!=*(a+i*C+j)) return false;
}
}
return true;
}
결과가
1이 리턴되네요
1차원이나 2차원이나 결국 다 1차원이란 뜻이죠?
그냥 계산방법이 다른것일뿐..
댓글 달기