在网上搜了大概有四种办法:
用下面的程序验证一下:
void swap1(int &a,int &b)
{
a=a+b;
b=a-b;
a=a-b;
return;
}
void swap2(int &a,int &b)
{
a=a-b;
b=a+b;
a=b-a;
}
/*swap3 很经典*/
void swap3(int &a,int &b)
{
a^=b;
b^=a;
a^=b;
/*等效的一句话操作是:
a^=b^=a^=b;
*/
}
/*swap4 ,最精炼*/
void swap4(int &a,int &b)
{
b=a^b^(a=b);
}
int main(int argc, char const *argv[])
{
int a=3;
int b=4;
printf("Before swap,a=%d ,b=%d\n",a,b );
swap1(a,b);
printf("After swap1,a=%d ,b=%d\n",a,b );
swap2(a,b);
printf("After swap2,a=%d ,b=%d\n",a,b );
swap3(a,b);
printf("After swap3,a=%d ,b=%d\n",a,b );
swap4(a,b);
printf("After swap4,a=%d ,b=%d\n",a,b );
return 0;
}
输出结果证明解法有效: