>  기사  >  백엔드 개발  >  C 언어에서 2차원 배열 요소가 메모리에 저장되는 순서는 무엇입니까?

C 언어에서 2차원 배열 요소가 메모리에 저장되는 순서는 무엇입니까?

烟雨青岚
烟雨青岚원래의
2020-06-28 14:54:0710020검색

C 언어에서는 2차원 배열 요소가 행 단위로 메모리에 저장됩니다. m개의 행과 n개의 열을 갖는 2차원 배열인 2차원 배열 A[m][n]은 a[p][q]가 A의 첫 번째 요소라고 가정하고 "행 우선순위"에 따라 저장될 수 있습니다. " 또는 "열 주요" 저장소는 요소 a[i][j]의 주소를 계산하는 데 사용됩니다.

C 언어에서 2차원 배열 요소가 메모리에 저장되는 순서는 무엇입니까?

C 언어에서는 2차원 배열 요소가 메모리에 한 행씩 저장됩니다.

2차원 배열 A[m][n]은 m개의 행과 n개의 열로 구성된 2차원 배열입니다. a[p][q]를 A의 첫 번째 요소로 두면, 즉 2차원 배열의 행 첨자는 p부터 m+p까지이고, 열 첨자는 q부터 n+q까지입니다. "행-주요 순서"이면 요소 a[i][j]의 주소는 다음과 같이 계산됩니다.

LOC(a[i][j]) = LOC(a[p][q]) + ((i − p) * n + (j − q )) * t;

"열 주요 순서"로 저장되면 주소는 다음과 같이 계산됩니다.

LOC(a[i][j]) = LOC(a[p ][q]) + ((j − q) * m + (i − p)) * t

이 배열을 저장하는 데 필요한 최소 단위 수는 (m-p+1) * (n-q+ 1) * t바이트.

C 언어에서 2차원 배열 요소가 메모리에 저장되는 순서는 무엇입니까?

확장 정보

C++ 동적 2차원 배열:

정수를 예로 들면, row는 행 수, col은 열 수

int **data;//포인터 2차원 배열을 저장합니다(포인터의 포인터를 가리킵니다. date=x[0][0]의 주소는 sizeof(date)의 결과가 4이고 2차원 배열을 저장할 수 없기 때문에 더 좋습니다. 정렬).

//以下实现如何申请内存
data = new int *[row];
for (int k = 0; k < row; k++)
{
data[k] = new int[col];
}
//赋值跟普通二维数组一样 例如
data[0][0] = 5; //将二维数组1行1列(C++中称为0行0列)赋值为5
//删除内存
for (int i = 0 ; i < row; ++i)
{
delete [] data[i]; //此处的[]不可省略
}
delete [] data;

추천 튜토리얼: "C Language"

위 내용은 C 언어에서 2차원 배열 요소가 메모리에 저장되는 순서는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.