用其他子字符串替换字符串的子字符串时出现分段错误

Question

我有字符串“ {"1":"[4,11,14,19,20,18,27]"} ”。我想把它改成 "{\"1\":\"4,11,14,19,20,18,27\"}"。

下面是我的代码：

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

char *replace (char *this, char *withthat, char *inthis) {
    char *where = inthis;

    while ((where = strstr(where, this))) {
        memcpy(where, withthat, strlen(withthat));
        memmove(where+strlen(withthat),where+strlen(this), strlen(where+strlen(this))+1);
    }
    return inthis;
}

int main(void) {
    char string[] = "{&quot;1&quot;:&quot;[4,11,14,19,20,18,27]&quot;}";
    printf("%s\n", replace("&quot;", "\\\"", string));
    printf("%s\n", replace("\"[" , "\"", string));
    printf("%s\n", replace("]\\" , "\\", string));
    printf("%s\n", replace("{" , "\"{", string));
    printf("%s\n", replace("}" , "}\"", string));
    return 0;
}

我收到最后两次替换调用的错误。我的操作员是 {\"1\":\"[4,11,14,19,20,18,27]\"} {\"1\":\"4,11,14,19,20,18,27]\"} {\"1\":\"4,11,14,19,20,18,27\"} 分段错误

我尝试执行 gdb，但无法找到错误的根本原因。它在某种程度上与 memcopy 有关，但无法理解。如果有人能帮助我，那就太好了。提前致谢。

Answer 1

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

char *replace (char *old, char *new, char *buff) {
    char *ptr;
    size_t oldlen = strlen(old);
    size_t newlen = strlen(new);

    for(ptr=buff; ptr = strstr(ptr, old); ptr += newlen) {
        memmove(ptr+newlen, ptr+oldlen, strlen(ptr+oldlen)+1);
        memcpy(ptr, new, newlen);
    }
    return buff;
}

int main(void) {
    char string[1234] = "{"1":"[4,11,14,19,20,18,27]"}";
    printf("%s\n", replace(""", "\\\"", string));
    printf("%s\n", replace("\"[" , "\"", string));
    printf("%s\n", replace("]\\" , "\\", string));
    printf("%s\n", replace("{" , "\"{", string));
    printf("%s\n", replace("}" , "}\"", string));

    return 0;
}

最后两个替换“{}”包含其自身。这会导致原始字符串在同一位置重新扫描，重新匹配+重新替换。于无穷。 ptr+=newlen 避免了这种情况。

Answer 2

您的替换字符串比输入长，但是当您分配 string 时，它只有输入大小加上 NUL 终止符的空间。当您尝试扩展它时，您会溢出缓冲区，系统会关闭您（尽管它可能会稍微超出一点，例如将分配四舍五入到下一个 4 的倍数或可能是 8）

。 ，您（可能）想要计算出字符串可以增长的最大量，分配那么大的字符串，并将其用于

编辑结果：例如，考虑您的最后一个替换，更改 } 到}"。这会使您找到的子字符串的长度加倍。作为一个非常简单的最坏情况估计，我们假设整个输入完全由 } 组成。在这种情况下，结果将是输入的两倍，因此我们需要为结果分配 strlen(input)*2+1 字节，

在您的情况下，至少是最后四个替换。是互斥的（例如，输入不能是{ 和 } 以及 [ 和 ] 同时），因此将长度加倍一次就足以覆盖他们所有人。

Answer 3

您的 replace 假设缓冲区足够大以容纳结果。您需要分配足够大的缓冲区，以使其能够容纳扩展的结果。

Answer 4

你的操作顺序是错误的。您应该首先为替换字符串腾出位置，然后插入替换字符串。 （给予足够的空间）。另外，您可以提前计算 strlen()，因为它们不会改变。 （除非它们只使用一次）

Answer 5

如果 withthat 比这个长，那么你的 memcpy 就会覆盖替换后的字符串的一部分。在这种情况下，您必须在 memcpy 之前执行 memmove 。