Побитовый обмен без XOR

Question

Мне нужно обменивать две переменные без операций XOR и арифметических операций. Все, что я могу использовать это битовые операции, как ~, & |, < <, >> и т.д.

Я понимаю XOR подход, но не могу понять другой способ обойти это ..

EDIT: Временные переменные также не допускаются.

Answer 1

С XOR is a combination of ANDs and NOTs, все, что вам нужно сделать, это его реализации в Java:

static int nand(int a, int b) { 
    return ~(a & b); 
} 

static int xor(int a, int b) { 
    return nand(nand(a, nand(a, b)), nand(b, nand(a, b))); 
} 

С этой реализации на месте, вы можете swap using XOR.

Answer 2

Как показано на answer of dasblinkenlight, xor можно эмулировать с nand, состоящий из not и and. Аналогично, xor можно эмулировать с помощью nor, состоящего из not и or.

выражение будет выглядеть немного сложное, в конце концов ...

public class XorTest 
{ 
    public static void main(String[] args) 
    { 
     testNand(); 
     testNor(); 
    } 

    private static void testNand() 
    { 
     int a = 1234; 
     int b = 5678; 

     a = xorNand(a, b); 
     b = xorNand(b, a); 
     a = xorNand(a, b); 

     System.out.println(a); 
     System.out.println(b); 
    } 

    private static void testNor() 
    { 
     int a = 1234; 
     int b = 5678; 

     a = xorNor(a, b); 
     b = xorNor(b, a); 
     a = xorNor(a, b); 

     System.out.println(a); 
     System.out.println(b); 
    } 

    private static int xorNand(int a, int b) 
    { 
     return ~(~(a & ~(a & b)) & ~(b & ~(a & b))); 
    } 

    static int xorNor(int a, int b) 
    { 
     return ~(~(~(a | a) | ~(b | b)) | ~(a | b)); 
    } 
} 

Но я не могу придумать способ, который делает то же самое «только» с изменениями или другими «новыми комбинациями операторов» - что бы это ни значило, точно ...