zoukankan      html  css  js  c++  java
  • 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 ", a, b);  
        swap(a, b);  
        printf("after swap: a = %d, b = %d ", a, b);  
      
        return 0;  
    }  
    结果:
    before swap: a = 3, b = 4
    after swap: a = 4, b = 3
     
        关于传参方式有三种:值传参、地址传参、引用传参(C++方法),上面使用的是第三种,引用传参,因为这种传参方式使得swap里面实现更为直观。当然,也可以使用第二种传参方式地址传参,不过,值传参是不行的哦。
  • 相关阅读:
    python学习之旅-02
    python学习之旅-01
    wps2016热点永久关闭
    一个游戏制作的全过程
    游戏是怎么赚钱的
    游戏数值策划入门教程
    成长系统的设计方法:如何“挖坑”,又不让玩家反感
    游戏数值策划经验篇:从多角度解读游戏经验值设计
    暴雪战斗公式——除法公式的精髓
    游戏数值策划属性篇(二):属性价值评估
  • 原文地址:https://www.cnblogs.com/so-easy/p/3366435.html
Copyright © 2011-2022 走看看