65. C++ 다차원 배열

1. 개요

1.1 문서 개요

이 문서는 C++에서의 다차원 배열에 대해 정리합니다. 다차원 배열은 배열의 배열 형태로 구성되며, 주로 행렬이나 격자(grid)와 같은 다차원 데이터를 표현할 때 사용됩니다. 이 구조는 메모리의 연속성과 수치 계산에 적합한 형태로 활용됩니다.

2. 내용

2.1 다차원 배열의 선언과 구조

다차원 배열은 배열을 중첩하여 선언하는 방식으로 구성됩니다.

int matrix[3][4];

위 예시는 3개의 행과 4개의 열을 가지는 2차원 배열로, 총 12개의 int형 요소를 포함합니다.

2.1.1 메모리 구조와 인덱싱

다차원 배열은 연속된 메모리 공간에 row-major 방식으로 저장됩니다. 예를 들어:

matrix[i][j] 위치	실제 메모리 순서
matrix[0][0]	첫 번째 요소
matrix[0][1]	두 번째 요소
matrix[1][0]	다섯 번째 요소

2.2 초기화와 접근

다차원 배열도 초기화 시 중괄호 블록을 중첩하여 사용합니다.

int matrix[2][3] = {
    {1, 2, 3},
    {4, 5, 6}
};

2.2.1 요소 접근 예시

int x = matrix[1][2]; // 값: 6
matrix[0][1] = 100;

2.3 중첩 반복문을 통한 순회

다차원 배열은 중첩된 반복문을 통해 각 요소에 접근합니다.

for (int i = 0; i < 2; ++i) {
    for (int j = 0; j < 3; ++j) {
        std::cout << matrix[i][j] << " ";
    }
    std::cout << std::endl;
}

3. 마무리

C++ 다차원 배열은 메모리에 연속적으로 배치되며, 복잡한 데이터 구조를 표현하는 데 유용하게 사용됩니다. 선언 방식, 초기화 방법, 반복문을 이용한 요소 접근 등을 통해 다양한 수치 연산 및 행렬 연산에 활용할 수 있습니다.