可执行代码
#include <stdio.h>
#include "stdafx.h"
#include <iostream>
using namespace std;
void inplace_swap(int *x,int *y) {
*y = *x ^ *y;
*x = *x ^ *y;
*y = *x ^ *y;
cout << *x << endl;
cout << *y << endl;
}
int main() {
int a = 1;
int b = 2;
inplace_swap(&a, &b);
}运行结果
| 步骤 | *x | *y |
|---|---|---|
| 初始 | a | b |
| 第一步 | *x | *x ^ *y |
| 第二步 | *x ^( *x ^ *y)= *y | *x ^ *y |
| 第三步 | *y | *y ^ (*x ^ *y) = *x |
1. 第一步，没什么可说，按照字面意思理解就可，a没变，b变成两个变量的异或值
2. 第二步，步变量b的值与第一步相同，问题是变脸a的值，*x ^( *x ^ *y)=(*x ^ *x) ^ *y对这个公式有疑问可以百度查看一下,由于(*x ^ *x)=0，所以0 ^ *y = *y
3. 第三步，根据第二步的结果现在a = *y,b=*x ^ *y,所以*y = *x ^ *y在当前的表达式应该是 *y ^ (*x ^ *y)=*x
所以达到了两字符串交换的目的