如何使用C反转字符串

How to Reverse a string using C?

本文关键字:字符串 何使用      更新时间:2023-10-16

我正试图在Visual Studio 2008中运行以下代码。但在运行时,程序抛出错误

reverseString.exe中0x002e1480处未处理的异常:0xC0000005:写入位置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;
      }
   }
}

提前感谢您的大力帮助。

反转字符串很简单:

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

然而,这种反转工作的前提是str指向一个可写字符串,即它被声明为char*,并且是而不是从字符串文字初始化的!尽管字符串文字可以用于初始化char*对象,但它们不一定指向可写内存(在许多现代系统中,它们不指向可写存储器)。

如果您想知道std::reverse()的天真实现会是什么样子:

template <typename BiDirIt>
void reverse(BiDirIt begin, BiDirIt end) {
    for (; begin != end && begin != --end; ++begin) {
         swap(*begin, *end);
    }
}
std::reverse(str, str + std::char_traits<char>::length(str));

请注意,对于许多语言和编码,反转字符串会导致文本中断。

以下是如何从头开始

#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;
}

我能够毫无问题地使用您的反向方法,请参阅下文。问题一定是你如何使用你传递的char*

int main()
{
    char str[] = "Hello World!";
    reverse(str);
    cout << str << endl;
    return 0;
}

这是的输出

!dlroW olleH

我想你这样称呼它是

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

对吧?但您不能这样做,因为反向操作是修改字符串(请参阅此处),这会导致访问冲突。按照其他人的建议使用

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

也就是说,按照其他人的建议使用std::reverse是一个更好的解决方案。

另一种方法,如果您不喜欢/想要迭代器或反向函数。

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