异或运算实现两数交换

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 << "交换前:
a=" << a << "  b=" << b << "
";
 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 << "交换后:
a=" << a << "  b=" << b << "
";
19 
20       return 0;
21 }

原文地址:https://www.cnblogs.com/flatcc/p/6640932.html