删除 C 中字符串前的前导字符（概念题）

Question

我正在学习 C，处理字符串和指针。 练习要求删除字符串前的所有前导字符（在本例中为“X”）。 被调用的 function 必须接受一个字符串，即一个指向 char 的指针。 我通过搜索找到了多种执行此操作的方法，但我不明白为什么以下代码不起作用......我缺少什么概念？

     //delete all leading X characters by passing pointer to a string
     #include <stdio.h>
     #include <string.h>
     
     void delChar(char* str)
     {
         char* walker; //declare pointer
         walker = str;  //point to beginning of passed string
         
         while(*walker == 'X') walker++; //move pointer past amy leading 'X' 
        
         printf("\nwalker string is now: %s", walker); //prints "Test" as expected
         
         str = walker; //set str pointer to walker
         printf("\nstr string is now: %s", str); //prints "Test" as expected
         
         return;
     }
     
     int main()
     {
         char* myStr = "XXXXXXXXXXXXTest";
         printf("Before function call: %s", myStr); //prints "XXXXXXXXXXXXTest" as expected
        
         delChar(myStr); //pass pointer to the string
         
         printf("\nAfter function call: %s", myStr); //WHY DOES THIS print "XXXXXXXXXXXXTest" ?
         
         return 0;
     }

Answer 1

有多种方法可以从字符串中删除字符，但不清楚您想要哪种。

C、memory内容不能“删除”。 Memory 由字节组成，字节保存值。 当我们有一个字符串的时候，它存在于memory的某个地方，而这个字符串的字节是不能把go弄走的。

从字符串中删除字符的三种方法是：

• 给定字符串的起始地址，返回字符串所需部分的地址。
• 给定一个指向字符串开头的指针，更新指针以指向字符串的所需部分。
• 将字符串中后面的字符移到前面。

以下是示例实现：

#include <stdio.h>


/*  Deletion method 0:  Find the first character that is not an "X" and
    return its address.
*/
static char *DeleteMethod0(char *string)
{
    for (char *p = string; ; ++p)
        if (*p != 'X')
            return p;
}


//  Deletion method 1:  Update the pointer to the start of the string.
static void DeleteMethod1(char **string)
{
    while (**string == 'X')
        ++*string;
}


//  Deletion method 2:  Move characters.
static void DeleteMethod2(char *string)
{
    //  Find the point where we stop deleting.
    char *source = string;
    while (*source == 'X')
        ++source;

    //  Copy the undeleted part of the string to the start.
    while (*source)
        *string++ = *source++;
    *string = '\0';
}


int main(void)
{
    char *string  = "XXXXXXXXXXXXTest";
    char buffer[] = "XXXXXXXXXXXXTest";

    printf("The string is %s.\n", string);
    printf("The buffer contains %s.\n", buffer);

    char *after = DeleteMethod0(string);
    printf("The string after deletion by getting new address %s.\n", after);

    DeleteMethod1(&string);
    printf("The string after deletion by updating the pointer is %s.\n", string);

    DeleteMethod2(buffer);
    printf("The buffer after deletion by moving characters is %s.\n", buffer);
}

另一种选择是制作字符串所需部分的新副本，在 memory 中，由调用者提供或由删除例程分配。

Answer 2

对于初学者，function 应该声明为

char * delChar( char *str );

function参数str是function的局部变量。所以这个赋值

str = walker;

不改变 main 中声明的指针myStr 。 此指针按值传递给 function。 即 function 处理指针的副本。 并且赋值不会改变原始指针myStr 。 它仅更改由指针myStr的值的副本初始化的局部变量str 。

您也不能更改字符串文字。 任何更改字符串文字的尝试都会导致未定义的行为。 但是您确实需要更改传递的字符串，至少要遵循您的分配

删除 C 中字符串前的前导字符

也就是说，任务不是找到指向第一个不等于'X'的字符的指针。 您需要从字符串中删除等于'X'前导字符。

在 main 中，您需要声明一个字符数组而不是一个指向字符串文字的指针，例如

