C segfault在递归函数中调用strcat

Question

我在尝试使用 c 中的 strcat 连接到字符串时遇到了段错误。 gdb中的错误是：

Program received signal SIGSEGV, Segmentation fault.
[Switching to Thread 1 (LWP 1)]
0xff1692b4 in strcat () from /lib/libc.so.1

相关代码如下。我在调用函数中malloc-ing传入的char * returnedString，传入returnString的初始值就是“”。

char * printPostOrder(struct block * node, char * returnedString)
 {
 char * temp;
   temp = (char *)malloc(50 * sizeof(char));
  temp[0]='\0';
if(temp){
if (node != NULL)
{
    returnedString = printPostOrder(node -> left,returnedString);
    returnedString = printPostOrder(node -> right,returnedString);

    if (node -> left == NULL || node -> right == NULL)
    {
        if (node -> flag == 1)
        {
            sprintf(temp,"(%dA)\0",node -> size);
            strcat(returnedString,temp);
            free(temp);
        }
        else
        {
            sprintf(temp,"(%dF)\0",node -> size);
            //printf("%c",temp);
            strcat(returnedString,temp);

        }

    }
free(temp);
}
}

return returnedString;

}

任何帮助将不胜感激！

Answer 1

首先，这两行

char * temp;
temp = (char *)malloc(50 * sizeof(char));

应该换成这一行

char temp[50];

否则，每次调用该函数时都会泄漏 50 字节的内存。

其次，在顶层，returnedString 应该声明为

static char returnedString[1000000];

因为您几乎肯定会超出您 strcat 进入的缓冲区。

作为解释，strcat 的文档说：“字符串 s1 必须有足够的空间来保存结果。”注意s1 是strcat 的第一个参数，即输出缓冲区。 strcat 不会为您管理内存，也不会使输出缓冲区变大。如果输出缓冲区不够大，它就会崩溃。因此，您需要确保从较大的输出缓冲区开始。你可以malloc那个缓冲区，或者像我上面展示的那样静态声明它，但是你需要确保它足够大来保存最终结果。

Answer 2

假设您为“返回的字符串”分配了足够的内存，我建议这样：

    char * printPostOrder(struct block * node, char * returnedString)
    {
            if (node != NULL)
            {
                    returnedString = printPostOrder(node -> left,returnedString);
                    returnedString = printPostOrder(node -> right,returnedString);

                    if (node -> left == NULL || node -> right == NULL)
                    {
                            if (node -> flag == 1)
                            {
                                    returnedString += sprintf(returnedString, "(%dA)",node -> size);
                            }
                            else
                            {
                                    returnedString += sprintf(returnedString, "(%dF)",node -> size);
                            }
                    }
            }
            return returnedString;
    }

snprintf 返回写入的字符数，因此您可以始终保持此指针指向字符串的末尾。每次你在那里写，你有效地追加到原始字符串的末尾。 不过，“假设您为返回的字符串分配了足够的内存”很重要。

关于 strcat(str0, str1) 的说明：它不知道 str0 的结束位置，因此每次调用它时，它都会遍历 str0 中的字符以查找结束。仅仅更新指向字符串当前结尾的指针对我来说似乎比一直重新计算长度要好得多。

Answer 3

一方面，您不会在任何地方致电free(temp)。

最好的情况是这只是吃掉一堆内存，否则不会引起任何问题。

最坏的情况是（取决于您正在遍历的树的大小以及您有多少可用内存）您实际上内存不足。由于您没有检查malloc() 是否返回NULL，因此您将传递一个NULL 指针到sprintf()，这很可能是您的段错误的原因。