指针反转

Question

我必须承认，我不知道如何使用指针，但我试过了。我的程序的问题是，它显示的字符串是相反的，除了第一个字母被丢失，整个字符串向前移动一个空格，第一个元素是空白的，例如，它显示 "OLLE "当输入 "你好"。

#include <iostream>
#include <string>

using namespace std;

string reverse(string word);

int main()
{
char Cstring[50];
cout<<"enter a word: ";
cin>>Cstring;
string results = reverse(Cstring);
cout <<results;
}

string reverse(string word)
{
    char *front;
    char *rear;
    for (int i=0;i< (word.length()/2);i++)
    {
            front[0]=word[i];
            rear[0]=word[word.length()-i];
            word[i]=*rear;
            word[word.length()-i]=*front;
    }
    return word;
}

新的代码完美地工作了。把字符串改成了cstrings。问题的技术性要求是cstrings，但我发现字符串更容易，所以我用字符串工作，然后做必要的改变，使其成为c字符串。

#include <iostream>
#include <cstring>

using namespace std;

string reverse(char word[20]);

int main()
{
char Cstring[20];
cout<<"enter a word: ";
cin>>Cstring;
string results = reverse(Cstring);
cout <<results;
}

string reverse(char word[20])
{
    char a='a';
    char b='b';
    char *front=&a;
    char *rear=&b;
    for (int i=0;i< (strlen(word)/2);i++)
    {
            front[0]=word[i];
            rear[0]=word[strlen(word)-1-i];
            word[i]=*rear;
            word[strlen(word)-1-i]=*front;
    }
    return word;
}

Answer 1

char *front;
char *rear;

然后

front[0]=word[i];
rear[0]=word[strlen(word)-1-i];

不好。Dereferencing uninitialized pointers invokes undefined behavior.

除此之外，你的代码过于复杂，它调用了 strlen() 在每次迭代过程中（甚至是多次），这是多余的，而且交换逻辑也是不必要的复杂。试着用两个指针来代替，你的代码会干净很多。

void rev_string(char *str)
{
    char *p = str, *s = str + strlen(str) - 1;
    while (p < s) {
        char tmp = *p;
        *p++ = *s;
        *s-- = tmp;
    }
}

但问题是，在C++中，很少有好的理由来使用原始指针。那么使用 std::reverse() 而不是？

string s = "foobar";
std::reverse(s.begin(), s.end());

Answer 2

inline void swap(char* a, char* b)
{
    char tmp = *a;
    *a = *b;
    *b = tmp;
}

inline void reverse_string(char* pstart, char* pend)
{
    while(pstart < pend)
    {
        swap(pstart++, pend--);
    }

}

int main()
{
    char pstring[] = "asfasd Lucy Beverman";
    auto pstart = std::begin(pstring);
    auto pend = std::end(pstring);
    pend -= 2; // end points 1 past the null character, so have to go back 2
    std::cout << pstring << std::endl;        
    reverse_string(pstart, pend);
    std::cout << pstring << std::endl;
    return 0;
}

Answer 3

你也可以这样做。

#include <iostream>
#include <cstring>

using namespace std;

string reverse(char word[20]);

int main()
{
char Cstring[20];
cout<<"enter a word: ";
cin>>Cstring;
string results = reverse(Cstring);
cout <<results;
}

string reverse(char word[20])
{
    char a='a';
    char b='b';
    char *front=&a; 
    char *rear=&b;
    for (int i=0;i< (strlen(word)/2);i++)
    {
            *front=word[i];
            *rear=word[strlen(word)-1-i];
            word[i]=*rear;
            word[strlen(word)-1-i]=*front;
    }
    return word;
}

它在我的系统上成功地工作了，即： emacs+gcc 关于 Windows 7