[자료구조] n차원 배열의 주소 (C)
2021. 9. 15. 23:45
개발 기초/Data Structure & Algorithm
C언어에서 배열의 요소는 연속적인 메모리 공간에 할당된다. 1차원 배열 int A[6]; 다음의 배열의 각 요소의 주소는 어떻게 계산할 수 있을까? 배열 A는 크기가 6인 int형 배열로 각 요소가 int만큼의 메모리를 가진다. 또한 C언어에서 int형의 크기는 기기에 따라 가변적이기 때문에 int형 자료형의 데이터 길이를 가져오는 sizeof(int) 함수를 사용한다. C언어에서 배열은 연속적인 주소에 저장되기 때문에 A[0]의 주소를 base address라고 하면 A[i]의 주소는 base + i*sizeof(int)가 된다. 2차원 배열 2차원의 배열은 index가 두개가 있다 행 index와 열 index이다. int A[2][2] 다음의 배열을 머릿속으로 그려보자 A[0][0] A[0][1] ..