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
声明：引用请注明出处！
网友评论