Discussion :

[Rayan Ntadie]

Je voudrais alterner les valeurs de 2 variables entières sans utiliser une autre variable auxiliaire.Comment faire ?

[droggo]

Bonjour,

Ce n'est pas difficile, mais avant :

es-tu vraiment à cours de mémoire pour avoir besoin de faire ça ?

[CGi]

Tu veux dire échanger ? Car dans alterner, il y a une notion de répétition et le il te faudra un timer.

[Sve@r]

Bonjour

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
int a=123;
int b=456;
a=a^b;
b=a^b;
a=a^b;
printf("a=%d, b=%d\n", a, b) // a=456, b=123

Mais déjà ça a autant d'affectations que de passer par une 3° variable intermédiaire de tampon et ça a 3 opérations en plus ; et si tu as au départ a == b ça ne marche plus.

[Bousk]

Je connaissais la version avec ^, ici ils généralisent.
Il y a certainement des intrinsics pour le faire. Ce serait le plus efficace.
Utiliser une lib standard serait mieux. std::swap est disponible en C++, il ne semble rien y avoir en C.
La question initiale reste au mieux vague de toute façon.

[Sve@r]

Je connaissais la version avec ^

Ah pardon pardon, je me suis trompé (la fatigue). J'ai rectifié

ici ils généralisent.

Mouais suis pas certain que ça surmonte les soucis de bit signé et de dépassement
Mais là suis fatigué de réfléchir (journée bien chargée) alors tant pis, je laisse à un autre la suite

[Guesset]

Bonjour SVE,

...et si tu as au départ a == b ça ne marche plus.

Je présume que c'était vrai avant le passage en ^ mais la permutation est bien valable, quoique inutile, pour a == b parce que ^ est associative et commutative.

Salut

[Sve@r]

mais la permutation est bien valable, quoique inutile, pour a == b parce que ^ est associative et commutative.

Inutile certes... mais pas valable. L'associativité et la commutativité n'ont rien à voir. Déjà l'associativité ne s'applique que s'il y a plus de 2 opérandes (l'associativité de l'addition c'est dire que a+b+c aura le même résultat quelle que soit l'addition intermédiaire qui sera faite pour additionner le montant intermédiaire au 3° nombre restant).
Et la commutativité (qui dit que permuter les opérandes ne change pas le résultat) est tout aussi inutile dans le cas où a == b. Car si a == b, dès la première opération a=a^b on obtient a=0. Ayant perdu a, on ne peut alors plus le retrouver dans b au final.