swap交换函数的三种实现

现在有两个整形变量需要交换值

int a=3,int b=2;

需要将两个整形变量的值机型交换.

1.可以设置一个中间变量.

int swapA(int *a,int *b){
	int t=*a;
	*a=*b;
	*b=t;
}

2.因为这两个变量是整形的.

现在要将a的值付给b     也可以(a+b)-b 付给a.

然后再将最初b的值付给a 也可以(a+b)-a 付给 a

此时可以省去一个中间变量.

具体如下.

int swapB(int* a,int* b){//记作原来的两个数为x,y
	*a=(*a) + (*b);  //*a存放了x+y的值
	*b=(*a) - (*b);  //*a - *b =x+y-y = x即现在*b中已存放x
	*a=(*a) - (*b);  //*a - *b =x+y-x = y即现在的*a中已存放y
}

如果*a+*b的值超过整数范围会出现错误

3.  ^(该符号是异或符号)

a^b^a =b

a^b^b=a

仍然可以通过如下操作，进行交换

int swapC(int* a,int* b){//几原来的两个数为x,y
	*a=(*a) ^ (*b);  //*a 存放x^y
	*b=(*a) ^ (*b);  //*b=x^y^y=x
	*a=(*a) ^ (*b);  //*a=x^y^x=y
}

与swapC 与 swapB完成交换时都没有使用中间变量.但是swapC,不会因为交换的两个数的值过大而影响交换结果.