美文网首页
两个数字交换

两个数字交换

作者: 圆肩男孩 | 来源:发表于2020-07-27 19:10 被阅读0次

    交换两个数
    Ⅰ、一般引入第三个变量:

    void Swap(int &a, int &b)
    {
        int temp=0;
        temp=a;
        a=b;
        b=temp;
    }
    

    Ⅱ、位操作

    void Swap(int &a, int &b)
    {
        if (a != b)
        {
            a ^= b;
            b ^= a;
            a ^= b;
        }
    }
    

    位操作优势在于更接近计算机运算方式,程序性能得到了提升,减少空间的开销,这里就可以少用一个int 变量。

    相关文章

      网友评论

          本文标题:两个数字交换

          本文链接:https://www.haomeiwen.com/subject/yyrtrktx.html