交換兩個整數，而無需使用第三可變所有範圍的整數的值

Question

如何交換2點的整數，而無需使用第三可變的，使得它適用於整數的所有範圍。 我知道我們通常會遵循以下邏輯。

 int a, b; 

     a = 10; 
     b = 30; 
     a = a + b; 
     b = a - b; 
     a = a - b; 

但是，如果（a + b）給出的值大於整數範圍，則此邏輯將失敗。 還有其他邏輯嗎？

Answer 1

我相信你正在尋找的XOR swap：

if (a != b) { 
    a ^= b; 
    b ^= a; 
    a ^= b; 
} 

Answer 2

您可以使用XOR ...

x ^= y; 
y ^= x; 
x ^= y; 

Source了一個方便的現場演示。

Answer 3

int a=10; 
int b=20; 

a=a^b; 
b=a^b; 
a=a^b; 
Console.WriteLine(a); 
Console.WriteLine(b);