c语言swap(a,b)值交换的4种实现方…

来源:互联网 发布:什么软件买火车票便宜 编辑:程序博客网 时间:2024/05/22 19:49
         平常swap(a,b)值交换,我们基本都是使用第一种方法,对于数学较好的人,可能会想到第二种方法,想到时,一定感觉很好,。对于汇编或对位有理解的人,可能会想到第三种方法,这个方法很妙。但,真正促使我写这篇文章的,还是第四种方法,妙,真的很妙,先(b= a), 我是真没想到。

代码如下:

void swap(int &a, int &b) 

//方法一: 
int tmp =0; 
tmp =b; 
b =a; 
a =tmp; 

//方法二: 
//a = a+b; 
//b = a-b; 
//a = a -b; 

//方法三: 
//a ^= b ^= a ^= b; 

  //方法四: 
   //a =a+b-(b=a); 

intmain(void) 

int a =3; 
int b =4; 

printf("before swap: a = %d, b = %d\n", a,b); 
swap(a,b); 
printf("after swap: a = %d, b = %d\n", a,b); 

return0; 
}

 

 

 


关于传参方式有三种:值传参、地址传参、引用传参(C++方法),上面使用的是第三种,引用传参,因为这种传参方式使得swap里面实现更为直观。当然,也可以使用第二种传参方式地址传参,不过,值传参是不行的哦。