Проблема Realloc - PullRequest
       8

Проблема Realloc

3 голосов
/ 01 августа 2009

Спасибо за поиск, пожалуйста, игнорируйте - происходят всевозможные махинации, и я пытаюсь отладить больше.

=====================================

Может кто-нибудь объяснить это поведение realloc?

Выход:

before realloc start: testing%20encryp
before realloc app: '          '
realloc size: 27
after realloc: testing%20e
strlen(newstr): 11
newstr: testing%20e

Код:

char * strAppend(char * start, char * app)
{
  int i=strlen(start);
  int j=0;
  printf("before realloc start: %s\n", start);
  printf("before realloc app: '%s'\n", app);
  printf("realloc size: %i\n", i+strlen(app)+1);
  char * newstr = realloc(start, sizeof(char) * (i + strlen(app) + 1));
  printf("after realloc: %s\n", newstr);
  while(app[j] != '\0')
    newstr[i++] = app[j++];
  printf("strlen(newstr): %i\n", strlen(newstr));
  printf("newstr: %s\n", newstr);
  return newstr; }

Это удаляет "ncryp" из старта после realloc; но этого не должно случиться ....

Редактировать: больше кода, больше вывода

char * urlEncode(char * c)
{
#ifdef EBUG
  printf("urlEncode: Encoding '%s'\n", c);
#endif
  int len = strlen(c)+1;
  char * ret = malloc(sizeof(char) * len);
  memset(ret, 0, len);
  int z=0;
  char * escapee = malloc(sizeof(char) * 4);
  escapee[0] = '%'; escapee[3] = '\0';
  for(int i=0;i<strlen(c);i++)
    {
      printf("z = %i len = %i ret = %s\n", z, len, ret);
      if(z >= len)
        {
          ret = strAppend(ret, "          ");
          len += strlen("          ");
        }
      printf("z = %i len = %i ret = %s\n", z, len, ret);
      if ( (48 <= c[i] && c[i] <= 57) ||//0-9
           (65 <= c[i] && c[i] <= 90) ||//abc...xyz
           (97 <= c[i] && c[i] <= 122) || //ABC...XYZ
           (c[i]=='~' || c[i]=='!' || c[i]=='*' || c[i]=='(' || c[i]==')' || c[i]=='\'')
           )
        {
          ret[z++] = c[i];
        }
      else
        {
          char2hex(c[i], escapee);
          ret = strAppend(ret, escapee);
          z += 3;
        }
    }
  ret[z] = '\0';
  free(escapee);
#ifdef EBUG
  printf("urlEncode: Encoded string to '%s'\n", c);
#endif
  return ret;
}




urlEncode: Encoding 'testing encrypt'
z = 0 len = 16 ret =
z = 0 len = 16 ret =
z = 1 len = 16 ret = t
z = 1 len = 16 ret = t
z = 2 len = 16 ret = te
z = 2 len = 16 ret = te
z = 3 len = 16 ret = tes
z = 3 len = 16 ret = tes
z = 4 len = 16 ret = test
z = 4 len = 16 ret = test
z = 5 len = 16 ret = testi
z = 5 len = 16 ret = testi
z = 6 len = 16 ret = testin
z = 6 len = 16 ret = testin
z = 7 len = 16 ret = testing
z = 7 len = 16 ret = testing
before realloc start: testing
before realloc app: '%20'
realloc size: 11
after realloc: testing
strlen(newstr): 10
newstr: testing%20
z = 10 len = 16 ret = testing%20
z = 10 len = 16 ret = testing%20
z = 11 len = 16 ret = testing%20e
z = 11 len = 16 ret = testing%20e
z = 12 len = 16 ret = testing%20en
z = 12 len = 16 ret = testing%20en
z = 13 len = 16 ret = testing%20enc
z = 13 len = 16 ret = testing%20enc
z = 14 len = 16 ret = testing%20encr
z = 14 len = 16 ret = testing%20encr
z = 15 len = 16 ret = testing%20encry
z = 15 len = 16 ret = testing%20encry
z = 16 len = 16 ret = testing%20encryp
before realloc start: testing%20encryp
before realloc app: '          '
realloc size: 27
after realloc: testing%20encryp
strlen(newstr): 26
newstr: testing%20encryp
z = 16 len = 26 ret = testing%20encryp

