使用 crt 在线性时间内连接 C 字符串

Question

假设我们想要将 const char *s[0], s[1], ... s[n-1] 连接成 C 中的一个 long char out[]。

）：

void concatManyStrings(char out[], const char *s[], size_t n);

形式上（为了简单起见，忽略缓冲区溢出 当然，这是一个简单的任务：从一个指向 out 的指针开始，并为每个字符推进它，
循环输入字符串时。

另一种方法（仍然是线性时间）是保留指向末尾的指针，
对于每个 s[i] 执行

{ strcpy(endp, s[i]); endp += strlen(s[i]); }

以下操作：但是，如果有一个标准 CRT 函数知道如何strcpy()，
并返回复制的字符数（或等效地，指向复制后的下一个字符的指针）。

我能想到的唯一能做到这一点的 CRT 函数是 sprintf()，但显然远非如此
与返回计数的简单 strcpy() 一样高效。

我缺少这样的功能吗？

Answer 1

不幸的是，strlcpy() 和 strlcat() 是非标准的，但如果您碰巧拥有它们，则可以使用它们来实现此目的。它们都返回可让您确定复制字符串的结束的结果，这与 strcpy() 和 strcat() 不同（有些无用）返回指向目的地开始的指针。

Answer 2

您不能忽视缓冲区溢出；这是网络世界崩溃的主要原因之一。

鉴于所示的数据结构，您可以做的事情是有限的。如果数据结构包含传递给函数的数据中每个字符串的长度，那么您可以做更多的事情。但是，在此之前，您必须确定每个字符串的长度（并提供输出缓冲区的长度），然后安排安全地复制字符串。由于在复制时您将知道字符串的长度，因此您可以使用 memmove() 或 memcpy() 来移动数据，并且您知道长度这样您就可以调整指针：

int concatManyStrings(char *buffer, size_t buflen, const char **data, size_t nitems)
{
    assert(buflen > 0);
    char *dst = buffer;
    char *end = buffer + buflen - 1;
    for (size_t i = 0; i < nitems; i++)
    {
         size_t len = strlen(data[i]);
         if (dst + len >= end)
             return -1;
         memmove(dst, data[i], len);
         dst += len;
    }
    *dst = '\0';
    return 0;
}

这会扫描每个字符串两次 - 一次用于长度，一次用于复制。但是，您不能使用 strncpy()，因为它的空填充行为（在这种情况下是邪恶的）；事实上，它不保证空终止不会成为问题。在您知道长度是安全的之前，您不能使用 strcpy()，这需要 strlen()。如果数据不是指向字符串的简单指针数组，而是包含字符串长度和指针的结构数组，则可以避免使用 strlen()。谨慎使用 strcat() 或 strncat() 可能是可行的；主要的注意事项是避免二次行为（Schlemiel 算法），这可以通过确保确定每个添加的字符串的结尾来完成。对于strncat()，请非常小心大小参数；它与 strncpy() 获取的大小不同。而且您仍然可能需要使用 strlen() 因为标准函数不会报告放置最后一个字符的字符串结尾 - 这比返回指向第一个字符的指针要有用得多目标字符串的字符。

据我所知，没有标准函数可以执行此操作。

Answer 3

使用 snprintf，这基本上始终是有关组装字符串的任何问题的正确答案：

snprintf(buf, buflen, "%s%s%s", str1, str2, str3);

不幸的是，这不适用于“任意 n” 作为输入字符串计数；为此，只需编写自己的 for 循环...