개정판 누구나 즐기는 C언어 콘서트 제13장 동적 메모리 출처: pixabay

이번 장에서 학습할 내용 동적 메모리 할당에 대한 개념을 이해합니다. 동적 메모리 할당의 이해 동적 메모리 할당 관련 함수

이번 장에서 만들 프로그램

동적 할당 메모리의 개념 프로그램이 메모리를 할당받는 방법 정적(static) 동적(dynamic)

정적 메모리 할당 프로그램이 시작되기 전에 미리 정해진 크기의 메모리를 할당받는 것 프로그램이 시작되기 전에 미리 정해진 크기의 메모리를 할당받는 것 메모리의 크기는 프로그램이 시작하기 전에 결정 int sarray[10]; 처음에 결정된 크기보다 더 큰 입력이 들어온다면 처리하지 못함 더 작은 입력이 들어온다면 남은 메모리 공간은 낭비

동적 메모리 할당 실행 도중에 동적으로 메모리를 할당 받는 것 사용이 끝나면 시스템에 메모리를 반 납 필요한 만큼만 할당을 받고 메모리를 매우 효율적으로 사용 malloc() 계열의 라이브러리 함수를 사용

동적 메모리 할당 절차

malloc()

free()

예제 #1 #include <stdio.h> #include <stdlib.h> int main(void) { char *pc; pc = (char *)malloc(1*sizeof(char)); if (pc == NULL) { printf("메모리 할당 오류\n"); exit(1); } *pc = 'a'; printf("%c \n", *pc); free(pc); return 0;

예제 #2 #include <stdio.h> #include <stdlib.h> int main(void) { int *pi; pi = (int *)malloc(5 * sizeof(int)); if (pi == NULL) { printf("메모리 할당 오류\n"); exit(1); } *pi = 1; // pi[0] = 1; *(pi + 1) = 2; // pi[1] = 2; *(pi + 2) = 3; // pi[2] = 3; *(pi + 3) = 4; // pi[3] = 4; *(pi + 4) = 5; // pi[4] = 5; free(pi); return 0;

Lab: 사용자가 입력하는 크기의 배열을 만들어 보자. 이번 실습에서는 사용자에게 원하는 항목의 개수를 물어보고 그 크 기의 배열을 동적으로 생성하자.

Sol: #include <stdio.h> int main(void) { int *p; int i, items; printf("항목의 개수는 몇개입니까? "); scanf("%d", &items); p = (int*)malloc(sizeof(int)*items); for (i = 0; i < items; i++) { printf("항목(정수)을 입력하시오: "); scanf("%d", &p[i]); } printf("\n입력된 값은 다음과 같습니다: \n"); for (i = 0; i < items; i++) printf("%d ", p[i]); printf("\n"); free(p); return 0;

Lab: 동적 배열을 난수로 채워보자. 크기가 1000인 동적 배열을 생성하고 동적 배열을 난수로 채워보자. 동적 배열의 원소 중에서 최대값을 계산하여 출력하여 본다.

Sol: #include <stdio.h> #include <stdlib.h> #define SIZE 1000 int main(void) { int *p = NULL; int i = 0; p = (int *)malloc(SIZE * sizeof(int)); if (p == NULL) { printf("메모리 할당 오류\n"); exit(1); } for (i = 0; i < SIZE; i++) p[i] = rand();

Sol: int max = p[0]; for (i = 1; i < SIZE; i++) { if (p[i] > max) max = p[i]; } printf("최대값=%d \n", max); free(p); return 0;

구조체를 동적 생성해보자. struct Book { int number; char title[100]; }; struct Book *p; p = (struct Book *)malloc(2 * sizeof(struct Book));

예제 #include <stdio.h> #include <stdlib.h> #include <string.h> struct Book { int number; char title[100]; }; int main(void) { struct Book *p; p = (struct Book *)malloc(2 * sizeof(struct Book)); if (p == NULL) { printf("메모리 할당 오류\n"); exit(1); }

예제 p[0].number = 1; // (*p).number = 1 strcpy(p[0].title, "C Programming"); p[1].number = 2; // (*p+1).number = 2 strcpy(p[1].title, "Data Structure"); free(p); return 0; }

Lab: 동적 구조체 배열 자신이 가지고 있는 모든 영화 DVD를 구조체의 배열을 만들어서 정 리하고 싶다. 영화의 개수를 사용자로부터 받아서 구조체의 배열을 동적 생성하고 여기에 모든 정보를 저장해보자.

Sol: #include <stdio.h> #include<stdlib.h> // 영화를 구조체로 표현 struct movie { char title[100]; // 영화 제목 double rating; // 영화 평점 }; int main(void) struct movie *ptr; int i, n; printf("영화의 개수: "); scanf("%d", &n); ptr = (struct movie*) malloc(n * sizeof(struct movie)); if (ptr == NULL) { printf("메모리 할당 오류\n"); exit(1); }

Sol: for (i = 0; i < n; i++) { printf("영화 제목:"); scanf("%s", ptr[i].title); printf("영화 평점:"); scanf("%lf", &ptr[i].rating); } printf("\n=======================\n"); for (i = 0; i < n; i++) { 동적 메모리를 배열로 간주하고 사용하면 된다. printf("영화 제목: %s \n", ptr[i].title); printf("영화 평점: %lf \n", ptr[i].rating); printf("=======================\n"); free(ptr); return 0;

Q & A