C删除字符串中的字符

Question

现在，我正在使用此代码在字符串中删除一些字符。

void eliminate(char *str, char ch){
    for(; *str != '\0';str++){
        if(*str == ch){
            strcpy(str, str+1);
            str--;
        }
    }
}

在char *str中，有一些字符串，例如

“ sll $ 6，$ 5，16”

在删除“ $”后，字符串看起来像这样。

“ SLL 6、5、16”，

但在删除”，“”字符串变得非常奇怪。

“ SLL 6 5 6”

上面的代码有任何问题吗？而且，它仅发生在Linux和在线GDB中。我的窗口笔记本电脑中的VS代码很好地消除了目标char。

Answer 1

对于使用函数strcpy进行重叠字符串的初学者，如本语句中的重叠字符串

strcpy(str, str+1);

会调用未定义的行为。

从C标准（7.23.2.3 strcpy函数）

2 strcpy函数复制字符串指向S2（包括
终止null字符）到S1指向的阵列中。 如果
复制发生在重叠的对象之间，行为是
未定义。

此语句

str--;

当删除字符是字符串的第一个字符时也可以调用未定义的行为。

关于函数声明的一些评论。

这样的功能应遵循C标准字符串功能的一般约定，并返回指针到结果字符串。

另一个一般惯例是，此类功能不检查传递的指针是否等于null。将有效的指针传递给字符串是该功能用户的责任。

同样，如果用户将传递'\ 0'作为要删除的字符，则该函数将对源字符串无能为力，然后将其返回。

这是一个演示程序，该程序显示如何声明和定义该函数。

#include <stdio.h>

char * eliminate( char *s, char c )
{
    if ( c != '\0' )
    {
        char *src = s, *dsn = s;

        do
        {
            if ( *src != c )
            {
                if ( dsn != src ) *dsn = *src;
                ++dsn;
            }
        } while ( *src++ );
    }

    return s;
}

int main( void )
{
    char s[] = "sll     $6, $5, 16";

    printf( "\"%s\"\n", eliminate( s, '
程序输出是
"sll     6, 5, 16"

) );
}

程序输出是

Answer 2

正如注释中指出的那样strcpy（）在用重叠的内存块来应对数据时，这是不安全的。 memmove（DST，SRC，LEN）是使用辅助缓冲区的替代方案，如果src＆amp; DST内存重叠。

您可以简单地跳过角色以消除循环：

#include <stdio.h>

void drop_char (char *str, char ch) {
    if (!str) return;

    for(char* cp = str; 1 ; ) {
        if(*cp != ch)
            *str++ = *cp;
        if ('\0' == *cp++)
            break;
    }
}

int main () {
    char str [] = "sll     $6, $5, 16";
    printf ("Original   : [%s]", str);

    drop_char(str, '
);
    printf ("\nDropping $ : [%s]", str);

    drop_char(str, ',');
    printf ("\nDropping , : [%s]", str);

    printf ("\n");

    return 0;
}

Answer 3

在不使用显式指针数学的情况下，我们可以在迭代输入字符串时使用两个索引。 i 是每次迭代都会递增的索引，而 j 仅在找不到目标字符时递增。

void drop_char(char *str, char ch) {
    size_t i = 0, j = 0;    

    for (; str[i]; ++i) {
        if (str[i] != ch) 
            str[j++] = str[i];
    }

    str[j] = '\0';
}

如果我们有字符串 char test[] = "hello" 并调用 drop_char(test, 'l') 过程如下所示：

i = 0, j = 0
char: 'h'
'h' != 'l'
test[0] = 'h'

i = 1, j = 1
char: 'e'
'e' != 'l'
test[1] = 'e'

i = 2, j = 2
char: 'l'
'l' == 'l'

i = 3, j = 2
char: 'l'
'l' == 'l'

i = 4, j = 2
char: 'o'
'o' != 'l'
test[2] = 'o'

i = 5, j = 3
test[3] = '\0'