Intervertir 2 variables entières sans utiliser une 3ème variable.

Arakis · 05-10-2017 18:59:40

Exemple : a = 4 et b = 6

xor -> fonction binaire "ou exclusif".

- a = a xor b = 4 xor 6 => a = 2

- b = a xor b = 2 xor 6 => b = 4

- a = a xor b = 2 xor 4 => a = 6

CQFD : a et b ont bien été intervertis.

enicar · 05-10-2017 19:08:23

En python (python3.x pour le format) on fait :

a = 4

b = 6

a, b = b, a

print("a = {}, b = {}".format(a, b))

Et ça marche aussi pour des variables non entières, et qui ne sont même pas des nombres !
Je sais, c'est un peu triché

EDIT: On retrouve à peu près la même syntaxe dans d'autre langage (comme en ruby par exemple…).

Dernière modification par enicar (05-10-2017 19:09:56)

Arakis · 05-10-2017 19:13:33

Merci pour ton exemple.

Je me demandais s'il n'était pas possible de le faire avec les pointeurs des variables pour amener l'opération sur tout type de variable.
Mais la 1ère opération est délicate car on tombe sur un pointeur quelconque. Et ça c'est pas bon du tout.

On ne joue pas impunément avec les pointeurs. Rigueur ... Rigueur.

Remarque en y réfléchissant, la 1ère opération ne fait que changer l'adresse pointant sur une valeur.
Et dans ce cas de figure (xor sur des pointeurs) on s'en fout royalement puisque ce qui nous importe c'est justement les pointeurs.
L'important c'est de retomber sur ses pattes ...

Finalement, c'est quelque chose à tenter !!!

Dernière modification par Arakis (05-10-2017 19:25:00)

enicar · 05-10-2017 19:22:17

Tu n'as pas précisé le langage que tu utilises, je suppose que c'est du C, vu que tu parles
de pointeurs.

Arakis · 05-10-2017 19:25:32

Ou d'assembleur - > langage machine

De toute façon mon exemple s'applique à n'importe quel langage.
Je l'ai déjà fait en assembleur, sous Delphi (Lazarus), C, PHP, etc ...
Je parle bien sûr du 1er exemple.

Dernière modification par Arakis (05-10-2017 19:30:01)

enicar · 05-10-2017 20:12:44

Je sais bien que le système du xor fonctionne, c'est un truc qu'on apprend quand on débute
en programmation

enicar · 05-10-2017 20:24:06

Pour le comprendre il suffit de regarder ce que ça donne pour des variables sur un seul bit.
Comme l'opération xor est commutative il n 'y a que trois cas :

cas| a b xor
1 | 0 0 0
2 | 1 0 1
3 | 1 1 0

Cas n° 1, a et b valent 0 :
a = 0 xor 0 = 0
b = 0 xor 0 = 0
a = 0 xor 0 = 0
Donc a et b valent toujours zéro.

Cas n°2, a=1 et b=0
a = 1 xor 0 = 1
b = 1 xor 0 = 1
a = 1 xor 1 = 0
à présent a = 0 et b = 1

cas n°3 a=1 et b=1
a = 1 xor 1 = 0
b = 0 xor 1 = 1
a = 0 xor 1 = 1
a et b valent tous les deux 1. Ce qui achève la démonstration.

Arakis · 06-10-2017 11:54:54

Arakis a écrit :

Merci pour ton exemple.

Je me demandais s'il n'était pas possible de le faire avec les pointeurs des variables pour amener l'opération sur tout type de variable.
Mais la 1ère opération est délicate car on tombe sur un pointeur quelconque. Et ça c'est pas bon du tout.

On ne joue pas impunément avec les pointeurs. Rigueur ... Rigueur.

Remarque en y réfléchissant, la 1ère opération ne fait que changer l'adresse pointant sur une valeur.
Et dans ce cas de figure (xor sur des pointeurs) on s'en fout royalement puisque ce qui nous importe c'est justement les pointeurs.
L'important c'est de retomber sur ses pattes ...

Finalement, c'est quelque chose à tenter !!!

Dernière modification par Arakis (06-10-2017 11:59:29)

Debian-facile

#1 05-10-2017 18:59:40

Intervertir 2 variables entières sans utiliser une 3ème variable.

#2 05-10-2017 19:08:23

Re : Intervertir 2 variables entières sans utiliser une 3ème variable.

#3 05-10-2017 19:13:33

Re : Intervertir 2 variables entières sans utiliser une 3ème variable.

#4 05-10-2017 19:22:17

Re : Intervertir 2 variables entières sans utiliser une 3ème variable.

#5 05-10-2017 19:25:32

Re : Intervertir 2 variables entières sans utiliser une 3ème variable.

#6 05-10-2017 20:12:44

Re : Intervertir 2 variables entières sans utiliser une 3ème variable.

#7 05-10-2017 20:24:06

Re : Intervertir 2 variables entières sans utiliser une 3ème variable.

#8 06-10-2017 11:54:54

Re : Intervertir 2 variables entières sans utiliser une 3ème variable.

Pied de page des forums