高效地将一个字符串插入另一个字符串

Question

我有

char aa[] = {“你好，！” };

char bb[] = { "World" };

如何使用 cstring 最有效地将 bb 插入到 aa 中？

Answer 1

char *newStr = malloc(strlen(aa) + strlen(bb));

sprintf(newStr, "%s%s", aa, bb);

Answer 2

• 分配足够大的缓冲区 (malloc/new[])
• 将 aa 字符串的第一部分复制到缓冲区 (strncpy/memcpy）
• 复制 bb 字符串（strcpy/memcpy）
• 复制 aa 字符串的其余部分（strncpy/memcpy< /代码>)

Answer 3

最大程度的优化通常需要利用特定的要求。您可以使代码变得不那么通用，以提高速度（或其他一些指标）。你可能知道一些可以捷径的地方，而我们必须猜测。

下面的代码片段使用这些标头：

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

如果您想最大限度地提高性能，它将有助于为最终字符串预先分配足够的空间，插入后：

#define MAX_STR_LEN 256 

char aa[MAX_STR_LEN] = "Hello, !";
char bb[] = "World";

您不指示如何知道在哪里插入。对于我的示例代码，我将插入点定义为目标字符串的偏移量：

size_t pos = 7;

如果您提前知道任一字符串长度，则应该使用 const 而不是调用 strlen，后者必须扫描字符串。我不认为你有那么幸运。

size_t srclen = strlen(bb);

memmove 函数正确处理重叠的源和目标：

//  +1 for count to include terminating null
memmove(aa+pos+srclen, aa+pos, strlen(aa)-pos+1);

memcpy 在某些平台上速度更快，并且可以安全地用于在字符串之间进行复制：

memcpy(aa+pos, bb, srclen);

现在 aa 包含结果。

如果您无法将 aa 预先分配到所需的大小，则：

// additional include for malloc
#include <stdlib.h>

char aa[] = "Hello, !";
char bb[] = "World";
size_t pos = 7;    

size_t srclen = strlen(bb);
size_t dstlen = strlen(aa);
char *m = malloc(srclen+dstlen+1);
// Test for NULL or use an allocator that throws

memcpy(m, aa, pos);
memcpy(m+pos, bb, srclen);
memcpy(m+pos+srclen, aa+pos, dstlen-pos+1);

m 包含结果，并且最终可能需要释放 。

请记住，如果有可能发生缓冲区溢出，您必须检查长度以避免内存损坏和可能的安全漏洞。

我希望这有帮助。

Answer 4

std::string aa = "Hello, !";
std::string bb = "World";
aa.insert(7, bb);

不想使用 C++ 中的字符串

那为什么你要把它标记为 C++ 呢？