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

[ARAKIS_2]

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

[kmaniche]

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

>>