使用指针反转字符串

reverse a string using pointers

本文关键字:字符串 指针      更新时间:2023-10-16

我不得不承认,我不知道如何使用指针,但我试过了。我的程序的问题是,它显示了反向字符串,除了什么是第一个字母丢失,整个字符串向前移动一个空格与第一个元素为空。例如,当输入"hello"时,它显示"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;
}
char *front;
char *rear;

之后

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

不好。对未初始化的指针解引用会调用未定义的行为。

除此之外,您的代码过于复杂,它在每次迭代期间(甚至多次)调用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());
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;
}

你也可以这样做:

#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

选自《C How To Program Deitel》Deitel第八版:

void reverse(const char * const sPtr)
{
    if (sPtr[0] == '')
        return;
    else
        reverse(&sPtr[1]);
        putchar(sPtr[0]);
}