3-4-6.배열의 배열

배열의 요소 타입에 제약이 없어 어떤 타입이나 배열 요소가 될 수 있다. 배열 자체도 배열의 요소가 될 수 있으며 배열끼리 중첩된 형태를 배열의 배열이라고 부른다. 다차원 배열과는 의미가 다르며 선언하는 방법도, 메모리상에 할당되는 방식도 다르다. 다음 두 선언문을 비교해 보자.

 

int[,] ar2;                  // 다차원 배열

int[][] aar;               // 배열의 배열

 

ar2는 2차원 정수형 배열이며 aar은 정수형 배열을 요소로 가지는 배열이다. ar2의 요소는 두 말할 것도 없이 정수형이다. 하지만 aar의 직접적인 요소는 1차원 정수형 배열이며 이 배열안에 정수형 변수가 포함되어 있다. 결과적으로는 둘 다 정수 여러 개를 저장한다는 점에서 같지만 메모리에 구현되는 모양은 상당히 다르다. 실제 코드를 보자.

 

ArrayOfArray	실행결과
using System;   class CSTest {      static void Main() {           int[,] ar2 = { { 1, 2 }, { 3, 4 }, { 5, 6 } };           int[][] aar = new int[3][];           aar[0] = new int[] { 1, 2, 3, 4 };           aar[1] = new int[] { 5, 6 };           aar[2] = new int[] { 7, 8, 9, 10, 11, 12 };           Console.WriteLine(aar[0][1]);      } }	2

 

다차원 배열 ar2는 할당할 때 초기값의 개수에 따라 행과 열이 결정된다. 초기화 리스트에 정수가 2개씩 3묶음이 있으니 3행 2열의 바둑판 모양으로 할당된다. 정수형 배열의 배열 aar은 정수형 배열 3개분만큼의 메모리를 할당했다. 그리고 각 행에 대해 개별적으로 배열을 다시 할당하되 초기값 개수를 각각 다르게 주었다. 두 배열의 모양을 그려 보면 다음과 같다.

다차원 배열은 행과 열의 개수가 할당할 때 한 번에 결정되어 직사각형(Rectangular) 모양이다. 반면 배열의 배열은 전체 배열의 각 요소인 부분 배열을 개별적으로 할당할 수 있어 오른쪽 끝이 가지런하지 않고 들쭉날쭉(Jagged)하다. 이 두 종류의 배열은 메모리에 구현된 모양 그대로 직사각형 배열, 들쭉날쭉 배열이라고 부른다. 들쭉날쭉한 배열도 선언과 동시에 초기화할 수 있다.

 

int[][] aar = new int[][] {

    new int[] { 1, 2, 3, 4 },

    new int[] { 5, 6 },

    new int[] { 7, 8, 9, 10, 11, 12 },

};

 

부분 배열의 초기값에 new 연산자를 사용한 할당문을 쓰고 그 뒤쪽에 배열의 초기값을 나열한다. 들쭉날쭉 배열의 요소를 참조할 때는 두 개의 [ ] 괄호를 사용하여 1차, 2차 첨자를 각각 지정한다. aar[0][1] 요소를 읽어 보면 2가 저장되어 있다. aar[0,1]이라고 적어서는 안된다.

직사각형 배열에 비해 들쭉날쭉 배열이 어렵고 난해하다. 대개의 경우 직사각형 배열이면 충분하다. 예를 들어 성적 배열은 반을 1차 첨자, 학생 번호를 2차 첨자로 하여 직사각형 배열로 선언한다. 이때 2차 첨자는 최다 학생수에 약간의 여유분을 주어 결정한다. 뒤쪽에 조금 남는 공간이 생기지만 반별 학생 수가 비슷해 낭비가 심하지는 않다.

그러나 부분 배열의 요소 개수가 현격하게 차이나는 경우는 낭비가 심하다. 예를 들어 사람 이름을 가나다순 배열로 정의한다고 해 보자. 김가, 이가, 박가는 아주 흔해 가, 바, 아의 요소는 굉장히 많이 필요하지만 라, 카, 타의 요소는 드물어 이 배열의 뒤쪽은 사용되지 않는다. 이럴 때 배열의 배열을 사용하면 각 부분 배열에 필요한만큼만 할당해 알뜰하게 사용할 수 있다.