在初接触编程的时候大家都知道要交换两个变量的值,必须要使用一个新的变量来作为中间变量。今天在看操作系统的时候发现了原来还可以不使用中间变量一样可以交换两个数的值。代码如下:
#include<stdio.h>
void swap(int *a , int *b){
*a = *a ^ *b;
*b = *a ^ *b;
*a = *a ^ *b;
}
int main(){
int a = 3,b = 4;
swap(&a,&b);
printf("%d %d",a,b);
}
这个不使用中间变量交换两个数的值的方法中使用了异或这个为运算,我们都知道一个数异或上他的本身就会把每一位置零。在上面的交换两个数的函数中,首先将a和b异或并将得到的值赋给a,此时的a的值就是a^b,记做a1。然后将此时的a1和b进行异或再将值赋给b。
b = a1 ^ b;
b = a ^ b ^b;
b = a ^ 0;
任意数异或上0都会得到本身
b = a;
此时的b的值已将变成了a,我们将此时的b记做b1。最后将得到的b1再和a1异或,将值赋给a
a1 = a1 ^ b1;
a1 = a ^ b ^ a;
a1 = b;
最终a和b没有使用任何的额外变量就完成了两个数的交换。
emmm最后说一点,这里只是表面上的没有使用任何的额外空间。但是用于在这个地方额外使用了三次异或运算。所以在时间上有可能会比使用中间变量来进行交换会慢一些。还没有进行测试所以此时还没有准确的数据。后面进行了测试再更新
#include<stdio.h>
void swap(int *a , int *b){
*a = *a ^ *b;
*b = *a ^ *b;
*a = *a ^ *b;
}
int main(){
int a = 3,b = 4;
int count = 10000000;
while(count--)
swap(&a,&b);
}
#include<stdio.h>
void swap(int *a , int *b){
int temp = *a;
*a = *b;
*b = temp;
}
int main(){
int a = 3,b = 4;
int count = 10000000;
while(count--)
swap(&a,&b);
}
使用异或运算来交换两个数的值,从实验结果来看并没有对性能有任何优化,甚至还对性能有一定坏的影响。所以还是安心用中间变量来交换两个数的值吧。除非是有的编程对于空间的要求十分严格的时候,才会用到这个异或来交换两个数的值