char myStr[] = "XXXXXXXXXXXXTest";

function本身可以通过以下方式定义

char * delChar( char *str )
{
    char *walker = str;

    while ( *walker == 'X' ) ++walker;

    if ( walker != str ) memmove( str, walker, strlen( str ) + 1 - ( walker - str ) );

    return str;
}

主要是写就足够了

printf("After function call: %s\n", delChar( myStr ) );

这是一个演示程序

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

char * delChar( char *str )
{
    char *walker = str;

    while (*walker == 'X') ++walker;

    if (walker != str) memmove( str, walker, strlen( str ) + 1 - ( walker - str ) );

    return str;
}

int main( void )
{
    char myStr[] = "XXXXXXXXXXXXTest";

    printf( "Before function call: %s\n", myStr );

    printf( "After function call: %s\n", delChar( myStr ) );
}

程序 output 是

Before function call: XXXXXXXXXXXXTest
After function call: Test

function 将更灵活，如果声明第二个参数将指定应从字符串开头删除的字符。 例如

char * delChar( char *str, char c )
{
    if ( c != '\0' )
    {
        char *walker = str;

        while (*walker == c) ++walker;

        if (walker != str) memmove( str, walker, strlen( str ) + 1 - ( walker - str ) );
    }

    return str;
}

在这种情况下，function 被称为

printf( "After function call: %s\n", delChar( myStr, 'X'));

Answer 3

感谢您的周到回复和评论。 我推断这基本上是关于指针的问题； 那是。 无需从 function 调用返回指针即可修改字符串。 为了那些可能正在学习的人的利益，我简化了示例代码问题，并附有评论（见下文）。 如果我不在基地，请告诉我...

    #include <stdio.h>
    #include <stdlib.h>
    
    void func(char** str) //note POINTER-TO-POINTER parameter!
    {
        printf("\nintial func str: %s", *str); //note dereference before str; prints "FULL TEXT"
        *str += 5;  //increment pointer five spaces to right to modify the string
        printf("\nafter func str: %s", *str); //note dereference before str; prints "TEXT"
    }
    
    int main()
    {
        char* myStr = "FULL TEXT"; //need to initialize string with pointer variable
        //char myStr[] = "FULL TEXT"; //initializing string as array will not work for this example!
    
        printf("\n...before MAIN func call: %s", myStr); //prints "FULL TEXT"
    
        /*pass ADDRESS of pointer variable instead of pointer variable itself, i.e. func
        parameter needs to be a pointer-to-a-pointer...this is essentially passing by REFERENCE
        instead of by VALUE (where a copy would get clobbered when returning to main)*/
    
        func(&myStr); //note ADDRESS symbol, i.e. address of pointer variable
    
        printf("\n...after MAIN func call: %s", myStr); //prints "TEXT", modified string remains after func call
        return 0;
    }

Answer 4

function 中的 str 变量delChar将在您传递的堆栈和存储地址上创建，并在 function 返回时销毁

 void delChar(char* str)   // str variable will created over stack and store address you have passed and will be destroyed when function returns
{
    char* walker; //declare pointer
    walker = str;  //point to beginning of passed string
    
    while(*walker == 'X') walker++; //move pointer past amy leading 'X' 
   
    printf("\nwalker string is now: %s", walker); //prints "Test" as expected
    
    str = walker; //set str pointer to walker
    printf("\nstr string is now: %s", str); //prints "Test" as expected
    
    return;
}

在 main 中返回 str 后仍将指向字符串的开头。

你需要返回地址和商店

您可以使用计数器跟踪计数并返回计数，如下所示

#include<stdio.h>
int delChar(char* str)
{

int count = 0;

while(*str++ == 'X') 
    count++; // increment the count when x found 

printf("\nwalker string is now: %s", str+count); 
return count;
}


int main()
{
    char* myStr = "XXXXXXXXXXXXTest";
    int count;
    printf("Before function call: %s", myStr); 
    count = delChar(myStr);
    
    printf("\nAfter function call: %s", myStr+count);     
    return 0;
}