DotNet
자료구조
Array

Array

배열이란

배열의 정의

배열Array은 동일한 타입의 데이터를 연속된 메모리 공간에 고정된 크기로 저장하는 가장 기본적인 데이터 구조입니다. 프로그래밍에서 배열은 데이터의 효율적인 저장과 빠른 접근을 가능하게 해주며, 특히 메모리 접근 속도가 중요한 경우에 유용합니다.

배열의 중요성

배열은 많은 프로그래밍 언어에서 기본적인 자료구조로 사용되며, .NET에서도 제네릭 컬렉션 등 다양한 자료구조가 존재함에도 불구하고 여전히 중요한 역할을 합니다. 배열은 데이터의 저장 방식과 메모리 배치를 명확하게 이해하는 데 도움을 주며, 효율적인 성능을 제공하기 때문에 알고리즘 구현 및 시스템 프로그래밍에서 필수적입니다.

배열의 기본 사용법

배열 선언 및 초기화

배열을 선언하고 초기화하는 방법은 다음과 같습니다

int[] numbers = new int[5] { 1, 2, 3, 4, 5 };
  • int[] numbers: 정수형 배열 numbers를 선언합니다.
  • new int[5]: 크기가 5인 배열을 생성합니다.
  • { 1, 2, 3, 4, 5 }: 배열을 초기화합니다.

배열 요소 접근

배열의 각 요소는 인덱스를 통해 접근할 수 있습니다. 인덱스는 0부터 시작하며, 배열의 길이보다 1 작은 값까지 가능합니다.

for (int i = 0; i < numbers.Length; i++)
{
    Console.WriteLine(numbers[i]);
}
  • numbers[i]: 인덱스 i에 위치한 배열 요소를 가져옵니다.
  • numbers.Length: 배열의 크기를 반환합니다.
  • 배열 인덱스 범위를 벗어난 접근은 IndexOutOfRangeException을 발생 시킵니다.

배열의 특징

고정 크기

배열은 선언 시 크기가 고정되며, 이후에는 변경할 수 없습니다. 크기를 변경하려면 새로운 배열을 생성하고 데이터를 복사해야 합니다.

동일한 데이터 타입 저장

배열은 특정 타입의 데이터만 저장할 수 있습니다. 예를 들어, int 타입 배열은 정수만 저장할 수 있으며, 다른 타입의 데이터는 저장할 수 없습니다. 이는 타입 안정성을 보장하지만, 다양한 타입의 데이터를 저장해야 하는 상황에서는 유연성이 부족합니다.

연속된 메모리 할당

배열은 메모리에서 연속된 공간에 할당됩니다. 이는 배열의 각 요소가 일정한 간격을 두고 메모리에 저장된다는 것을 의미하며, 인덱스를 통한 빠른 접근이 가능합니다.

인덱스 접근의 효율성

배열은 인덱스를 사용하여 O(1) 시간 복잡도로 요소에 접근할 수 있습니다. 이는 특정 위치의 데이터를 빠르게 조회하거나 수정해야 하는 경우에 매우 효율적입니다.

배열의 장단점

장점

  • 빠른 인덱싱: 배열은 인덱스를 통해 각 요소에 즉시 접근할 수 있으므로 데이터 조회와 수정이 빠릅니다.
  • 메모리 효율성: 연속된 메모리 공간을 사용하므로 메모리 오버헤드가 적고, 캐시 효율성이 높아집니다.
  • 단순한 구조: 구현과 사용이 간단하여 복잡한 자료구조보다 이해하고 관리하기 쉽습니다.

단점

  • 고정된 크기: 배열의 크기는 선언 후 변경할 수 없어, 데이터의 동적 관리가 어렵습니다.
  • 유연성 부족: 동일한 타입의 데이터만 저장할 수 있어, 다양한 타입의 데이터를 함께 저장하기 어렵습니다.
  • 삽입 및 삭제의 비효율성: 중간에 요소를 삽입하거나 삭제하려면 요소들을 이동해야 하므로, 시간 복잡도가 O(n)입니다.
  • 메모리 연속성 요구: 연속된 메모리 공간을 필요로 하기 때문에, 큰 배열의 경우 메모리 할당이 어려울 수 있습니다.