Последнее редактирование:

Понятия не имею, что происходит в данный момент. Различные запуски программы с флагами отладки и без них дают различный вывод. Я возвращаюсь к чертежной доске и ищу ошибки памяти, используя valgrind.

Ответы [ 4 ]

1 голос
/ 01 августа 2009

Я думаю, вы пытаетесь объединить две строки start & app, если это так, вам лучше использовать функцию strncat

#include <cstring>
char *strncat( char *str1, const char *str2, size_t count );
1 голос
/ 01 августа 2009

Так как кажется, что ваша оригинальная проблема с realloc не была воспроизведена, я позволю себе опубликовать слегка переработанный код, который делает то, что вы ищете. Он делает два прохода по строке, но, по моему мнению, он должен иметь более предсказуемую производительность с точки зрения количества выполненных вызовов выделения памяти - только один раз. Это также немного короче, чем у вас.

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

int is_printable(char c) {
 return (48 <= c && c <= 57) ||//0-9
        (65 <= c && c <= 90) ||//abc...xyz
        (97 <= c && c <= 122) || //ABC...XYZ
        c == '~' || c =='!' || c== '*' ||
        c == '(' || c== ')' || c== '\'';
}

char *urlEncode(char *s) {
  char *ret, *c, *ct;
  int i, len;
  printf("urlEncode: Encoding '%s'\n", s);
  /* First pass - figure out how long the target string should be */
  len = 0;
  for(c=s; *c; c++) {
    if(is_printable(*c)) len++; else len += 3;
  }
  /* Don't forget we need to store terminating zero too */
  len++;
  printf("Current len: %d, target len: %d\n", strlen(s)+1, len);
  ct = ret = malloc(len);
  /* Second pass - copy/encode */
  for(c=s; *c; c++) {
    if(is_printable(*c)) {
      *ct++ = *c;
    } else {
      snprintf(ct, 4, "%%%02x", *c);
      ct += 3;
    }
  }
  *ct = 0; /* null-terminate the string */
  printf("Encoded string: %s\n", ret);
  return ret;
}

int main(int argc, char *argv[])
{
  urlEncode("testing encrypt");
  exit(1);
}
1 голос
/ 01 августа 2009

Первый параметр для realloc должен быть указателем, который был ранее возвращен malloc, calloc или realloc, а не впоследствии free d.

Если это не так, может произойти все, что вы видели.

Откуда взялся start? 1011 *

Редактировать : опубликуйте свое редактирование, у вас, похоже, нет проблем с перераспределением!

0 голосов
/ 25 октября 2009
char * strAppend(char * start, char * app)
{
  int i=strlen(start);
  int j=0;
  printf("before realloc start: %s\n", start);
  printf("before realloc app: '%s'\n", app);
  printf("realloc size: %i\n", i+strlen(app)+1);
  char * newstr =(void*) realloc(start, sizeof(char) * (i + strlen(app) + 1));


  memset(newstr,'z',sizeof(char) * (i + strlen(app) + 1));
  printf("addres  %x\n",newstr);

  printf("after realloc: %s\n", newstr);
  while(app[j] != '\0')
    newstr[i++] = app[j++];

    //missing null terminating character
    newstr[i]=0;

  printf("strlen(newstr): %i\n", strlen(newstr));
  printf("newstr: %s\n", newstr);
  return newstr; 
  }

и в моей системе адрес выделенной строки newstr равен start независимо от того, каков выделенный размер 'start', очевидно система перераспределяет ту же позицию памяти, когда она увеличивается

...