strcat实现

Question

我试着自己实现strcat，在使用时发现像this......but这样的Wiki的strcat实现，有分段错误。

下面的代码有什么问题？

char *
strcat(char *dest, const char *src)
{
    size_t i,j;
    for (i = 0; dest[i] != '\0'; i++)
        ;
    for (j = 0; src[j] != '\0'; j++)
        dest[i+j] = src[j];
    dest[i+j] = '\0';
    return dest;
}

Answer 1

代码没问题。

看起来你的调用代码有问题。

您是否记得为目标字符串分配足够的内存？

Answer 2

我强烈建议使用指针而不是整数索引，以免整数溢出。即使size_t与char *的位数相同，您也可以在不需要添加指针的地方添加索引。

我猜这或多或少是学术上的问题；如果您正在对数or的字符串调用strcat()，那么您可能会遇到各种麻烦。

为了完整起见，这里是一个基于指针的版本：

char *
my_strcat(char *dest, const char *src)
{
    char *rdest = dest;

    while (*dest)
      dest++;
    while (*dest++ = *src++)
      ;
    return rdest;
}

当然，对于rdest返回值，这确实占用了另一个指针的空间，但我认为这是一个很好的权衡。

还要注意，您不能在普通应用程序代码中合法地定义一个名为strcat()的函数；整个名称空间(名称以str开头的公共函数)都是为实现保留的。

Answer 3

dest需要有足够的内存来容纳此实现中的串联。在这个实现中，它必须由调用者分配。您还应该确保dest和src都是null终止的。如果dest没有足够的内存，这将覆盖可能被其他东西使用的内存。