交换两个数的方法

示例代码如下：

#include <iostream>
using  namespace std;

/*
 * 指针法（中间变量1）
 */
void swap1(int *pa, int *pb)
{
    int temp = *pa;
    *pa = *pb;
    *pb = temp;
}

/*
 * 引用法（中间变量2）
 */
void swap2(int &ra, int &rb)
{
    int temp = ra;
    ra = rb;
    rb = temp;
}

/*
 * 相互加减法
 */
void swap3(int &a, int &b)
{
    a = a + b;  // 可能会溢出
    b = a - b;
    a = a - b;
}

/*
 * 异或法
 */
void swap4(int &a, int &b)
{
    a ^= b;
    b ^= a;
    a ^= b;
}

void print(int &a, int &b)
{
    cout <<"a = "<< a << "  " <<"b = "<< b << endl;
}

void main(int argc, char* argv[])
{
    int a =100, b = 200;
    print(a, b);
    // 指针法（中间变量1）
    swap1(&a, &b);
    print(a, b);
    // 引用法（中间变量2）
    swap2(a, b);
    print(a, b);
    // 相互加减法
    swap3(a, b);
    print(a, b);
    // 异或法
    swap4(a, b);
    print(a, b);

    system("pause");
}

// run out:
/*
a = 100  b = 200
a = 200  b = 100
a = 100  b = 200
a = 200  b = 100
a = 100  b = 200
请按任意键继续. . .
*/

以上四种交换方法，各有利弊。

 

Good Good Study, Day Day Up.

顺序  选择  循环  坚持