两数交换的常规解法与另类解法

解法总结：

下面我们将以C语言为例来实现以下操作：

两数交换

1.常规解法

说起两数交换，大家并不陌生，下面就有几种常见的方法：

void swap1(int p, int  q)
{
	int temp;		//临时变量
	temp=p;
	p=q;
	q=temp;
}

但swap1这种方式并不能改变实参的值，因此要真正发挥作用要改成下述几种写法：

void swap2(int *p, int  *q)
{
	int temp;		//临时变量
	temp=*p;
	*p=*q;
	*q=temp;
}

swap2通过将形参设置为指针形式，在调用时传入地址，修改的也是实参地址。

void swap3(int &p, int  &q)
{
	int temp;		//临时变量
	temp=p;
	p=q;
	q=temp;
}

swap3也是类似，形参通过引用传递，也直接影响实参。

2.另类解法：

此外，除了通过创建临时变量作为中间变量来交换外，还可以通过以下方式：

void swap4(int*a,int*b){
	*a=*a+*b;
	*b=*a-*b;
	*a=*a-*b;
} 

swap4直接通过两数之间的加减实现数据的交换

void swap5(int &a,int &b){
	a = a ^ b;		//异或运算
    b = a ^ b;
    a = a ^ b;
} 

上述的运算符在C语言内代表着异或运算，即将整数转化为二进制后，相同位数字相同时为0，不同时为1。
在swap5中，先将a ^ b赋值给a，此时又一次将a ^ b复制给b，此时b的实际值为a ^ b ^ b,
由于b ^ b 结果全为0，则此时a ^ b ^b的值实际上就是a，同理。

以上就是此次的全部内容了。