使用 += 将字符分配给 char 数组

Question

目前，我正在编写一个相当广泛的家庭作业，其中包括读取文件、构建二叉搜索树并将其输出。

在其中的某个地方，我编写了一个递归方法来按顺序输出二叉搜索树的值。

void output(node* n)
{
if(n->leftChild != NULL)
    output(n->leftChild);
cout << n->keyAndValue << " || ";
outputString += n->keyAndValue << '|';
if(n->rightChild != NULL)
    output(n->rightChild);
}

这没问题，但是您会注意到outputString += n->keyAndValue << '|'; 这一行，因为我还希望将所有值都包含在一个 char 数组中（我不允许使用字符串或其他更当前的 C++ 功能），我以后可以在不同的方法中使用（例如 Main 方法）。

Char-Array 声明如下：

char *outputString;

这只是我尝试过的方法之一。我还尝试使用const 关键字并定期构建一个数组char outputString[]。使用我向您展示的版本，当稍后在程序中以不同的方法调用以下代码时遇到错误：

cout << outputString;

我收到以下错误：

BST.exe 中 0x008c2c2a 处未处理的异常：0xC00000005：访问冲突读取位置 0x5000000000。

关于如何构建动态 char 数组、使用 += 多次为其赋值并在不触发访问冲突的情况下输出它的任何线索？很抱歉问了一个相当基本的问题，但我对 C++ 完全陌生。

感谢和问候，

丹尼斯

Answer 1

+= on pointers 进行指针运算，而不是字符串连接。最终，您超出了outputString 指向的数组，尝试打印它会导致段错误。

由于您不能使用std::string，因此您需要将strcat 与new[] 和delete[] 一起使用，并确保使用new[] 分配原始数组。

Answer 2

我猜既然你不能用std::string，你也不能用new[]。

你可以用这样的函数连接字符串：

char *concat(const char *s1, const char *s2)
{
    size_t len = strlen(s1) + strlen(s2);
    char *result = (char*)malloc(len+1);
    strcpy(result, s1);
    strcat(result, s2);
    return result;
}

这可以更有效地完成，但这可能与家庭作业无关。并且你需要检查错误等等。

您还需要决定谁将在s1 和s2 上致电free。

不管怎样，高效的版本如下所示：

char *concat(const char *s1, const char *s2)
{
    size_t len1 = strlen(s1);
    size_t len2 = strlen(s2);
    char *result = (char*)malloc(len1+len2+1);
    memcpy(result, s1, len1);
    memcpy(result+len1, s2, len2);
    result[len1+len2] = '\0';
    return result;
}

效率更高，因为它只遍历输入字符串一次。