<div id="readability-page-1" class="page"><div>
 <a href="/m/category/SW%EA%B0%9C%EB%B0%9C">SW개발</a><h3>배열 인덱싱의 메커니즘(arr[i] == *(arr+i))</h3>
 </div><cite>박종명</cite>
 2023. 10. 27. 09:20
 <div>
 <blockquote data-ke-style="style2">이 글은 제가 과거에 운영했던 사이트인&nbsp;<a href="http://mkexdev.net/">http://mkexdev.net</a>&nbsp;의 글을 옮겨온 것입니다. 원본 글은 2008년 5월에 작성되었습니다.그 전에 운영했었던 사이트(mkex.pe.kr)은 흔적도 없이 사라 졌습니다. 그속의 글들도 모두... 그래서 이 사이트도 사라지기 전에 옮기고 싶은 글을 조금씩 이 블로그로 이동시키려 합니다. (원본글) <a href="http://mkexdev.net/Article/Content.aspx?parentCategoryID=2&amp;categoryID=9&amp;ID=105" target="_blank" rel="noopener">http://mkexdev.net/Article/Content.aspx?parentCategoryID=2&amp;categoryID=9&amp;ID=105</a></blockquote>
『 배열 인덱싱의 메커니즘 』
&nbsp;배열은 다수개의 요소를 가진다. 특정 요소에 접근하기 위해서는&nbsp;Sequence&nbsp;한 인덱싱을 사용한다.
예를 들어, int arr[] = {1,2,3}&nbsp;으로 정의된 배열의 요소에 접근하기 위해서&nbsp;arr[0] , arr[1], arr[2]&nbsp;로 접근할 수 있다.
앞서 우리는 배열 변수는 결국 배열의 첫 번째 요소를 포인팅 하고 있는 포인터라고 배웠다. 이전 그림을 다시 보자.
<figure data-ke-mobilestyle="widthOrigin" data-origin-width="393" data-origin-height="97">
 
 <img src="https://blog.kakaocdn.net/dn/PnxjX/btszcrjFcOl/5pj5CDEHjQgv0NkJhKrbH0/img.gif" onerror="this.onerror=null; this.src='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png'; this.srcset='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png';" data-origin-width="393" data-origin-height="97">
 
 
</figure>
이전 아티클 보기&nbsp;-&gt;&nbsp;<a href="https://m.mkexdev.net/483" target="_blank" rel="noopener">배열과&nbsp;포인터의&nbsp;상관관계</a>
&nbsp;그렇다면&nbsp;arr[2]&nbsp;와 같은 인덱싱은 어떤 처리과정을 통해&nbsp;3번째 메모리 값을 가져올 수 있는 것일까?
&nbsp;가장 먼저 알아야 할 중요한 내용이 있다.&nbsp;
“배열은&nbsp;연속된&nbsp;메모리 공간에 순차적으로 저장된다”
위의 예에서 제시된&nbsp;int&nbsp;형 배열&nbsp;arr&nbsp;은&nbsp;0x20&nbsp;번지부터&nbsp;4byte&nbsp;씩 증가하는 연속된 메모리 공간에 값이 저장되는 것이다
즉,&nbsp;아래 그림과 같이 저장된다.
<figure data-ke-mobilestyle="widthOrigin" data-origin-width="259" data-origin-height="80">
 
 <img src="https://blog.kakaocdn.net/dn/b3paPq/btszb8dz3ak/0ioKywkoAwe7AT4snITvJ0/img.gif" onerror="this.onerror=null; this.src='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png'; this.srcset='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png';" data-origin-width="259" data-origin-height="80">
 
 
</figure>

