深入理解计算机系统 练习题2.10 答案与分析

可执行代码

#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
所以达到了两字符串交换的目的