异或运算实现两数交换

1.异或定义

1 ⊕ 1 = 0

0 ⊕ 0 = 0

1 ⊕ 0 = 1

0 ⊕ 1 = 1

简单说就是，相同为0，不同为1。

 

2.C++实现方法

 1 #include <iostream>
 2 
 3 int main()
 4 {
 5       int a, b;
 6       std::cout << "请输入要交换的两个数：";
 7       std::cin >> a >> b;
 8       std::cout << "交换前：\na=" << a << "  b=" << b << "\n";
 9       if (a == b)
10       {
11       }
12       else
13       {
14             a = a ^ b;
15             b = a ^ b;
16             a = a ^ b;
17       }
18       std::cout << "交换后：\na=" << a << "  b=" << b << "\n";
19 
20       return 0;
21 }

 

转载于:https://www.cnblogs.com/flatcc/p/6640932.html