Comment permuter deux nombres sans utiliser de variables temp ou d'opérations arithmétiques ?

Question

Cette équation permute deux nombres sans variable temporaire, mais utilise des opérations arithmétiques :

a = (a+b) - (b=a);

Comment puis-je le faire sans opérations arithmétiques ? Je pensais à XOR.

Answer 1

a=a+b;
b=a-b;
a=a-b;

C'est simple mais efficace....

Answer 2

Pourquoi ne pas utiliser les librairies std ?

std::swap(a,b);

Answer 3

En C, cela devrait fonctionner :

a = a^b;
b = a^b;
a = a^b;

OU un look plus cool/plus geek :

a^=b;
b^=a;
a^=b;

Pour plus de détails, regardez cela. XOR est une opération très puissante qui a de nombreux usages intéressants qui surgissent ici et là.

Answer 4

Utilisation de XOR,

void swap(int &a, int &b)
{
    a = a ^ b;
    b = a ^ b;
    a = a ^ b;
}

Une doublure avec XOR,

void swap(int &a, int &b)
{
    a ^= b ^= a ^= b;
}

Ces méthodes semblent être propres, car elles n'échouent pour aucun cas de test, mais encore une fois puisque (comme dans la méthode 2) la valeur de la variable est modifiée deux fois dans le même point de séquence, on dit qu'elle a un comportement indéfini déclaré par ANSI C.