C++ Inverse De La Matrice De

En C++, j'ai besoin de:

  • Lire dans une chaîne de caractères à partir de la saisie de l'utilisateur et la placer dans un char tableau [terminé]
  • Puis passer ce tableau à une fonction [terminé]
  • La fonction est censé pour inverser l'ordre des caractères [problème!]
  • Puis, de retour dans le main(), il affiche que le tableau d'origine avec le nouveau inversée caractères.

Je vais avoir des problèmes lors de la création de la fonction qui ne fait l'inversion parce que j'ai quelques restrictions:

  • Je ne peut pas avoir de local tableau
    les variables.
  • Pas de pointeurs, soit

Ma fonction est seulement de passage dans le tableau d'origine c'est à dire:

void reverse(char word[])

EDIT: Voici mon code de base de la mesure:

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--; 
  }
}
Est-ce devoirs? Ces restrictions sonore assez arbitraire pour le monde réel.
Greg, oui, il est certain que les devoirs et je ressens la même manière!
j ne semble pas être déclaré n'importe où. aussi, je suis sûr que quelqu'un aimerait avoir la réponse comme une réponse

OriginalL'auteur | 2009-07-15

  1. 9

    En dépit de cette recherche assez homeworky, je suggère:

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

    ou, mieux encore, le classique XOR mise en œuvre:

    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];
    }
}
    Merci Dave, ça aide.
    Je suis sûr qu'il n'. Qu'avez-vous appris?
    J'ai vu cette question en C++ liées à des entrevues d'emploi. Je suis d'accord avec Greg. Il est important de comprendre comment sa solution fonctionne. Sur une note connexe, dans le monde réel, on pourrait simplement utiliser la norme inverse de l'algorithme d'inverser l'ordre des caractères dans le tableau, c'est à dire std::reverse(word, word + strlen(mot)). Je ne voudrais pas donner de solution simple à votre professeur. 🙂
    À l'aide de XOR sera beaucoup plus lent que la permutation en utilisant une température de l'objet.

    OriginalL'auteur Dave Gamble

  2. 2

    Puisque c'est les devoirs, je vais vous pointer vers une solution sans vous donner la réponse.

    Votre reverse fonction peut modifier la word qui est passé. Une chose que vous devez savoir, c'est combien de temps le mot est (de sorte que vous savez combien de lettres à l'envers), vous pouvez obtenir ce à partir de la strlen() fonction. Si vous n'êtes pas autorisé à utiliser les pointeurs, alors vous pouvez utiliser un local int variable d'index.

    Donc, dois-je convertir mon char tableau en une chaîne à utiliser l'strlen() la fonction?
    Une chaîne est exactement le même comme un tableau de caractères. Vous pouvez appeler strlen(mot).
    Merci Greg, j'ai été projeté par un "avertissement" qu'il me faisait. Elle a été mise à l'amende juste.

    OriginalL'auteur Greg Hewgill

  3. -1

    Si nous parlons de la C-Strings, votre fonction doit être

    void reverse(char word[],size_t wordlen)

    Première réponse de la même question (ce qui est un dupe de Inverse d'une peine de C?)

    Ce n'est pas faire ce que vous cherchez, mais vous obtient assez proche!!!!

     int ReverseString(char *rev)
         {
            if(*rev!='
     int ReverseString(char *rev)
{
if(*rev!='\0')
{
ReverseString(rev + 1);
putchar(*rev);//change this.
}
return 1;
}
    '    )
            {
               ReverseString(rev + 1);
               putchar(*rev);//change this.
            }

            return 1;
         }

    Crédits à @devinb.

    Désolé, c'est une autre restriction que j'ai oublié de le préciser - ne doit pas utiliser les pointeurs.
    Ce n'est pas de retour l'inversion de matrice, comme demandé par la question.
    Où faut-il dire que doit revenir inversé tableau?
    dans le main(), il affiche que le tableau d'origine avec le nouveau inversée caractères"
    ok, mais ce n'est pas "retour" dans l'instruction de retour à droite?

    OriginalL'auteur Tom

  4. -1

    //ce programme vous aide à trouver le maximum et le nombre minimum dans un tableau

    #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;
}
    Ce n'est pas vraiment ce que l'auteur de cette question a été en demandent - ils voulu inverser une matrice.

    OriginalL'auteur cs11