c/c++语言开发共享使用其他子字符串替换字符串的子字符串时出现分段错误

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

以下是我的代码:

#include  #include  #include  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[] = "{"1":"[4,11,14,19,20,18,27]"}"; printf("%sn", replace(""", "\"", string)); printf("%sn", replace(""[" , """, string)); printf("%sn", replace("]\" , "\", string)); printf("%sn", replace("{" , ""{", string)); printf("%sn", replace("}" , "}"", string)); return 0; } 

我得到了最后两个替换呼叫的错误。 我的o / p是{“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有关,但无法理解。 如果有人可以帮助我,那就太好了。 提前致谢。

     #include  #include  #include  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("%sn", replace(""", "\"", string)); printf("%sn", replace(""[" , """, string)); printf("%sn", replace("]\" , "\", string)); printf("%sn", replace("{" , ""{", string)); printf("%sn", replace("}" , "}"", string)); return 0; } 

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

    您的替换字符串比输入长,但是当您分配string ,它只有输入大小和NUL终止符的空间。 当你尝试扩展它时,你会超出缓冲区,系统会关闭你(虽然它可能会让你有一个小的超限,例如将分配四舍五入到下一个4或8的倍数。

    要解决这个问题,你(可能)想要计算字符串增长的最大数量,分配大量的字符串,并将其用于结果。

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

    在你的情况下,最后四个替换(至少)是互斥的(例如,输入不能同时是{}[和a ] ,所以加倍长度就足以覆盖所有这些。

    您的replace假定缓冲区足够大以保存结果。 您需要将缓冲区分配得如此之大,以至于它可以保存扩展结果。

    您的操作顺序错误。 您应首先为替换字符串添加位置,然后插入替换字符串。 (给予足够的空间)。 此外,您可以提前计算strlen()s,因为它们不会更改。 (除非他们只使用一次)

    如果长于这个,那么你的memcpy将覆盖替换后的字符串的一部分。 在这种情况下,你必须在memcpy之前做memmove。

      以上就是c/c++开发分享使用其他子字符串替换字符串的子字符串时出现分段错误相关内容,想了解更多C/C++开发(异常处理)及C/C++游戏开发关注计算机技术网(www.ctvol.com)!)。

      本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。

      ctvol管理联系方式QQ:251552304

      本文章地址:https://www.ctvol.com/c-cdevelopment/519567.html

      (0)
      上一篇 2020年12月5日
      下一篇 2020年12月5日

      精彩推荐