글 읽기 - 2차원 배열의 동적할당 해제 시 런타임 에러 (DoubleFree)가 발생합니다.

pielo 1년 전 0

41번째 줄의 주석 처리를 제거하여 (free(words_temp[i]);)를 추가하여 제출하면 '런타임 에러 (DoubleFree)'가 발생합니다. 즉,

free(words[i]);
free(words_temp[i]);

를 둘 다 사용하면 double free가 발생합니다. 주석을 처리를 유지한 채 제출하면 정상적으로 모든 테스트 케이스를 통과합니다.

double free error는 메모리가 할당되지 않은 포인터를 할당 해제 시키려고할 때 발생하는 것으로 알고 있습니다.

25번째 줄과 26번째 줄에서 words[i]와 words_temp[i]에 각각 따로 메모리를 할당했는데,

왜 둘을 각각 할당 해제 하면 double free가 발생하는 지 모르겠습니다.

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

#define MAX_STR_LEN 50

int words_cmp(char *w1, char *w2);
void words_merge(char **w, char **w_temp, int left, int mid, int right);
void words_merge_sort(char **w, char **w_temp, int left, int right);
void print_words(char **w, int sz);

int main(void)
{
    int N;
    char **words, **words_temp;
    int i;

    scanf("%d", &N);

    words = (char **) malloc(N * sizeof(char *));
    words_temp = (char **) malloc(N * sizeof(char *));

    for (i = 0; i < N; i++)
    {
        words[i] = (char *) malloc((MAX_STR_LEN + 1) * sizeof(char));
        words_temp[i] = (char *) malloc((MAX_STR_LEN + 1) * sizeof(char));

        scanf("%s", words[i]);
        strcpy(words_temp[i], words[i]);
    }

    words_merge_sort(words, words_temp, 0, N - 1);

    print_words(words, N);
    
    /* memory deallocation */

    for (i = 0; i < N; i++)
    {
        free(words[i]);
        //free(words_temp[i]);
    }

    free(words);
    free(words_temp);

    return 0;
}

int words_cmp(char *w1, char *w2)
{
    int len1 = strlen(w1), len2 = strlen(w2), result = 0;
    char curr1, curr2;
    int i = 0;

    if (len1 > len2)
        result = 1;
    else if (len1 < len2)
        result = -1;
    else
    {
        curr1 = w1[i];
        curr2 = w2[i];
        do {
            if (curr1 > curr2)
            {
                result = 1;
                break;
            }
            else if (curr1 < curr2)
            {
                result = -1;
                break;
            }
            i++;
            curr1 = w1[i];
            curr2 = w2[i];
        } while (curr1);
    }

    return result;
}

void words_merge(char **w, char **w_temp, int left, int mid, int right)
{
    int i = left, j = mid + 1, k = left;

    while (i <= mid && j <= right)
    {
        if (words_cmp(w[i], w[j]) > 0)
        {
            w_temp[k++] = w[j++];
        }
        else
        {
            w_temp[k++] = w[i++];
        }
    }

    if (i <= mid)
    {
        while (k <= right)
        {
            w_temp[k++] = w[i++];
        }
    }
    else
    {
        while (k <= right)
        {
            w_temp[k++] = w[j++];
        }
    }

    for (k = left; k <= right; k++)
        w[k] = w_temp[k];

    return ;
}

void words_merge_sort(char **w, char **w_temp, int left, int right)
{
    int mid = (left + right) / 2;

    if (left == right)
        return ;

    words_merge_sort(w, w_temp, left, mid);
    words_merge_sort(w, w_temp, mid + 1, right);
    words_merge(w, w_temp, left, mid, right);

    return ;
}

void print_words(char **w, int sz)
{
    int i;

    printf("%s\n", w[0]);
    for (i = 1; i < sz; i++)
    {
        if (strcmp(w[i], w[i - 1]) != 0)
            printf("%s\n", w[i]);
    }

    return ;
}

pielo 1년 전 0

자체적으로 원인을 찾았습니다.

words_merge()함수에서 92번 째 줄 등에서

strcpy(w_temp[k++], w[j++]);를 사용해야하는데

w_temp[k++] = w[j++];를 사용하여 string이 아닌 string 포인터가 복제되었고, 이로 인해 w_temp[i]가 w[i] 값을 갖게 된 것이 문제였습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

2차원 배열의 동적할당 해제 시 런타임 에러 (DoubleFree)가 발생합니다.

pielo 1년 전 0

pielo 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말