两个变量的交换方法

将两个变量的值交换一般有三种方法：

1.借助第三个变量来实现两个变量值的交换，（最常用）

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

2.使用加减运算完成交换（缺点：有时会发生数据溢出）

void swap2(int& a,int& b)
{
    a=a+b;
    b=a-b;
    a=a-b;
};

3. 用位的异或运算来实现两个变量之间值的交换(效率最高)

void swap3(int& a,int& b)
{
    a=a^b;
    b=a^b;
    a=a^b;
}

第三种方法效率最高，推荐使用。