C字符串反轉

Question

我正在寫一個簡單的c程序，它反轉了一個字符串，從argv [1]中取出字符串。這裏是代碼：

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

char* flip_string(char *string){ 
    int i = strlen(string); 
    int j = 0; 

    // Doesn't really matter all I wanted was the same size string for temp. 
    char* temp = string; 
    puts("This is the original string"); 
    puts(string); 
    puts("This is the \"temp\" string"); 
    puts(temp); 

    for(i; i>=0; i--){ 
     temp[j] = string[i] 
     if (j <= strlen(string)) { 
      j++; 
     } 
    } 

    return(temp); 
} 

int main(int argc, char *argv[]){ 
    puts(flip_string(argv[1])); 
    printf("This is the end of the program\n"); 
} 

這基本上就是它，程序編譯和一切，但最終不會返回臨時字符串（只是空白）。在開始時，當它等於字符串時，它會打印出臨時文件。此外，如果我在for循環中通過字符printf of temp來創建正確的臨時字符串，即字符串 - >反轉。正當我試圖將其打印到標準輸出（在for循環之後或在主文件中）時，沒有任何反應只會打印空白區域。

感謝

Answer 1

您正在嘗試使用指針正確的方向。多思考一下，你可能會擁有它。一個安全的實現如下所示：

#include <stdio.h> 

char *flip_string(char *str) 
{ 
    char *lhs = str, *rhs = str; 
    if (!str || !*str || !*(str+1)) 
     return str; 

    while (*++rhs); // rhs to eos 
    while (lhs < --rhs) 
    { 
     char tmp = *lhs; 
     *lhs++ = *rhs; 
     *rhs = tmp; 
    } 
    return str; 
} 

int main() 
{ 
    char test1[] = "Hello, World!"; 
    char test2[] = ""; 
    char test3[] = "1"; 
    printf("%s, %s, %s\n", flip_string(test1), flip_string(test2), flip_string(test3)); 
    return 0; 
} 

輸出

!dlroW ,olleH, , 1 

希望它能幫助。

Answer 2

在這裏，你顯然希望temp比string的其他變量。但是你做的初始化將導致兩個指針指向同一個位置。

你應該做的卻是：

char *flip_string(const char *string) 
{ 
    char *tmp = NULL; 
    size_t len = strlen(string); 
    int i = 0; 
    /* 
    * Don't forget that strlen() returns the length of the string 
    * **WITHOUT** counting the ending '\0' character. 
    * Thus, you have to add the extra space when you're allocating 
    */ 
    if (!(tmp = malloc(len + 1))) { 
     printf("Allocation failed ...\n"); 
     return NULL; 
    } 
    /* 
    * The newly created string must have an ending character 
    * Which is '\0' 
    */ 

    tmp[len] = '\0'; 

    /* 
    * Here, you want to reverse the "true content" of your string. 
    * That is why you ignore the ending '\0' of the string by 
    * setting the upper bound to strlen (with a strict '<') **AND** 
    * it is also the reason a '- 1' just pops in the index choice. 
    */ 
    for(i = 0; i < len; i++) { 
     tmp[i] = string[len - i - 1]; 
    } 
    return tmp; 
} 

正如所強調的WhozCraig，還存在另一種解決方案，簡單的修改了參數字符串，而無需內存分配：

void flip_string(char *s) 
{ 
    size_t len = strlen(s); 
    char *p = s + len - 1; 
    while (s < p) { 
     *p ^= *s; 
     *s ^= *p; 
     *p ^= *s; 
     p--; 
     s++; 
    } 
} 

注意XOR招以避免使用交換字符的臨時存儲變量（^是XOR運算符C）

Answer 3

你的函數似乎做了'in-place reversal'，即它替換了內存中給定的字符串。這樣做時，請確保您不要將尾隨零移到最前面。這裏有一個簡單的實現功能

#include <assert.h> 
#include <string.h> 

void flip_string(char *s) 
{ 
    assert(s); 
    char *t = strchr(s, '\0') - 1; 
    for (; s < t; ++s, --t) { 
     char tmp = *s; 
     *s = *t; 
     *t = tmp; 
    } 
} 

的功能聲稱，它得到的字符串（即不是空指針），而內存是可寫的。然後它建立一個t指針指向字符串的最後一個字符 - 通過strchr而不是寫入手動循環，這樣做的好處是strchr通常是一個高度優化的函數，它不會以單字節步長遍歷字符串而是一次考慮四個甚至更多的字節。這也可以說是更具表現力。

主循環然後交換由s和t（即最初是第一個和最後一個字符）引用的字符，然後向前/向後移動指針直到它們相遇。

該函數稍微簡潔一些，因爲它不需要保留傳入的原始指針，而是可以直接修改s。這是決定一個函數應該要麼修改其參數或返回一個新的值 - 但不是兩個。這樣做既意味着你可以調用像

printf("%s", flip_string(s)); 

功能......，這將完全掩蓋了s真正被修改了。

flip_string(s); 
printf("%s", s); 

在這方面更明確。