스택 메모리 vs 힙 메모리
- 일반 비정적 로컬 변수는 자동 저장 기간을 가집니다: Their lifetime ends when their block finishes. 구현은 일반적으로 이들을 스택에 배치하지만, C는 특정 메모리 배치를 요구하지 않습니다.
- 때로는 함수보다 오래 지속되는 메모리가 필요하거나, 크기를 실행 시간에만 아는 경우가 있습니다.
- 그런 메모리는 힙에서옵니다. 요청하고, 나중에 다시 돌려주어야 합니다.
malloc과 sizeof
malloc는 힙에서 바이트 블록을 요청하고 그에 대한 포인터를 반환합니다.sizeof를 사용하여 한 항목의 크기를 구합니다:malloc(n * sizeof(int))는nints에 대한 메모리를 요청합니다. 사용 전에NULL를 확인하십시오; 할당된 새 값은 초기화되지 않았습니다. 여기서는 크기가 작고 양수이므로 바이트 계산이 정확히 맞습니다.- 이 블록은 포인터를 통해 사용 가능한 것이므로, 정확히 배열과 같습니다:
a[0],a[1], ...
free와 메모리 누수
- 힙 메모리 사용을 마쳤으면,
free(pointer)로 돌려주십시오. - 만약 NEVER
free를 하지 않으면, 프로그램이 메모리를 **누수(leaks)**시킵니다 — 더 이상 사용하지 않는 공간도 유지합니다. - 이 작업들의 규칙: 당신의 함수가 할당하고 반환하며, 체크러가 freeing합니다. 스스로
free를 호출하지 마십시오.
#include <stdio.h>
#include <stdlib.h>
int main(void) {
int *a = malloc(3 * sizeof(int)); // room for 3 ints
if (a == NULL) return EXIT_FAILURE;
a[0] = 5; a[1] = 6; a[2] = 7;
printf("%d\n", a[0] + a[1] + a[2]); // 18
free(a); // give it back
return 0;
}
realloc로 배열 확장
- 양수 바이트 크기에 대해,
realloc(a, newSize)가 성공하면 첫 번째min(oldSize, newSize)바이트를 보존합니다. 새로 추가된 셀은 초기화가 필요합니다. - 실패 시
NULL를 반환하고 기존 할당을 유지합니다. 결과를 임시 포인터에 저장하십시오.NULL로 유일한 포인터를 덮어쓰면 기존 블록에 대한 접근을 잃게 됩니다. - 성공 시 반환된 포인터만 사용하십시오: 블록이 이동했을 수 있습니다. C 버전 간 규칙이 다른 제로 크기
realloc는 피하십시오.
#include <stdio.h>
#include <stdlib.h>
int main(void) {
int *a = malloc(2 * sizeof *a);
if (a == NULL) return EXIT_FAILURE;
a[0] = 4; a[1] = 9;
int *grown = realloc(a, 3 * sizeof *a);
if (grown == NULL) {
free(a); // the old allocation still belongs to us
return EXIT_FAILURE;
}
a = grown;
a[2] = 16;
printf("%d %d %d\n", a[0], a[1], a[2]); // 4 9 16
free(a);
return 0;
}
흔한 실수
malloc에는 반드시 매칭되는free이 필요합니다;free이후에는 메모리를 사용하지 마십시오.- 해리전싱 전 할당 결과를 확인하십시오. 성장 실패는 기록된 길이를 변경하거나 호출자의 기존 배열을 해제해서는 안 됩니다.
이제 직접 해보기
- 새로운 배열 생성 시에는
malloc(n * sizeof(int))를 사용하고,#include <stdlib.h>으로 해제를 수행하십시오. - 함수가 포인터를 반환하므로, 체크러가 이를 해제합니다.
free를 호출하지 마십시오.main를 작성하지 마십시오.
난이도 4/5 · 280코인 + 오늘 첫 완료 시 작은 보너스 추가
int *make_array(int n, int value)을 완성하여, malloc로 n개의 int를 할당하고, 모든 요소를 value로 초기화한 뒤 포인터를 반환하십시오. 체크러가 이를 해제합니다. main은 작성하지 마십시오. 여기는 1 ≤ n ≤ 1000입니다. 할당이 실패하면 어떤 요소도 접근하지 않고 NULL을 반환하십시오.
출력을 보려면 '실행'을 클릭하세요.
난이도 4/5 · 280코인 + 오늘 첫 완료 시 작은 보너스 추가
int *concat(const int a[], int na, const int b[], int nb)을 완성하여, na + nb개의 int를 할당하고, a의 모든 요소를 먼저 복사한 뒤 b의 모든 요소를 다시 복사한 뒤 포인터를 반환하십시오. 체크러가 이를 해제합니다. main은 작성하지 마십시오. 길이는 음이 아닌 정수이며, 그 합은 1부터 1000까지입니다. 두 입력값은 변경하지 마십시오. 할당이 실패하면 NULL을 반환하십시오.
출력을 보려면 '실행'을 클릭하세요.
난이도 4/5 · 280코인 + 오늘 첫 완료 시 작은 보너스 추가
int *push(int *a, int *len, int value)을 완성하여 힙 배열 a을 realloc로 확장하여 int를 하나 더 저장하게 하고, 끝부분에 value을 저장하며, *len를 1만큼 증가시켜 새 포인터를 반환하십시오. 체크러가 이를 해제합니다. **main**을 작성하지 마십시오.
출력을 보려면 '실행'을 클릭하세요.