이 글은 제가 과거에 운영했던 사이트인 http://dotnet.mkexdev.net 의 글을 옮겨온 것입니다. 원본 글은 2010년에 작성되었습니다.
그 전에 운영했었던 사이트(mkex.pe.kr)은 흔적도 없이 사라 졌습니다. 그속의 글들도 모두... 그래서 이 사이트도 사라지기 전에 옮기고 싶은 글을 조금씩 이 블로그로 이동시키려 합니다.
(원본글) http://dotnet.mkexdev.net/Article/Content.aspx?parentCategoryID=1&categoryID=5&ID=673
이 글은 닷넷 기초 지식을 전파하기 위해 2010경에 작성되었으며, 당시 윤성우의 프로그래밍 스터디그룹 네이버 카페에도 필진으로 참여하여 연재했던 글이기도 합니다. 현재 시점에서 조금 달라진 부분이 있을 수 있으나 기본 원리와 언어 기초에 해당하는 부분은 크게 변하지 않았을 것으로 생각하며 이런 부분들을 감안해서 봐 주시기 바랍니다.
“1차원, 2차원, 가변 배열 = [] , [,] , [][]”
안녕하세요. 박종명입니다. 닷넷 아홉 번째 강좌를 진행하도록 하겠습니다
이번 강좌는 C# 의 배열에 대해 알아보겠습니다.
배열은 1차원 배열과 2차원 이상의 다차원 배열 그리고 가변배열이 있습니다.
배열은 동일한 타입의 자료를 묶음으로 처리할 때 유용한 자료구조 입니다. 메모리 구조상 배열은 인접한 공간에 순차적으로 저장되지만 우리의 머리 속에서는 행과 열이 있는 행렬로 인식하면 편리합니다.
배열에는 차원이 있는데요. 차원이 하나인 1차원과 2차원 이상의 다차원 배열이 있습니다.
그리고 배열의 요소로 또 다른 배열을 저장할 수 있는 가변배열도 지원됩니다. 지금부터 차례대로 알아 보겠습니다
1차원 배열 ([])
1차원 배열은 차원이 단 한 개로 일정한 수의 항목이 순차적으로 저장되는 구조입니다
1차원 배열을 굳이 행렬로 바라볼 필요는 없지만 굳이 행렬의 구조를 생각한다면
1차원 배열은 행은 오직 1개 이며 열의 크기가 중요합니다.
아래 그림은 1차원 배열에 값이 총 3개(1,2,3)이 저장된 모습입니다(1행 3열이라고 생각해도 무방합니다)
위와 같은 1차원 배열을 생성하기 위해서는 아래 코드 중 하나를 사용할 수 있습니다
방법1) int[] array1 = new int[3];
array1[0] = 1; array1[1] = 2; array1[2] = 3;
방법2) int[] array2 = new int[] { 1, 2, 3 };
방법3) int[] array3 = {1,2,3 };
다차원 배열 ([,])
차원이 2개 이상이면 다차원 배열이라 합니다.
일반적으로 2차원배열을 넘어서는 3차원 이상 배열은 잘 사용하지 않습니다.
2차원 배열은 그야말로 딱 행렬의 구조입니다.
그러나 3차원 배열은 행렬의 행렬 즉 큐브 형태를 떠올려야 합니다. 4차원 배열은요?? 머리 아픕니다 --;
개인적으로 3차원 이상의 배열은 꼭 필요한 경우를 제외하고 웬만해선 사용하지 않기를 바랍니다.
아래 그림은 2차원 배열에 값이 총 6개 저장된 모습입니다(2행 3열의 행렬구조 입니다)
위와 같은 2차원 배열을 생성하기 위해서는 아래 코드 중 하나를 사용할 수 있습니다
방법1) int[,] array1 = new int[2, 3];
array1[0,0] = 1; array1[0,1] = 2; array1[0,2] = 3;
array1[1,0] = 4; array1[1,1] = 5; array1[1,2] = 6;
방법2) int[,] array2 = new int[,] { { 1, 2, 3 }, { 4, 5, 6 } };
방법3) int[,] array3 = { { 1, 2, 3 }, { 4, 5, 6 } };
3차원 이상의 배열은 사용하지 않기를 권장하지만 필요한 경우가 있을 수도 있습니다
간단히 알아 봅니다. 3차원 배열은 행렬의 행렬 구조 즉 큐브와 같은 형태를 떠올려야 합니다.
사실 이렇게 떠올려야 하는 자체가 피곤합니다 --; 그래서 사용하지 않았으면 한답니다 ㅎㅎ
(2,2,3) 인 3차원 배열을 생성해 보겠습니다
int[, ,] array =
new int[,,] { { { 1, 2, 3 }, { 4, 5, 6 } }, { { 7, 8, 9 }, { 10, 11, 12 } } };
다차원 배열의 차수를 계산하기 위해서는 중괄호의 개수와 꼼마(,)를 보면 됩니다
양 끝 중괄호는 무시하고 그 다음 중괄호의 개수와 그리고 그 다음 중괄호 개수
그리고 최종적으로 숫자를 꼼마(,)로 나열한 개수가 차원이 됩니다. 즉 위 코드에서는 2, 2, 3 의 차수를 가지게 됩니다
이는 2차원 이상 다차원 배열에 공히 적용되는 계산법입니다
아래 그림을 참고하세요
다차원배열의 모든 요소를 순회하기 위해서는 각 차원의 수를 계산하여 중첩루프를 돌려야 합니다
아래는 앞서 정의한 3차원 배열의 모든 요소를 순회하는 코드 입니다
for (int i = 0; i < array.GetLength(0); i++) //1차원 수(2개)
{
for (int j = 0; j < array.GetLength(1); j++) //2차원 수(2개)
{
for (int z = 0; z < array.GetLength(2); z++) //3차원 수(3개)
{
Console.Write( array[i, j, z]);
}
}
}
이전 강의에서 말씀 드렸듯이 다차원 배열의 모든 요소를 순회하기 위해 for 루프 대신 foreach 루프를 사용하면
보다 편리하게 순회할 수 있습니다. 아래 코드는 위의 for 루프와 동일한 결과를 가져다 줍니다
foreach (int value in array){
Console.Write(value);
}
가변 배열 ([][])
지금까지 살펴본 1차원, 다차원 배열은 각 차원의 크기가 고정되지만 가변배열을 이용하면 다양한 차원과 크기를
가지도록 구조화 할 수 있습니다
가변배열의 각 요소에는 또 다른 배열이 저장되는데요. 이 때 저장되는 배열의 크기는 서로 다른 크기를 가질 수 있습니다. 따라서 가변배열은 하나의 배열에 다양한 크기를 가진 듯 한 효과를 줄 수 있으며 요소로 배열을 저장하기 때문에 ‘배열의 배열’이라고도 합니다
아래 코드는 2개의 요소를 가진 1차원 가변배열을 생성하는 코드입니다
int[][] array = new int[2][];
array[0] = new int[] { 1, 2, 3 };
array[1] = new int[] { 1, 2, 3, 4 };
배열 0번째 요소는 크기가 3인 1차원 배열을 저장하며 1번째 요소는 크기가 4인 1차원 배열을 저장합니다
사실 저장한다기 보다는 ‘가리킨다’는 표현이 맞겠네요. 아래 그림을 참고하세요
이렇게 생성된 가변배열을 순회하려면 다음과 같이 작성할 수 있습니다
for (int i = 0; i < array.Length; i++){
for (int j = 0; j < array[i].Length; j++){
Console.Write("{0} ", array[i][j]);
}
Console.WriteLine();
}
주의할 점은 가변배열과 다차원 배열은 엄연히 다른 자료구조입니다.
그 표현법도 [,] (다차원 배열) , [][] 가변배열로 서로 상이합니다
배열의 기본 성질 및 추가 내용
- 숫자 타입의 배열 요소에는 기본 값으로 0이 저장됩니다.
단 가변배열을 포함하여 배열의 요소가 참조타입일 경우에는 null 이 기본 값으로 설정됩니다
- 모든 배열은 참조형식 입니다
배열의 요소가 값 형식이라 할 지라도 배열 자체는 참조형식 입니다
- 배열 표기법: int[] array (O), int array[] (X), int[3] array (X)
- 모든 배열은 System.Array 클래스로부터 파생됩니다
배열을 정의하면 컴파일러에 의해 자동으로 Array 클래스로부터 파생되도록 구현됩니다
따라서 Array 클래스에 정의된 배열을 조작하는 다양한 멤버들을 이용할 수 있습니다
System.Array 클래스이 유용한 멤버
모든 배열은 Array 클래스로부터 파생됩니다. 배열의 조작에 있어 Array 클래스에 정의된 유용한 멤버
몇 가지 살펴 봅니다
1) Rank 속성: 배열의 차원 반환
2) Length: 배열의 총 요소 수 반환
3) GetLength(int dimension): dimension에 지정된 차원의 요소 수 반환
4) Clone, CopyTo: 배열 복사
5) Array.Sort(Array): 1차원 배열의 정렬(퀵 정렬)
6) Array.Clear(Array,int,int): 배열 요소 값 지우기(초기화 시킴)
7) Array.IndexOf(Array,obejct): 배열에서 특정 요소 검색(일치하는 값의 인덱스 반환)
8) Array.BinarySearch(Array,object): 정렬된 배열에서 이진탐색 수행
System.Array 클래스에는 이 이외에도 많은 기능이 정의되어 있습니다.
필요 시 msdn을 참고바랍니다
좋은 한 주 되세요~~~
'SW개발' 카테고리의 다른 글
[C# 기초강좌] 11. C# 오버로딩과 오버라이딩 그리고 new (13) | 2023.11.02 |
---|---|
[C# 기초강좌] 10. C# 생성자와 소멸자 (8) | 2023.11.02 |
[C# 기초강좌] 8. C# 제어문(조건문과 반복문) (18) | 2023.11.02 |
[C# 기초강좌] 7. 박싱과 언박싱 (6) | 2023.11.02 |
[C# 기초강좌] 6. C# 자료형 (4) | 2023.11.01 |