C++ Permutation Des Pointeurs

Je suis en train de travailler sur une fonction de swap pointeurs et je ne peux pas comprendre pourquoi cela ne fonctionne pas. Quand j'imprime r et s dans la fonction d'échange les valeurs sont inversées, ce qui m'amène à croire que je suis la manipulation d'une copie de ce que je ne comprends pas parce que je passe par référence de p et de q.

void swap(int *r, int *s)
{
    int *pSwap = r;
    r = s;
    s = pSwap;
    return;
}

int main()
{
    int p = 7;
    int q = 9;  
    swap(&p, &q);
    cout << "p = " << p << "q= " << q << endl;
    return 0;
}

Imprime: p = 7q = 9

  • Vous êtes à la manipulation des copies de pointeurs, pas les données qu'ils pointent. Il est plus facile de std::swap(p, q);. Ou, si la proposition fait en fait en, p :=: q; dans le futur.
  • Waaaat. Pouvez-vous lier à ladite proposition? (A la recherche des symboles est dur.)
  • Oui, bien sûr. Voici. J'avais de grands doutes que ça à faire.
  • Désolé, je suis nouveau essayer de l'apprendre, comment suis-je la manipulation des copies si je suis passé par référence?
  • Merci. Très cool.
  • Les pointeurs sont eux-mêmes des copies et vous êtes à la permutation entre eux. Vous avez besoin de déréférencement à obtenir ce qu'ils indiquent et échange.
  • Vous avez besoin de déréférencement de pointeurs. Mais c'est sujette à des erreurs, car ils pourraient être nulle, de sorte que vous devriez utiliser des références à la place. (Notez que vous ne sont pas, en fait, en passant rien de référence. Vous êtes à la transmission de valeurs, qui se produisent à des pointeurs.)
  • Merci, de sens maintenant.

InformationsquelleAutor M K | 2013-03-28
  1. 14

    À l'intérieur de votre swap fonction, vous êtes juste de changer la direction de pointeurs, c'est à dire, changer les objets sur laquelle pointe le pointeur (ici, précisément, c'est l'adresse des objets p et q). les objets pointée par le pointeur ne sont pas du tout changé.

    Vous pouvez utiliser std::swap directement. Ou le code de votre fonction d'échange comme suit:

    void swap(int *r, int *s)
{
   int temp = *r;
   *r = *s;
   *s = temp;
   return;
}
    • Il n'est pas clair pour moi si l'OP veut permuter les pointeurs ou les valeurs les pointeurs pointent.
    • Ce que l'OP n'a été permutation des pointeurs, donc je suppose que l'OP veut permuter les valeurs des pointeurs pointent.
    • Qui est correct. Je vois mon erreur maintenant. Merci.
    • Pouvez-vous modifier votre question, de sorte qu'il est clair que vous ne souhaitez pas modifier les pointeurs mais leur contenu.
    • Vous ne pouvez pas changer physiquement les adresses de deux choses, cependant.
    • C'est exact et puis, la réponse aurait été différente si c'était le but
    • N'est-ce pas le return déclaration inutile?

    InformationsquelleAutor taocp
  2. 2

    La accepté de répondre par taocp n'a pas assez de swap pointeurs soit. Ce qui suit est la bonne façon de swap de pointeurs.

    void swap(int **r, int **s)
{
    int *pSwap = *r;
    *r = *s;
    *s = pSwap;
}

int main()
{
    int *p = new int(7);
    int *q = new int(9);

    cout << "p = " << std::hex << p << std::endl;
    cout << "q = " << std::hex << q << std::endl << std::endl;

    swap(&p, &q);

    cout << "p = " << std::hex << p << std::endl;
    cout << "q = " << std::hex << q << std::endl << std::endl;

    cout << "p = " << *p << " q= " << *q << endl;
    return 0;
}
    InformationsquelleAutor zar
  3. 1

    La ligne r=s est une copie du pointeur r à la copie du pointeur s.

    À la place (si vous ne souhaitez pas utiliser la fonction std:swap), vous devez, pour ce faire

    void swap(int *r, int *s)
{
    int tmp = *r;
    *r = *s;
    *s = tmp;
}
    InformationsquelleAutor Ed Heal
  4. 1

    Vous avez passé des références à vos valeurs, qui ne sont pas des pointeurs. Ainsi, le compilateur crée temporaire (int*)'s et passe ceux de la fonction.

    Penser à ce p et q sont: ils sont variables, ce qui signifie qu'ils sont des machines à sous alloué quelque part dans la mémoire (sur la pile, mais ce n'est pas important ici). En quel sens peut-on parler de "changement de l'pointeurs"? Ce n'est pas comme vous pouvez échanger les adresses des machines à sous.

    Ce que vous pouvez faire est de swap de la valeur de deux conteneurs qui détiennent le réel d'adresses et ceux qui sont des pointeurs.

    Si vous voulez échanger des pointeurs, vous devez créer des variables de pointeur, et passer à la fonction.

    Comme ceci:

    int p = 7;
int q = 9;

int *pptr = &p;
int *qptr = &q;
swap(pptr, qptr);
cout << "p = " << *pptr << "q= " << *qptr << endl;
return 0;
    InformationsquelleAutor Euro Micelli
  5. 1

    Vous n'êtes pas le passage par référence dans votre exemple. Cette version passe par référence,

    void swap2(int &r, int &s)
{
    int pSwap = r;
    r = s;
    s = pSwap;
    return;
}

int main()
{
    int p = 7;
    int q = 9;
    swap2(p, q);
    cout << "p = " << p << "q= " << q << endl;
    return 0;
}

    Le passage par référence n'est pas le même que le passage par valeur ou par pointeur. Voir C++ tutoriels sur le web pour toute explication. Mon cerveau est trop petit pour les déchets des cellules de stockage de la finesse des détails que je peux trouver sur le web facilement.

    • Qui permute les valeurs, pas les pointeurs. En déclarant à la fonction de prise de références, que vous venez de modifier la sémantique de la swap fonction. r = s quand r et s sont des références signifie la même chose que *p = *q quand p et q sont des pointeurs. Vérifier sur votre débogueur en observant les emplacements de mémoire où p et q sont stockées.
    • Merci beaucoup de l'Euro Micelli
    InformationsquelleAutor Alec Danyshchuk