深入理解计算机系统-作业2.10

Posted 2020-09-18

1 void inplace_swap(int *x, int *y){
2     *y = *x ^ *y;/*step1*/
3     *x = *x ^ *y;/*step2*/
4     *y = *x ^ *y;/*step3*/
5 }                        

以上代码的作用是交换x,y指针指向的存储位置的值，假设x,y指向的位置存储的值分别是a和b作为开始，填写下表：

步骤	*x	*y
初始	a	b
第一步	a	a ^ b
第二步	a ^ a ^ b	a ^ b
第三步	a ^ a ^ b	a ^ a ^ b ^ a ^ b

 

 

 

 

 

 

因为 对于任一位向量a,有 a ^ a = 0. 根据这一属性，上面的表格可以变为：

步骤	*x	*y
初始	a	b
第一步	a	a ^ b
第二步	b	a ^ b
第三步	b	a