101. Array

Array

Array는 고정된 크기를 가지는 선형의 컨테이너를 의미합니다. 크기의 변화가 발생하지 않기 때문에 메모리를 얼마나 사용할 것인지 계획된 알고리즘에서 사용하게 됩니다.

이 컨테이너는 다른 컨테이너들의 기본이 되는 컨테이너 중 하나이며, 가장 간단하면서도 강력합니다. 메모리 주소에 의해 Array내부의 어디든지 한번에 찾을 수 있으며 (Random Access), 크기 변화에 의한 재 할당을 하지 않기 때문에 추가적인 비용이 소모되지 않습니다.

C / C++에서는 일반적으로 배열을 의미하며, Standard template library에서는 array 헤더에 array 템플릿 클래스로 구현되어 있습니다.

#include <stdio.h>
int main(int argc, char** argv)
{
    int array[6];
    array[3] = 2;

    for (int val : array)
    {
        printf("%d\n", val);
    }
    return 0;
}

배열을 이용한 Array컨테이너 예제 코드입니다.

#include <iostream>
#include <array>
int main(int argc, char** argv)
{
    std::array<int, 6> array;
    array[3] = 2;

    for (int val : array)
    {
        printf("%d\n", val);
    }
    return 0;
}

array template class를 이용한 예제 코드입니다. array클래스에 대한 보다 자세한 구성은 다른 STL reference문서를 참고해 주세요.