C++ Reverse-Array

In C++, muss ich:

Lesen in eine Zeichenkette vom Benutzer eine Eingabe und legen Sie es in ein char-array [fertig]
Übergeben, array an eine Funktion [fertig]
Die Funktion soll die Reihenfolge der Zeichen [problem!]
Dann zurück in die main() es zeigt, dass original-array mit den neu umgekehrte Zeichen.

Ich habe Probleme beim erstellen der Funktion, die tatsächlich die Umkehrung, weil ich einige Einschränkungen:

Ich kann keine lokalen array
Variablen.
Keine Zeiger entweder

Meine Funktion ist nur am Rande in das original-array ie:

void reverse(char word[])

EDIT: Hier ist mein code-Basis so weit:

void reverse(char word[]);

void main() 
{
  char word[MAX_SIZE];

  cout << endl << "Enter a word : ";
  cin >> word; 
  cout << "You entered the word " << word << endl;

  reverse(word); 

  cout << "The word in reverse order is " << word << endl;
}

void reverse(char myword[]) 
{
  int i, temp;
  j--;

  for(i=0;i<(j/2);i++) 
  {
    temp      = myword[i];
    myword[i] = myword[j];
    myword[j] = temp; 

    j--; 
  }
}

Ist dieses Hausaufgaben? Die Beschränkungen klingen ziemlich willkürlich für die Reale Welt.
Greg, ja - es ist sicher Hausaufgaben, und ich fühle die gleiche Weise!
j scheint nicht zu sein, erklärte überall. auch ich bin sicher, dass jemand möchte, um die Antwort als "Antwort" gekennzeichnet

InformationsquelleAutor | 2009-07-15

arrays c++reverse

8

Trotz dieser ganz homeworky, darf ich vorschlagen:
```
void reverse(char word[])
{
    int len=strlen(word);
    char temp;
    for (int i=0;i<len/2;i++)
    {
            temp=word[i];
            word[i]=word[len-i-1];
            word[len-i-1]=temp;
    }
}
```
oder, besser noch, die klassischen XOR-Implementierung:
```
void reverse(char word[])
{
    int len=strlen(word);
    for (int i=0;i<len/2;i++)
    {
        word[i]^=word[len-i-1];
        word[len-i-1]^=word[i];
        word[i]^=word[len-i-1];
    }
}
```
Danke Dave, das wirklich hilft.
Ich bin sicher, es tut. Was haben Sie gelernt?
Ich habe gesehen, diese Frage im C++ - bezogenen job-interviews. Ich Stimme mit Greg. Es ist wichtig, dass Sie verstehen, wie seine Lösung funktioniert. Auf einem verwandten beachten, die in der realen Welt könnte man einfach die standard-reverse-Algorithmus zur Umkehrung der Reihenfolge der Zeichen im array, d.h. std::reverse(Wort, Wort + strlen(Wort)). Die würde ich nicht geben, die einfache Lösung für Ihre Lehrer, aber. 🙂
Mit XOR werden weit langsamer als swapping mit einem temp-Objekt.

InformationsquelleAutor Dave Gamble
2

Da dies Hausaufgaben, ich werde zeigen Sie auf eine Lösung, ohne einfach nur geben Ihnen die Antwort.

Ihre reverse Funktion ändern können die word übergeben wird. Eine Sache, die Sie benötigen, um zu wissen, wie lange das Wort ist (so dass Sie wissen, wie viele Buchstaben auf der Rückseite), können Sie diese aus der strlen() Funktion. Wenn Sie nicht gestattet, die Zeiger verwenden, dann können Sie einen lokalen int index-Variablen.

Also, sollte ich konvertieren meine char-array in einen string zu verwenden, den strlen () - Funktion?
Ein string ist genau das gleiche wie ein Zeichen-array. Sie können Aufruf strlen(Wort).
Danke Greg, ich wurde immer ausgelöst durch eine 'Warnung', dass es war mir. Es war das Gebäude einfach nur gut.

InformationsquelleAutor Greg Hewgill
-1

Wenn wir reden, sind C-Strings, die dann Ihre Funktion sollte
```
void reverse(char word[],size_t wordlen)
```
Erste Antwort die gleiche Frage (das ist ein dupe von Reverse-ein Satz, in C?)

Nicht dies tun Sie, was Sie suchen, sondern bekommt Sie ganz nah!
```
 int ReverseString(char *rev)
         {
            if(*rev!='\0')
            {
               ReverseString(rev + 1);
               putchar(*rev);//change this.
            }

            return 1;
         }
```
Credits an @devinb.

Sorry, das ist eine andere Beschränkung, die ich vergaß zu erwähnen - nicht soll Zeiger verwenden.
Diese nicht zurück die Umgekehrt array, verlangt die Frage.
Woher kommt es, dass muss wieder rückgängig gemacht-array?
in der main () -, zeigt es, dass die original-array mit den neu umgekehrte Zeichen"
ok, aber nicht "zurückgeben ", wie in der return-Anweisung richtig?

InformationsquelleAutor Tom

-1

//dieses Programm hilft Ihnen, zu finden, die minimale und maximale Anzahl in einem array

#include<iostream.h>
#include<conio.h>
int main()
{int max;

    int a[5]={12,1,0,4,5};
 int min=a[0];
    int i=1;
    max=a[0];

    while(i<=4)
    {
              if (max < a[i])
              max=a[i];
              if (min > a[i])
              min=a[i];
              i++;

    }
              cout << min <<"\n";
              cout << max;
              getch();
              return 0;
}

Das ist nicht wirklich das, was der Autor dieser Frage wurde gefragt, für - Sie wollten umkehren eines Arrays.

InformationsquelleAutor cs11

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.