Где в этом коде утечка памяти и как ее исправить?
В моем проекте у меня есть метод, который создает строку из целых чисел (используя strcat) и записывает ее в файл. К сожалению, у него есть утечка памяти. Отслеживая эту утечку, я упростил свой код до следующего. Я не могу найти или даже исправить это. Это код:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(int argc, char* argv[] )
{
char* output = "\0";
int counter = 5;
while(counter > 0)
{
char buffer[20];
sprintf(buffer, "%u", counter);
char* temp;
temp = malloc((strlen(output) + strlen(buffer) + 1));
strcpy(temp, buffer);
strcat(temp, output);
char* oldmemory = output;
output = temp;
free(oldmemory);
counter--;
}
printf("output: %s\n", output);
free(output);
return 0;
}
Valgrind возвращает:
==7125== Memcheck, a memory error detector
==7125== Copyright (C) 2002-2009, and GNU GPL'd, by Julian Seward et al.
==7125== Using Valgrind-3.6.0.SVN-Debian and LibVEX; rerun with -h for copyright info
==7125== Command: ./foo
==7125== Parent PID: 4455
==7125==
==7125== Invalid free() / delete / delete[]
==7125== at 0x4024B3A: free (vg_replace_malloc.c:366)
==7125== by 0x8048662: main (foo.c:20)
==7125== Address 0x8048780 is not stack'd, malloc'd or (recently) free'd
==7125==
==7125==
==7125== HEAP SUMMARY:
==7125== in use at exit: 0 bytes in 0 blocks
==7125== total heap usage: 5 allocs, 6 frees, 20 bytes allocated
==7125==
==7125== All heap blocks were freed -- no leaks are possible
==7125==
==7125== For counts of detected and suppressed errors, rerun with: -v
==7125== ERROR SUMMARY: 1 errors from 1 contexts (suppressed: 15 from 8)
Где утечка памяти и как ее можно исправить?
4 ответа
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char* argv[] )
{
char* output = "\0";
Строковые литералы завершаются символом '\0' автоматически, добавлять его не нужно.
int counter = 5;
while(counter > 0)
{
char buffer[20];
sprintf(buffer, "%u", counter);
char* temp;
temp = malloc((strlen(output) + strlen(buffer) + 1));
strcpy(temp, buffer);
strcat(temp, output);
char* oldmemory = output;
output = temp;
free(oldmemory);
При первом вызове free() он освобождает начальное значение вывода, которое является указателем на строковый литерал "\0". Вызов free() для чего-либо, кроме действительного указателя, возвращенного из *alloc() или NULL, является неопределенным поведением.
counter--;
}
printf("output: %s\n", output);
free(output);
return 0;
}
valgrind сообщает:
==7125== Invalid free() / delete / delete[]
==7125== at 0x4024B3A: free (vg_replace_malloc.c:366)
==7125== by 0x8048662: main (foo.c:20)
==7125== Address 0x8048780 is not stack'd, malloc'd or (recently) free'd
Это не утечка памяти; это недействительный бесплатный().
Если вы хотите использовать этот алгоритм, начальное пространство для выходных точек должно быть выделено с помощью malloc, таким образом:
char *output = malloc(1);
if(!output) { /* handle error */ }
output[0] = '\0';
... rest of code as is ...
Строковые литералы не выделяются с помощью malloc и, следовательно, не могут freeed, что и является источником вашей проблемы.
Ваше приложение дает сбой при попытке освободить ("\0" ). (Просто примечание: если вам нужна пустая строка, "" достаточно, "\0" на самом деле является строкой \0\0.
Вместо использования malloc и strcpy посмотрите на realloc, он делает все, что вам нужно, но лучше :) Но вы, скорее всего, захотите построить свою строку вперед (counter = 0; counter < 5; count++) вместо того, чтобы идти назад
Ваш код не работает. При первом проходе вы устанавливаете oldmemory для вывода, где вывод указывает на память, которая не была выделена в куче. Позже вы пытаетесь освободить эту память. Это генерирует ошибку valgrind об освобождении памяти, которая не была выделена через malloc. Следовательно, исходная память, которую вы выделили, никогда не освобождается.