两数交换的三种方法及其最优选

一、三种方法

1.定义中间变量

#include <stdio.h>
void Swap1(int *p,int *q)
{
	int tmp = *p;//定义中间变量tmp
	*p = *q;
	*q = tmp;
}

2.利用异或关系

#include <stdio.h>
void Swap2(int *p,int *q)
{
	*p ^= *q;//异或关系
	*q ^= *p;
	*p ^= *q;
}

3.利用加减运算

#include <stdio.h>
void Swap3(int *p,int *q)
{
	*p=*p+*q;//加减运算
	*q=*p-*q;
	*p=*p-*q;
}

二、最优选择

#include<stdio.h>
 
void Swap1(int *p,int *q)//传址传递
{
    int t;//中间变量
    t =* p;
    * p=* q;
    * q = t;
}

void Swap2(int *p,int *q)//传址传递
{
    * p=*p ^ * q;
    * q=*p ^ * q;
    * p=*p ^ * q;
}
void Swap3(int *p,int *q)//传址传递
{
    * p=* p +* q;
    * q=* p -* q;
    * p=* p -* q;
}
int main()
{
	int a=10;
	int b=20;
	Swap1(&a,&b);
	printf("%d %d\n",a,b);            //a和b值交换 a=20，b=10
	Swap1(&a,&a);
	printf("%d %d\n",a,a);            //a值为20
	Swap2(&a,&b);
	printf("%d %d\n",a,b);           
	Swap2(&a,&a);
	printf("%d %d\n",a,a);           //bug
	Swap3(&a,&b);
    printf("%d %d\n",a,b);           // a=0  交换后 b=0
	Swap3(&a,&a);
    printf("%d %d\n",a,a);           //bug
	return 0;
}

1.方法3出错计算流程：

2.方法2出错计算流程：

故我们应选择的最优选是方法1定义中间变量。