배열 사용 시 주의사항

메모리 낭비 방지

배열의 크기를 과도하게 설정하면 사용되지 않는 메모리 공간이 낭비될 수 있으며, 반대로 너무 작은 크기를 설정하면 데이터가 추가될 때 배열을 확장해야 하는 비효율이 발생합니다.

메모리 관리와 성능 최적화

배열은 연속된 메모리 공간에 저장되기 때문에 메모리 관리 측면에서 효율적이지만, 메모리 조각화fragmentation와 같은 문제를 겪을 수 있습니다. 특히 큰 배열을 할당할 때 연속된 메모리 공간을 찾기 어려워지면 성능 저하가 발생할 수 있으므로, 배열을 사용하기 전에 메모리 요구사항을 신중히 고려해야 합니다.

경계 검사

배열은 낮은 수준의 데이터 구조로, 직접적인 메모리 관리를 요구합니다. 이는 개발자가 배열을 사용할 때 명시적으로 크기나 경계를 관리해야 함을 의미합니다. C#과 같은 언어는 이러한 접근에서 경계 검사boundary check를 통해 안전성을 높이지만, 여전히 실수로 인해 발생할 수 있는 문제를 완전히 방지하지는 못합니다.

깊은 복사와 얕은 복사

배열을 복사할 때 얕은 복사shallow copy는 배열의 참조만 복사하므로 원본 배열이 변경될 수 있습니다. 깊은 복사deep copy를 사용하여 배열의 내용을 완전히 복사해야 안전합니다.

성능 고려

배열의 크기가 자주 변경되거나 요소의 삽입과 삭제가 빈번한 경우, List<T>와 같은 동적 컬렉션을 사용하는 것이 성능 면에서 더 효율적입니다.

초기화

배열을 생성할 때 초기화를 신경 써야 합니다. 초기화되지 않은 배열의 요소에는 기본값(예: 정수형 배열의 경우 0)이 저장되지만, 명확히 초기화하지 않으면 코드 가독성이 떨어질 수 있습니다.

배열의 형태

1차원 배열

선형으로 데이터를 저장하는 가장 일반적인 배열 형태입니다.

int[] numbers = new int[] { 1, 2, 3, 4, 5 };

다차원 배열

2차원 이상의 배열로, 행렬과 같은 구조를 나타낼 때 사용합니다.

int[,] matrix = new int[3, 3]
{
    {1, 2, 3},
    {4, 5, 6},
    {7, 8, 9}
};

가변 배열

가변 배열Jagged Array은 배열의 배열로, 각 배열이 서로 다른 길이를 가질 수 있습니다.

int[][] jaggedArray = new int[3][];
jaggedArray[0] = new int[] { 1, 2 };
jaggedArray[1] = new int[] { 3, 4, 5 };
jaggedArray[2] = new int[] { 6 };

배열의 응용

ArrayPool을 통한 메모리 재사용

ArrayPool<T>는 .NET에서 제공하는 메모리 풀링을 활용한 배열 관리 기능입니다. 자주 할당하고 해제해야 하는 배열을 재사용하여 메모리 할당 비용과 가비지 컬렉션 비용을 줄이는 데 도움을 줍니다.

using System.Buffers;
int[] rentedArray = ArrayPool<int>.Shared.Rent(100); // 길이 100인 배열을 빌림
try
{
    // 배열 사용
}
finally
{
    ArrayPool<int>.Shared.Return(rentedArray); // 배열을 풀에 반환
}

이 방식은 특히 반복적으로 배열을 생성하고 삭제하는 경우에 유리하며, 메모리 낭비와 가비지 컬렉션에 의한 성능 저하를 줄여줍니다.

