¿Cómo se intercambian dos números sin usar variables temp o operaciones aritméticas?

Question

Esta ecuación intercambia dos números sin una variable temporal, pero utiliza las operaciones aritméticas:

a = (a+b) - (b=a); 

¿Cómo puedo hacerlo sin operaciones aritméticas? Estaba pensando en XOR.

Answer 1

En C esto debería funcionar:

a = a^b; 
b = a^b; 
a = a^b; 

O un refrigerador/geekier buscando:

a^=b; 
b^=a; 
a^=b; 

Para más detalles mire en this. XOR es una operación muy poderosa que tiene muchos usos interesantes que surgen aquí y allá.

Answer 2

¿Por qué no utilizar std libs?

std::swap(a,b); 

Answer 3

La mejor manera de intercambiar dos números sin el uso de cualquier sistema de almacenamiento temporal o operaciones aritméticas es cargar ambas variables en registros, y luego utilizar los registros al revés!

No puede hacer eso directamente desde C, pero el compilador probablemente sea bastante capaz de resolverlo (al menos, si la optimización está habilitada) - si escribe código simple y obvio, como el que KennyTM sugerido en su comentario.

p. Ej.

void swap_tmp(unsigned int *p) 
{ 
    unsigned int tmp; 

    tmp = p[0]; 
    p[0] = p[1]; 
    p[1] = tmp; 
} 

compilado con gcc 4.3.2 con la bandera -O2 optimización da:

swap_tmp: 
     pushl %ebp    ; (prologue) 
     movl %esp, %ebp   ; (prologue) 
     movl 8(%ebp), %eax  ; EAX = p 
     movl (%eax), %ecx  ; ECX = p[0] 
     movl 4(%eax), %edx  ; EDX = p[1] 
     movl %ecx, 4(%eax)  ; p[1] = ECX 
     movl %edx, (%eax)  ; p[0] = EDX 
     popl %ebp    ; (epilogue) 
     ret      ; (epilogue) 

Answer 4

sólo tiene que utilizar otra cosa, por ejemplo, una variable que no es temporal Por ejemplo,

int main (int argc, char** argv) { 
    int a = 5; int b = 6; 
    argc = a; a = b; b = argc; 
} 

Después de todo, el punto de la cuestión no es mostrar la manera sensata de hacerlo (c=a;a=b;b=c). Es para mostrar que puedes pensar de manera original, o al menos copiar la respuesta de alguien más que sí puede.

Answer 5

a=a+b; 
b=a-b; 
a=a-b; 

Esto es simple pero eficaz ....

Answer 6

a = ((a = a + b) - (b = a - b));

Answer 7

No he visto esta solución C antes, pero estoy seguro de que alguien lo ha pensado. Y quizás tenía más autocontrol de publicación que yo.

fprintf(fopen("temp.txt", "w"), "%d", a); 
a = b; 
fscanf(fopen("temp.txt", "r"), "%d", &b); 

Sin variables adicionales!

Funciona para mí, pero dependiendo de la implementación de stdio, es posible que tenga que hacer algo con el almacenamiento en búfer de salida.

Answer 8

Usando XOR,

void swap(int &a, int &b) 
{ 
    a = a^b; 
    b = a^b; 
    a = a^b; 
} 

Un revestimiento con XOR,

void swap(int &a, int &b) 
{ 
    a ^= b ^= a ^= b; 
} 

Estos métodos parecen ser limpio, debido a que no fallan para cualquier prueba de los casos, pero de nuevo ya que (como en el método 2) el valor de la variable se modifica dos veces dentro del mismo punto de secuencia, se dice que tiene un comportamiento indefinido declarado por ANSI C.

Answer 9

Además de las soluciones anteriores para un caso en el que uno de el valor está fuera de rango para un entero con signo, los dos valores de las variables se pueden intercambiar de esta manera

a = a+b; 
b=b-(-a); 
a=b-a; 
b=-(b); 

Answer 10

multiplicación y la división también se pueden utilizar.

int x = 10, y = 5; 

// Code to swap 'x' and 'y' 
x = x * y; // x now becomes 50 
y = x/y; // y becomes 10 
x = x/y; // x becomes 5 

Answer 11

solución simple que recuerdo de mi licenciatura :-)

a = a+b-(b=a);