当前位置:编程学习 > wap >>

swap(a,b)值交换的4种方法

  这篇文章所要表述的内容的确很简单,写之前,我纠结了很久:写与不写。平常swap(a,b)值交换,我们基本都是使用第一种方法,对于数学较好的人,可能会想到第二种方法,想到时,一定感觉很好,。对于汇编或对位有理解的人,可能会想到第三种方法,这个方法很妙。但,真正促使我写这篇文章的,还是第四种方法,妙,真的很妙,先(b = a),我是真没想到,我想,这么好的东西,尽管简单,但值得发表,以此共享。
 
swap(a,b)值交换的四种方法:
[cpp] 
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);  
}  
  
int main(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);  
  
    return 0;  
}  
结果:
before swap: a = 3, b = 4
after swap: a = 4, b = 3
 
    关于传参方式有三种:值传参、地址传参、引用传参(C++方法),上面使用的是第三种,引用传参,因为这种传参方式使得swap里面实现更为直观。当然,也可以使用第二种传参方式地址传参,不过,值传参是不行的哦。
 
补充:软件开发 , C++ ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,