How to swap two variables without a temp variable

In C

void swap(int &x, int &y)
{
    x ^= y ^= x ^= y;
}

void swap(int &x, int &y)

{

x ^= y ^= x ^= y;

}

In Java

public void swap(int [] a) {
    assert a.length == 2;
    a[0] ^= a[1] ^= a[0] ^= a[1];
}

public void swap(int [] a) {

assert a.length == 2;

a[0] ^= a[1] ^= a[0] ^= a[1];

}

In Assembler

__asm {
mov eax,a
mov ebx,b
mov b,eax
mov a,ebx
}

__asm {

mov eax,a

mov ebx,b

mov b,eax

mov a,ebx

}

Fun fact: fastest is still with temp variable. (:

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

public void swap(int &a, int &b)

{

int c = a;

a = b;

b = c;

}

Extra python:

a, b = b, a

1	a, b = b, a

comments

Categories: Java

Tags: java