如何使用C反轉字符串？

Question

我試圖在Visual Studio 2008年。但在運行時程序在reverseString.exe拋出一個錯誤

未處理的異常在0x002e1480運行下面的代碼：0000005： 訪問衝突寫入位置0x002e573c。

void reverse(char *str) 
{ 
    char *end = str; 
    char tmp; 
    if (str) 
    { 
     while (*end) 
     { 
     ++end; 
     } 
     --end; 

     while (str < end) 
     { 
     tmp = *str; 
     *str++ = *end; // Error Here 
     *end-- = tmp; 
     } 
    } 
} 

預先感謝您的幫助很大。

Answer 1

我能夠使用你的反向方法沒有問題，見下文。這個問題必須在您如何使用您傳遞中的char *。

int main() 
{ 
    char str[] = "Hello World!"; 

    reverse(str); 

    cout << str << endl; 

    return 0; 
} 

下面是輸出

!dlroW olleH 

Answer 2

是微不足道的扭轉一個字符串：

if (str) { 
    std::reverse(str, str + strlen(str)); 
} 

然而，這種逆轉工作的前提是str指向一個可寫的字符串，即它被聲明爲char*，是不從初始化一個字符串文字！雖然字符串文字可以用來初始化對象，但它們不一定指向可寫內存（並且在許多當代系統中它們不指向可寫內存）。

如果你想知道一個天真的實施std::reverse()怎麼可能是這樣的：

template <typename BiDirIt> 
void reverse(BiDirIt begin, BiDirIt end) { 
    for (; begin != end && begin != --end; ++begin) { 
     swap(*begin, *end); 
    } 
} 

Answer 3

std::reverse(str, str + std::char_traits<char>::length(str)); 

請注意，倒車字符串會造成斷文字許多語言和編碼。

Answer 4

這裏是如何從頭開始做

#include <iostream> 

void reverse(char* input) 
{ 
    int size = strlen(input); 
    int half = size/2; 

    for(int i = 0; i < half; ++i) 
    { 
     char temp = input[size - i - 1]; 
     input[size - i - 1] = input[i]; 
     input[i] = temp; 
    } 
} 

int main() 
{ 
    char word[] = "hello"; 
    reverse(word); 
    std::cout << word; 
} 

Answer 5

我認爲你這樣稱呼它

char* mystr = "Hello"; 
reverse(mystr); 

對嗎？但是你不能這樣做，因爲reverse會修改導致訪問衝突的字符串（請參閱here）。如其他人建議的那樣使用

char mystr[] = "Hello"; 
reverse(mystr) 

這就是所謂的使用std :: reverse如其他人所建議的，這是一個更好的解決方案。

Answer 6

另一種方法，如果你不喜歡/想要迭代器或反向函數。

string revStr(string str){ 
     if (str.length() <= 1) { 
      return str; 
     }else{ 
      return revStr(str.substr(1,str.length()-1)) + str.at(0); 
     } 
    }