c - 调试 C 中的字符串替换函数

Question

我尝试编写一个函数，将给定字符串 s 中的所有字符串 s1 替换为 s2。但是，我不知道为什么我的程序在该替换函数中停在 *p=0 行而没有报告任何错误？ @@

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


void replace(char * s, char * s1, char * s2) {
    char * p; int l=strlen(s2);
    while ((p=strstr(s,s1))) {
        *p=0;
        p+=l;
        strcat(s,s2);
        strcat(s,p);
    }
}    

int main(void) {    
    char *s=(char *)"cmd=ls+-la&abc=xyz";
    replace (s, "+", " ");    
    printf("%s", s);
    return EXIT_SUCCESS;    
}

Answer 1

替换函数存在一些问题，但首先，指向常量字符数组的指针与字符数组之间存在很大差异:

char *str = "some string";

分配str不可变字符数组的地址(只读)，它不复制字符串，只涉及指针。任何修改该字符串的尝试都将导致未定义的行为。

char str[] = "some string";

在本例中，str 是一个数组(大小足以容纳字符串 +\0)，该数组被初始化为该字符串，允许修改数组中的各个字符。

返回您的替换功能。

我将从我看到的第一件事开始，即您在循环内使用 strstr 和 strcat 效率非常低。每次调用 strstr 时，它都会从字符串的开头开始搜索第二个字符串的第一次出现，同样的问题可以用 strcat 看到，它需要每次都找到空终止符时间。

我看到的另一个问题是，如果替换字符串 (s2) 比原始字符串 (s1) 长，则必须移动整个字符串以容纳新字符串的附加字符。如果替换字符串较短，也会出现同样的问题。

替换简单字符的基本方法可能如下所示:

while (*s)
{
    if (*s == c1)
        *s = c2;
    ++s;
}

替换字符串的更复杂的方法是:

/* PRECONDITION: strlen(s1) == strlen(s2) */
int l = strlen(s2);

while (*s)
{
    if (!strncmp(s, s1, l))
    {
        memcpy(s, s2, l);
        s += l;
    }
    else
        ++s;
}