2차원 배열이 무지헤깔립니다.

impactlife의 이미지

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차원 배열에 대해 가지고 있던 지식이 다 무너져 버리네요 엉~

impactlife의 이미지

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] 같은 배열의 이름이 가지는 차이점은
한방에 여러개 만들기도 편할 뿐 아니라
중요한 것은 배열은 첨자를 이용해서 위치를 계산해 낼 수 있습니다.

impactlife의 이미지

1차원 배열같은 경우 전체배열사이즈와 타입정보가 컴파일된 코드에 저장이 된다고 여기 어떤님께서 가르쳐 주시더라구요.(제가 제대로 이해한건지는 모르겠지만..)
그렇게 생각하면 2차원배열도 행과 열정보를 알아야 나눗셈과 곱셈을 조합해 배열의 첨자를 계산할 수 있을거 같은데요..
그냥 무식하게 메모리에 연속적으로 저장된 배열을 열크기에 대한 정보없이 어떻게 계산하는건지 알수가 없네요.
논리적으로 배열의 각 첨자별로 변수가 전부 만들어진다고 이해하면 편할수야 있겠지만...

익명 사용자의 이미지

컴파일된 코드에 그런 정보들이 저장이 될 필요는 없습니다. 그런 정보는 번역 과정까지만 필요하니까요.

배열의 첨자 계산은 컴파일 과정에 다 끝납니다.

번역된 코드의 실행 시간에는 계산이 미리 끝난 주소값만 가지고 일처리를 합니다.

impactlife의 이미지

아!!! 이제서야 이해했습니다.
계산을 모두다해서 주소값만 저장을 하는거군요~
궁금증이 확 풀렸네요. 감사합니다.

simminjo의 이미지

물리적 메모리공간이야 뭐 그렇지 않다고 쳐도
논리적 메모리공간은 배열로 다차원 배열로 생성한다고 하더라도, 선형 공간으로 할당된다고 알고있습니다.

실제 코드에서도 row , cols 를 이용한 인덱싱 방식으로 표현되었던거 같구요..(어셈블리로 변환되었을 시에 )

---------------------------------------------------------------
Opensource에 기여하는 것이 꿈입니다.
내가 만든 코드를 모두가 사용할 때 까지~

impactlife의 이미지

arr[1] 이게 실제로 연산될때는 *(arr + 1) 로 변환된다고 알고 있는데요
단순히 그렇게만 한다면 타입크기만큼만 건너뛸거잖아요.
2차원일때는
*(arr + 1 * 열크기 * sizeof(타입))
이렇게 연산과정이 이루어지는건가요?

익명 사용자의 이미지

맞습니다.
그리고 그 계산은 컴파일 과정에 이루어집니다.
최종적으로 번역된 실행파일에 남는건 숫자값 뿐입니다.

C언어에서의 모든 배열은 사용자가 정해준 대로의 고정된 크기를 갖습니다.
따라서 저 계산은 컴파일 과정에 모두 미리 이루어 질 수 있습니다.
그렇기 때문에, 실행 파일까지 배열 크기에 대한 정보를 갖고갈 필요는 없습니다.

impactlife의 이미지

잘 알겠습니다.
정말 감사합니다.

익명 사용자의 이미지

#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;
}

impactlife의 이미지

1이 리턴되네요
1차원이나 2차원이나 결국 다 1차원이란 뜻이죠?
그냥 계산방법이 다른것일뿐..

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.