a、b值相互交换方法

#include

void swap1(int &a,int &b)
{
    a = a + b;   //使用加减运算交换
    b = a - b;
    a = a - b;
}
void swap2(int &a,int &b)
{
    a = a * b;
    b = a / b;
    a = a / b;
}
void swap3(int &a,int &b)
{
    int temp = a;  //使用局部变量交换
    a = b;
    b = temp;
}
void swap4(int &a,int &b)
{
    a = a ^ b;   //使用异或运算交换    a^=b;
    b = a ^ b;
    a = a ^ b;
}
int main()
{
    int a, b;
    scanf("%d%d",&a,&b);
    swap4(a,b);
    printf("a = %d\t,b =%d\n",a,b);
    return 0;
}

其中加减,乘除容易越界,可能发生数据溢出缺点,使用异或运算效率最高,且不会发生溢出。

你可能感兴趣的:(算法,c++,c语言)