在不改变输入的情况下实现 strcat

Question

我想创建一个 C strcat 函数的实现来连接 2 个字符串而不修改任一输入字符串。这就是我目前所拥有的

char *my_strcat(char* s1, char* s2)
{
    char* p = malloc(strlen(s1) + strlen(s2) + 1);

    while (*s1 != '\0')
        *p++ = *s1++;

    while (*s2 != '\0')
        *p++ = *s2++;

    *p++ = '\0';

    return p;
}

我想用 s1 和 s2 中的所有字符填充 p，但是这段代码什么也不返回。可以使用一些帮助。

Answer 1

因为您在串联过程中增加了p。

*p++ = *s1++; 

和

*p++ = '\0'; //don't do p++ here

p 将指向连接后超出其分配的内存。

只需添加一个指向p 开头的虚拟指针并返回它。

请在下面找到示例代码。

char *my_strcat(const char* s1,const char* s2)
{
  char *p = malloc(strlen(s1) + strlen(s2) + 1);

  char *start = p;
  if (p != NULL)
  {
       while (*s1 != '\0')
       *p++ = *s1++;
       while (*s2 != '\0')
       *p++ = *s2++;
      *p = '\0';
 }

  return start;
}

Answer 2

我想用 s1 和 s2 中的所有字符填充 p，但是这段代码什么也不返回。可以使用一些帮助。

您从一个 malloc 的指针开始，然后随着您的前进而递增 p。

在例程结束时，您希望这个 p 指向什么？

使用这种方法，你需要记住你已经 malloc 的指针并返回它。

您可能会发现，如果您给变量起更有意义的名称 - 至少在开始时 - 您可以更好地推理它。

此外，由于您没有修改输入，因此应将它们标记为 const。这可以更好地传达您的意图 - 并为您实际尝试完成的内容提供编译时检查。如果您要重用像 strcat 这样具有现有期望的名称，这一点尤其重要。 （重用该名称是您可能会重新考虑的另一件事。）

char *my_strcat(const char* s1, const char* s2)
{
  char* result = malloc(strlen(s1) + strlen(s2) + 1);

  // To satisfy @P__J__ I will expand on this by saying that
  // Your interface should document what the behavior is when
  // malloc fails and `result` is NULL.  Depending on the
  // overall needs of your program, this might mean returning
  // NULL from my_strcat itself, terminating the program, etc.
  // Read up on memory management in other questions.

  char* dest = result;
  while (*s1 != '\0')
     *dest++ = *s1++;
  while (*s2 != '\0')
      *dest++ = *s2++;
  *dest++ = '\0';
  return result;
}

Answer 3

您正在移动指针 *p 本身，因此即使数据被复制，它（指针 p）已经被放置在前面，所以这样做可以让另一个指向内存的指针这样做：

char *my_strcat(char* s1, char* s2)
{
     char* p = malloc(strlen(s1) + strlen(s2) + 1);
     char *c=p;    //RATHER THAN POINTER P, POINTER C WILL TRAVEL/MOVE
     while (*s1 != '\0')
          *(c++) = *(s1++);
     printf("%s\n\n",p);
     while (*s2 != '\0')
          *(c++) = *(s2++);
     *c = '\0';
     return p;
}

所以在这种情况下，指针p 仍然保持在其原始位置，指向内存空间的开头。

Answer 4

另一个答案。这次没有明确的临时 char 指针来保存原始的。 const 正确类型 + malloc 检查。

对编译器优化器更友好:)

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


static inline char *strcpys(char *dest, const char *src)
{
    while(*dest++ = *src++);
    return dest;
}

char *mystrcat(const char *str1, const char *str2)
{
    char *result = malloc(strlen(str1) + strlen(str2) + 1);

    if(result)
    {
        strcpys(strcpys(result, str1) - 1, str2);
    }
    return result;
}

int main()
{
    char *str1 = "12345";
    char *str2 = "ABCDE";
    char *dest;

    printf("%s + %s = %s\n", str1, str2, (dest = mystrcat(str1, str2)) ? dest : "malloc error");

    free(dest);
    return 0;
}