适用于 gcc c11，但在 Clang 3.6 c11 上我得到 malloc(): memory corruption (fast): 0x0000000000fb8620

Question

我有这个程序。当我运行在 gcc 上使用 gcc egyptionFractions.c -o egypt -Wall -std=c11 时，效果很好！但是，我试图在服务器上使用 llvm 运行它，但我不断收到此错误：

* Error in `/home/codewarrior/solution': malloc(): memory corruption (fast): 0x0000000000fb8620 *

程序多次使用malloc和realloc，但我找不到问题所在。我认为空字符串结尾可能运行占用内存，但是当我增加分配大小时，我的答案偏离轨道...

函数被赋予了两个数字，例如“3”和“4”。它以“1/2 + 1/4”这样的贪婪方式分解分数。您可以在底部看到示例输入和输出。

非常感谢您的帮助。同样，它运行在 gcc 上非常完美。 :) 而且我没有 llvm 编译器。我查看了其他一些关于类似问题的线程，但没有找到可接受的解决方案。

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

char* decompose(char* nrStr, char* drStr) {
  long long num = atof(nrStr);
  long long den = atof(drStr);
  double val = 1.0 * num / den;

  int curr_den = 2, curr_pos = 0;
  char * ans = malloc(1);
  ans[0] = 0;
  char denStr[50] = {0};

  if (val > 1)
  {
      sprintf(denStr, "%lld,", num/den);
      num -= (int)val * den;
      ans = realloc(ans, curr_pos += strlen(denStr) );
      strcat(ans, denStr);
  }
  printf("strlen:  %d\n", (int)strlen(denStr));
  while (num > 0)
  {
      if (1.0*num/den >= 1.0/curr_den)
      {
        num *= curr_den;
        if (num >= den)
        {
            num -= den;
            sprintf(denStr, "1/%d,", curr_den);
            ans = realloc(ans, curr_pos += strlen(denStr) );
            printf("strlen:  %d\n", (int)strlen(denStr));

            strcat(ans, denStr);
        }
        den *= curr_den;
      }
      curr_den++;
  }
  ans[curr_pos-1] = '[=10=]';
  return ans;
}

void dotest(char* u, char* v, char* expr) {
    char* sact = decompose(u, v);
    if(strcmp(sact, expr) != 0)
        printf("Error. Expected %s but got %s\n", expr, sact);
    printf("%s\n%s\n\n", sact, expr);
    free(sact); sact = NULL;
}

int main () {

    dotest("3", "4", "1/2,1/4");
    dotest("12","4", "3");
    dotest("4","5", "1/2,1/4,1/20");
    dotest("66","100", "1/2,1/7,1/59,1/5163,1/53307975");
    dotest("22","23", "1/2,1/3,1/9,1/83,1/34362");
    //dotest("99","101", "1/2,1/3,1/7,1/250,1/132563");
    return 0;
}

Answer 1

解决方案是...我把这两个语句解耦后，然后在分配中加1..

    curr_pos += strlen(denStr);
    ans = realloc(ans, curr_pos+1 );

我是这样做的：

        ans = realloc(ans, curr_pos += strlen(denStr)+1 );

哪个东西坏了！我 post 在这里然后答案来得太快了。对不起，如果我浪费了任何人的时间！

适用于 gcc c11，但在 Clang 3.6 c11 上我得到 malloc(): memory corruption (fast): 0x0000000000fb8620

Works on gcc c11, but on Clang 3.6 c11 I get malloc(): memory corruption (fast): 0x0000000000fb8620

c

malloc

memory-management

clang

c11