互换两个变量值(不借助第三个变量)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_34347375/article/details/80176831

引言

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

原理

假设有两个变量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 <iostream>
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;
}

猜你喜欢

转载自blog.csdn.net/qq_34347375/article/details/80176831