[CS50] 6.2 배열의 크기 조정하기

어떤 배열의 크기를 변경하고자 할 때, 강제로 크기를 늘릴 수 없다.

왜냐하면 이 배열의 주변에는 다른 데이터들이 공간을 차지하고 있기 때문이다.

따라서 배열의 크기를 늘릴 수 있는 넓고 새로운 공간에 메모리를 다시 할당해서 값들을 옮겨주어야 한다.

이 과정의 실행 시간은 O(n)이 된다. 배열의 크기인 n만큼 옮겨야하기 때문이다.

 

 

 

배열의 크기를 조정할 때에는 realloc 함수를 사용한다.

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
    int *list = malloc(3 * sizeof(int));
    if (list == NULL)
    {
        return 1;
    }

    list[0] = 1;
    list[1] = 2;
    list[2] = 3;

    // tmp 포인터에 메모리를 할당하고 list의 값 복사
    int *tmp = realloc(list, 4 * sizeof(int));
    if (tmp == NULL)
    {
        return 1;
    }

    // list가 tmp와 같은 곳을 가리키도록 지정
    list = tmp;

    // 새로운 list의 네 번째 값 저장
    list[3] = 4;

    // list의 값 확인
    for (int i = 0; i < 4; i++)
    {
        printf("%i\n", list[i]);
    }

    //list 의 메모리 초기화
    free(list);
}

포인터 list에 정수형 크기인 4의 3배 메모리를 할당한다.

list에 1,2,3을 저장한다.

 

이 때 4를 추가하기 위해 크기를 늘려야 한다면 realloc 함수를 쓴다.

포인터 tmp에 4*4만큼의 메모리를 할당하고 list의 값을 복사한다.

 

list가 tmp와 같은 곳을 가리키도록 한다.

다음 새로운 list에 4를 저장한다.

 

마지막으로 free 함수를 이용해 list 메모리를 초기화한다.

 

 

 

 

 

 

 

 

 

 

 

출처: www.boostcourse.org/cs112