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 <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;
}
作者:码上看世界
博客地址:https://www.jianshu.com/u/03297560b1f4
声明:引用请注明出处!