Где в этом коде утечка памяти и как ее исправить? - PullRequest
Новая
       2

Где в этом коде утечка памяти и как ее исправить?

7 голосов
/ 29 августа 2010

В моем проекте у меня есть метод, который создает строку из целых чисел (используя 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 ]

9 голосов
/ 29 августа 2010 
#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

Это не памятьтечи;это недействительно free().

4 голосов
/ 29 августа 2010

Ваш код не работает.При первом проходе вы устанавливаете oldmemory для вывода, где выход указывает на память, которая не была выделена в куче.Позже вы пытаетесь освободить эту память.Это генерирует ошибку valgrind об освобождении памяти, которая не была выделена через malloc.Следовательно, исходная память, которую вы распределили, никогда не освобождается.

3 голосов
/ 29 августа 2010

Ваше приложение аварийно завершает работу, пытаясь освободиться ("\ 0").(Просто примечание: если вам нужна пустая строка, достаточно "", "\ 0" на самом деле строка \ 0 \ 0.

Вместо использования malloc и strcpy, посмотрите на realloc, он всеВы хотите, но лучше :) Но вы, скорее всего, захотите построить вашу строку вперед (counter = 0; counter <5; count ++) вместо того, чтобы идти назад </p>

1 голос
/ 29 августа 2010

Если вы хотите использовать этот алгоритм, начальное пространство, на которое указывают выходные точки, должно быть выделено с помощью malloc, таким образом: 

 char *output = malloc(1);
 if(!output) { /* handle error */ }
 output[0] = '\0';
 ... rest of code as is ...

Строковые литералы не выделяются с malloc, и, следовательно, не могут быть free 'ed, что является источником вашей проблемы.

...