[Faq Algo] Comment éviter une 3ème variable pour échanger 2 variables

La réponse : la fameuse fonction XOR

Exemple :
A=10 et B=12 soit en binaire A=1010 et B=1100

En réalisant :
A=A XOR B // la variable A prend la valeur 6
B=A XOR B // la variable B prend la valeur 10
A=A XOR B // la variable A prend la valeur 12

On a bien échanger les valeurs de A et de B sans variable intermédiaire

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

>> a = a+b;   >> b = a-b   b =   10   >> a = a-b   a =   12   >>

---