两个数字交换

2020-07-27  本文已影响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 变量。

上一篇 下一篇

猜你喜欢

热点阅读