Le remplacement de l'absence d'une troisième variable?

J'ai pour permuter deux variables avec un certain nombre de valeur sans l'aide d'une troisième variable. Quelle est la solution la plus simple?

double possible de Permuter les valeurs de deux variables sans utiliser des variables. Aussi Permuter deux variables sans utiliser une variable temp
stackoverflow.com/questions/804706/...
J'ai vu certaines choses, comme ces questions pièges lors des entrevues. Je ne sais pas ce que ça veut dire prouver, mais je l'ai vu..

OriginalL'auteur Student | 2011-03-17

  1. 18

    Laissez-nous voir l'un de la méthode, à savoir en utilisant les opérateurs arithmétiques.
    Considérons 2 variables dire x=50 et y=70 et nous allons voir comment échanger la valeur de deux variables, c'est de faire x=70 et y=50, sans l'aide de troisième variable. Cela peut être fait en utilisant la suite des opérations arithmétiques à savoir


    x= x + y


    y= x - y


    x= x - y


    Ce qui donne


    • x= x + y donne x= 70 + 50 une si x est égal à 120


    • y= x - y donne y = 120 - 70 qui fait la valeur de y 50


    • x= x - y donne x= 120 - 50, et donc la valeur de x devient 70

    Si x ou y a été très grandes par rapport à l'autre?
    c'est une bonne solution, mais il faut être prudent avec les débordements
    Réponse x -= y = (x += y) - y; et de dire à l'enseignant qui est l'un des lamest questions jamais.
    nice merci
    Sauf lorsque les gens utilisent des choses comme celles-ci comme des questions pièges lors des entretiens, comme si réellement prouvé quoi que ce soit... :/

    OriginalL'auteur Student

  2. 11

    Vous pouvez la réaliser avec XOR

    int A = ...;
int B = ...;
A = A ^ B;
B = A ^ B;
A = A ^ B;
    Je viens de faire un "esprit d'essai" et croient encore que c'est ok. Si A est égal à B, en première affectation, le résultat d'Une de 0, alors B est attribué 0 XOR B qui est B, et puis A se voit attribuer 0 XOR B qui est B (qui est égal au démarrage d'Une).
    A=1, B=1. Étape 1: A=A^B=1^1=0. Etape 2: B=A^B=0^1=1. Etape 3: A=A^B=0^1=1. Dirait qu'il travaille pour moi.

    OriginalL'auteur Fede

  3. 5

    Selon le type de variable, vous pouvez utiliser Interloqué.L'échange. C'est une opération atomique pour faire le swap.

    OriginalL'auteur Reed Copsey

  4. 4
     int x = 15;
 int y = 5;

 x = x + y;
 y = x - y;
 x = x - y;

    OriginalL'auteur MBU

  5. 2

    Une autre façon populaire est le XOR permutation de stratégie.
    http://en.wikipedia.org/wiki/XOR_swap_algorithm

    OriginalL'auteur WorldIsRound

  6. 1

    Ici, nous avons ce dans MIPS assembleur. La première solution est longue et mauvaise. La seconde avec des XOR, c'est mieux.

    addi $t0, $0, -5
addi $t1, $0, 15

add $t0, $t0, $t1
sub $t1, $t1, $t0
nor $t1, $0, $t1
addi $t1, $t1, 1
sub $t0, $t0, $t1

####

xor $t0, $t0, $t1
xor $t1, $t0, $t1
xor $t0, $t0, $t1

    OriginalL'auteur Jakob Alexander Eichler