그 다음으로 알아야 할 중요한 내용이다.
“배열은 포인터이다.&nbsp;배열을&nbsp;인덱싱은 포인터 연산으로 이루어 진다.”
일단,&nbsp;배열을 알아보기 이전에 포인터 연산 중 포인터의 주소를 이동 시키는 예제를 살펴 보자.
<div>void&nbsp;main(void){&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;i = 1; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;*p = &amp;i; &nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf("%d&lt;=포인터의주소값\n",*&amp;p); &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p = p + 1;&nbsp;//포인트의주소를한칸이동한다(4byte&nbsp;만큼메모리이동)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf("%d&lt;=포인트주소이동후주소값\n",*&amp;p); }</div>
 포인터 변수 p&nbsp;에&nbsp;1을 더한다.
이 의미는&nbsp;주소 값인 p&nbsp;에&nbsp;1을 더한다는 의미로, 메모리 주소를 한 블럭 증가시키게 된다. 이때 p는 int 형이기 때문에 1 증가는 4byte 단위(블럭)의 증가를 의미한
<figure data-ke-mobilestyle="widthOrigin" data-origin-width="385" data-origin-height="140">
 
 <img src="https://blog.kakaocdn.net/dn/KIBBY/btszcOMuUhg/Ye2HCEUwKMiKNycxKHVrM1/img.gif" onerror="this.onerror=null; this.src='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png'; this.srcset='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png';" data-origin-width="385" data-origin-height="140">
 
 
</figure>
포인터가 가지는 값은 자신이 포인팅 하고 있는 대상 메모리의 주소 값을 가지고 있다. 따라서&nbsp;이 포인터의 값을 변경한다는 것은 대상 메모리 주소를 변경한다는 것과 같은 의미이다.
주의해야 할 것은 포인터 값을 증가 시킬 경우에는&nbsp;포인터의 타입에 따라 자동으로 크기만큼 곱해 진다는 것 을 알아야 한다 
이 경우&nbsp;p&nbsp;는&nbsp;int&nbsp;형 포인터이기 때문에&nbsp;p + 1 = p + 1 * 4&nbsp;가 된다.&nbsp;즉&nbsp;내부적으로&nbsp;4(byte)&nbsp;가 곱해 지는 것이다.
당연하겠지만&nbsp;4byte&nbsp;길이&nbsp;int&nbsp;형 메모리 공간을 한 칸 이동 한다는 것은&nbsp;4byte&nbsp;만큼 이동한다는 것이기 때문이다. (만일 자동으로 곱해지는 데이터 길이가 헷갈린다면 간편한 이해를 위해서는 그냥 메모리 한 칸 이동한다고 생각하자)
자.&nbsp;이제 위의 샘플을 실행한 결과를 보자.
<figure data-ke-mobilestyle="widthOrigin" data-origin-width="282" data-origin-height="78">
 
 <img src="https://blog.kakaocdn.net/dn/esIoR2/btszhqXDHCY/xmRMQK53s5YI6OnGkNGfh0/img.gif" onerror="this.onerror=null; this.src='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png'; this.srcset='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png';" data-origin-width="282" data-origin-height="78">
 
 
</figure>
포인터의 값이&nbsp;4&nbsp;만큼 증가된 것을 보여준다 결론적으로 포인터가 포인팅하는 주소 값이 변경된 것이다.
p&nbsp;의 변경 전,변경 후 의 실제 포인팅 대상의 값을 보자.
<figure data-ke-mobilestyle="widthOrigin" data-origin-width="279" data-origin-height="101">
 
 <img src="https://blog.kakaocdn.net/dn/cQV9R1/btszdfpJir9/8CGrkYkn6Zm8WpQXwfLjcK/img.gif" onerror="this.onerror=null; this.src='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png'; this.srcset='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png';" data-origin-width="279" data-origin-height="101">
 
 
</figure>
포인팅 주소를 변경하기 전에는&nbsp;int i =1&nbsp;이었던 놈을 여전히 포인팅 하고 있고 변경 후에는 이상한 값이 나왔다.

 
이제 배열로 말해 보자. 다시 말하지만,&nbsp;배열은 포인터 이며 위와 같은 포인터 연산으로 배열 각 요소를 인덱싱 하는 것이 가능하다
int arr[] = {1,2,3}&nbsp;&nbsp;라고 정의된 배열이 있으며 이의 메모리 구조는 아래와 같다고 했다.
<figure data-ke-mobilestyle="widthOrigin" data-origin-width="393" data-origin-height="97">
 
 <img src="https://blog.kakaocdn.net/dn/xvBg1/btszf6eiR9o/EGVujeyknX4suWhmc6ayVK/img.gif" onerror="this.onerror=null; this.src='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png'; this.srcset='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png';" data-origin-width="393" data-origin-height="97">
 
 
</figure>
배열 변수인&nbsp;arr&nbsp;은 배열의 첫 번째 요소를 포인팅 하는&nbsp;(상수)&nbsp;포인터이다.
<div data-ke-size="size16">arr[1]&nbsp;를 풀이해 보면, arr&nbsp;의 값을&nbsp;1&nbsp;증가시키고 그 값이 포인팅 하는 대상 메모리의 값을 가져온다.</div>
1. arr&nbsp;값&nbsp;1&nbsp;증가&nbsp;(int 형 배열일&nbsp;경우)
arr + 1 = arr + 1 * (4byte)&nbsp;사실 * 4byte는 생략해도 무방하다 arr 타입에 따라 메모리 블럭 증가는 해당 타입의 메모리 블럭만큼 되는 것은 당연하기 때문이다
2. arr&nbsp;의 포인팅 하고 있는 대상 메모리 값 참조
*(arr + 1)
결국&nbsp;arr[1] = *(arr + 1)&nbsp;&nbsp;이다.
( *(p + 1)&nbsp;의 식은&nbsp;p[1]&nbsp;과 동일하다)
&nbsp;위의 예에서는&nbsp;arr&nbsp;을 한 칸 이동하면&nbsp;0x24가 되고 이 메모리 주소의 값은&nbsp;2가 되는 것이다.
지금까지의 내용을 그림으로 담아 보았다.

<figure data-ke-mobilestyle="widthOrigin" data-origin-width="280" data-origin-height="174">
 
 <img src="https://blog.kakaocdn.net/dn/wGUn6/btszbOGf0na/BcdgKHjcirfNs55VNCCK4K/img.gif" onerror="this.onerror=null; this.src='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png'; this.srcset='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png';" data-origin-width="280" data-origin-height="174">
 
 
</figure>
너무 장황하게 설명했지만,&nbsp;배열의 인덱싱 메커니즘을 한마디로 한 마디로 요약하자면 다음과 같이 할 수 있겠다
“연속된 메모리 공간을 포인터 연산으로 찾아가는 일련의 과정”&nbsp;
배열과 포인터에 관한 중요한 아래의 연산식을 기억하자 arr[i] == *(arr+i)
 
 
 </div></div>

박종명의 아름다운 개발 since 2010.06

이 글은 제가 과거에 운영했던 사이트인 http://mkexdev.net 의 글을 옮겨온 것입니다. 원본 글은 2008년 5월에 작성되었습니다. 그 전에 운영했었던 사이트(mkex.pe.kr)은 흔적도 없이 사라 졌습니다. 그속의 글들도 모두... 그래서 이 사이트도 사라지기 전에 옮기고 싶은 글을 조금씩 이 블로그로 이동시키려 합니다. (원본글) http://mkexdev.net/Article/Content.aspx?parentCategoryID=..

배열 인덱싱의 메커니즘(arr[i] == *(arr+i))

댓글