异或运算实现两数交换

1.异或定义

1 ⊕ 1 = 0

0 ⊕ 0 = 0

1 ⊕ 0 = 1

0 ⊕ 1 = 1

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

 

2.C++实现方法

#include <iostream>

int main()
{
      int a, b;
      std::cout << "请输入要交换的两个数：";
      std::cin >> a >> b;
      std::cout << "交换前：\na=" << a << "  b=" << b << "\n";
      if (a == b)
      {
      }
      else
      {
            a = a ^ b;
            b = a ^ b;
            a = a ^ b;
      }
      std::cout << "交换后：\na=" << a << "  b=" << b << "\n";

      return 0;
}