#include<stdio.h>
void swap1(int&a,int &b)
{
int temp=a;
a=b;
b=temp;
}
void swap2(int&a,int &b)
{
a=a+b;
b=a-b;
a=a-b;
}
void swap3(int &a,int &b)
{
a^=b;
b^=a;
a^=b;
}
int main(void)
{
int a1=1,b1=2;
int a2=3,b2=4;
int a3=5,b3=6;
int a=2147483647,b=1;
swap1(a1,b1);
swap2(a2,b2);
swap3(a3,b3);
printf("after swap...\n");
printf("a1=%d,b1=%d\n",a1,b1);
printf("a2=%d,b2=%d\n",a2,b2);
printf("a3=%d,b3=%d\n",a3,b3);
swap2(a,b);
printf("a=%d,b=%d\n",a,b);
return 0;
void swap1(int&a,int &b)
{
int temp=a;
a=b;
b=temp;
}
void swap2(int&a,int &b)
{
a=a+b;
b=a-b;
a=a-b;
}
void swap3(int &a,int &b)
{
a^=b;
b^=a;
a^=b;
}
int main(void)
{
int a1=1,b1=2;
int a2=3,b2=4;
int a3=5,b3=6;
int a=2147483647,b=1;
swap1(a1,b1);
swap2(a2,b2);
swap3(a3,b3);
printf("after swap...\n");
printf("a1=%d,b1=%d\n",a1,b1);
printf("a2=%d,b2=%d\n",a2,b2);
printf("a3=%d,b3=%d\n",a3,b3);
swap2(a,b);
printf("a=%d,b=%d\n",a,b);
return 0;
}
方法一最常见;
方法二采用的是一种简单的加减算法来达到交换啊a,b的目的。缺点是做a+b,a-b运算时可能会导致数据溢出。
方法3采用了按位异或的方式交换a,b。这样运算3次即可交换a,b的值。