다차원 배열과 행렬 연산

다차원 배열은 행렬 형태의 데이터를 저장할 때 유용하며, 행렬 연산과 같은 수학적 작업에서 많이 사용됩니다. 행렬 곱셈이나 전치transpose 연산을 배열을 통해 구현할 수 있습니다.

int[,] matrixA = { { 1, 2 }, { 3, 4 } };
int[,] matrixB = { { 5, 6 }, { 7, 8 } };
int[,] result = new int[2, 2];
for (int i = 0; i < 2; i++)
{
    for (int j = 0; j < 2; j++)
    {
        result[i, j] = 0;
        for (int k = 0; k < 2; k++)
        {
            result[i, j] += matrixA[i, k] * matrixB[k, j];
        }
    }
}

위 코드는 두 개의 2x2 행렬을 곱하는 과정을 보여줍니다. 다차원 배열을 사용하면 행렬 연산을 보다 직관적으로 수행할 수 있습니다.

SIMD 를 활용한 배열 처리

SIMDSingle Instruction, Multiple Data를 사용하면 배열의 여러 요소를 동시에 처리하여 성능을 크게 향상시킬 수 있습니다. .NET의 System.Numerics 네임스페이스는 SIMD를 활용한 벡터화를 지원하며, 이를 통해 벡터 연산, 이미지 처리 등에서 큰 성능 이득을 얻을 수 있습니다.

using System.Numerics;
float[] data = new float[1000];
// 데이터 초기화...
Vector<float> vectorSum = Vector<float>.Zero;
for (int i = 0; i < data.Length; i += Vector<float>.Count)
{
    var vector = new Vector<float>(data, i);
    vectorSum += vector; // 여러 요소를 한 번에 더함
}

위 코드에서는 Vector<T>를 사용하여 배열의 여러 요소를 동시에 처리합니다. 이러한 벡터화 처리는 반복문을 사용해 하나씩 처리하는 것보다 훨씬 빠릅니다.

Span을 사용한 메모리 최적화

C# 7.2부터 도입된 Span<T>는 배열을 포함한 연속된 메모리 블록을 효율적으로 다루기 위한 구조체입니다. 배열의 일부를 복사 없이 참조할 수 있어 메모리와 성능 최적화에 도움이 됩니다.

int[] numbers = { 1, 2, 3, 4, 5 };
Span<int> numbersSpan = numbers; // 배열을 Span으로 참조
Span<int> slice = numbersSpan.Slice(1, 3); // 배열의 일부를 참조
foreach (int number in slice)
{
    Console.WriteLine(number); // 출력: 2, 3, 4
}

파티션 배열을 통한 병렬 처리

파티션 배열Partitioned Array은 배열의 작업을 나눠 병렬로 처리하여 성능을 최적화 하는 방식입니다. 예를 들어, 큰 배열을 여러 개의 작은 배열로 나누고, 각 파티션을 병렬로 처리하면 작업 시간을 크게 줄일 수 있습니다.

using System;
using System.Threading.Tasks;
int[] data = new int[1000];
// 데이터 초기화...
for (int i = 0; i < data.Length; i++)
{
    data[i] = i;
}
// 배열을 여러 파티션으로 나눠 병렬 처리
int partitionSize = data.Length / 4;
Parallel.For(0, 4, partition =>
{
    int start = partition * partitionSize;
    int end = (partition == 3) ? data.Length : start + partitionSize;
    for (int i = start; i < end; i++)
    {
        data[i] *= 2; // 각 파티션을 독립적으로 처리
    }
});

위 코드에서 배열을 4개의 파티션으로 나누고, 각 파티션을 병렬로 처리하고 있습니다. 병렬 파티셔닝은 대용량 데이터를 효과적으로 나눠 병렬로 처리하고자 할 때 유용한 방법입니다.

Buy me a coffee Buy me a coffee
닷넷과 자료 구조비제네릭 컬렉션