C: sprintf 和递归

Question

在C中，是否可以在sprintf函数中使用递归？由于某种原因，我在执行此操作时遇到分段错误：

inline char *TreeNode_toString(const TreeNode *node)
{
  char *out;

  if(TreeNode_isExternal(node)) // If the node has no children...
  {
    sprintf(out, "%s:%.2f", node->name, node->distance);
  }
  else // The node is strictly binary, so it will have two non-null children
  {
    char *l = TreeNode_toString(node->l); // l = left child
    char *r = TreeNode_toString(node->r); // r = right child
    sprintf(out, "(%s,%s):%.2f", l, r, node->distance);
  }

  return out;
}

Answer 1

您获得段是因为 out 未初始化，而不是因为递归。您应该为其分配一些内存，例如

inline char *TreeNode_toString(const TreeNode *node)
{
  char *out = malloc(4096);  // <-- allocate

  ...

    char *l = TreeNode_toString(node->l);
    char *r = TreeNode_toString(node->r);
    snprintf(out, 4096, "(%s,%s):%.2f", l, r, node->distance);
    // ^-- please use snprintf to avoid buffer overflow, thanks.
    free(l);    // <-- remember to free
    free(r);    // <-- remember to free
  }

  return out;
}

Answer 2

您没有为 out 分配任何内存，因此您正在写入随机内存位置。这个算法在这方面似乎有点不稳定 - 你如何知道为 out 分配多少空间 - 你知道树上的一些大小界限吗？

Answer 3

发布的代码具有未定义的行为。除了递归之外，您是在说：

char * out;
sprintf(out, "%s:%.2f", node->name, node->distance);

换句话说，您试图输出到未初始化的指针，这是未定义的行为，因此毫无意义。

如果您问，我可以在递归函数中使用 sprintf 向缓冲区添加信息吗？答案是可能的，但并不容易。您必须在每个递归调用之外维护一个缓冲区，以及每个调用将更新的缓冲区的索引。