互换两个变量值（不借助第三个变量）

C++ 算法

引言

在通常情况下，实现两个变量值的互换很简单，大家都知道利用第三个变量，但是，如果不能够使用第三个变量呢？我们就需要利用位运算来解决问题。

原理

假设有两个变量A和B, A = 0xed, B= 0x26,如果不借助第三个变量，我们可以通过以三个步骤实现互换他们的值；

步骤	结果
A = A^B	A = 0xcb; B = 0x26
B = A^B	A = 0xcb; B = 0xed
A = A^B	A = 0x26; B = 0xed

代码实现

#include 
using namespace std;

void t_exchange(int A, int B) 
{
    cout << "初始值：" << endl;
    cout << "A:" << A << endl;
    cout << "B:" << B << endl;
    A = A^B;
    B = A^B;
    A = A^B;
    cout << "交换后的结果：" << endl;
    cout << "A:" << A << endl;
    cout << "B:" << B << endl;
}

int main()
{
    t_exchange(66, 99);
    system("pause");
    return 0;
}

---

作者：码上看世界
博客地址：https://www.jianshu.com/u/03297560b1f4
声明：引用请注明出处！