c语言实现两数交换的三种方法

实现变量的值互相交换的三种不同方法

方法一：利用第三个变量来实现数值的交换

	int tmp;
        tmp = a;
	a = b;
	b = tmp;

此方法直观，简易。不易出错，推荐使用

方法二：利用两个变量间的加减运算实现数值的交换

    a=a+b;
    b=a-b;
    a=a-b;

    //a=a-b;
    //b=a+b;
    //a=b-a;

注：在某些运算中会出现bug，不建议使用

方法三：利用按位异或运算实现数值的交换

    a=a^b;//bug,自身异或为0
    b=a^b;
    a=a^b;

注：同样的在某些运算中会出现bug，不建议使用

需要注意的是后两种方法在某些情况下会产生bug，所以建议用第一种方法

完整代码：

编写为函数时

C语言中用指针 void Swap(int *p1,int *p2);

c++中可用引用的方式 void Swap(const int &p1,const int &p2);

#include<stdio.h>

void Swap1(int *p1,int *p2)
{
	int tmp = *p1;
	*p1 = *p2;
	*p2 = tmp;
}

void Swap2(int *p1,int *p2)
{
	*p1=*p1-*p2;
	*p2=*p1+*p2;
	*p1=*p2-*p1;
}

void Swap3(int *p1,int *p2)
{
	*p1=*p1^*p2;
	*p2=*p1^*p2;
	*p1=*p1^*p2;
}

int main()
{
    int a = 10;
    int b = 20;//测试用例

    Swap1(&a,&b);
    //Swap2(&a,&b);
    //Swap3(&a,&b);

    printf("%d %d",a,b);

return 0;
}

---

 

方法二、三存在bug，在某些情况下会出错，比如：

#include<stdio.h>

void Swap1(int *p1,int *p2)
{
	int tmp = *p1;
	*p1 = *p2;
	*p2 = tmp;
}


void Swap2(int *p1,int *p2)
{
	*p1=*p1-*p2;
	*p2=*p1+*p2;
	*p1=*p2-*p1;
}


void Swap3(int *p1,int *p2)//bug 测试
{
	*p1 ^= *p2;
	*p2 ^= *p1;
	*p1 ^= *p2;
}


void Rerverse1(int *arr,int len)//数组逆置,用方法一
{
	for(int i=0;i<=len/2;i++)
	{
		Swap1(&arr[i],&arr[len-1-i]);
	}
}
void Rerverse2(int *arr,int len)//数组逆置，用方法二
{
	for(int i=0;i<=len/2;i++)
	{
		Swap2(&arr[i],&arr[len-1-i]);
	}
}
void Rerverse3(int *arr,int len)//数组逆置，用方法三
{
	for(int i=0;i<=len/2;i++)
	{
		Swap3(&arr[i],&arr[len-1-i]);
	}
}

void Show(int *arr,int len)//打印函数
{
	for(int i=0;i<len;i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
}

int main()
{
	int arr[] = {1,2,3,4,5,6,7,8,9};
	Rerverse1(arr,sizeof(arr)/sizeof(arr[0]));//用方法一
	Show(arr,sizeof(arr)/sizeof(arr[0]));//打印逆置后的数组

	int brr[] = {1,2,3,4,5,6,7,8,9};
	Rerverse2(brr,sizeof(brr)/sizeof(brr[0]));//用方法二
	Show(brr,sizeof(brr)/sizeof(brr[0]));//打印逆置后的数组

	int crr[] = {1,2,3,4,5,6,7,8,9};
	Rerverse3(crr,sizeof(crr)/sizeof(crr[0]));//用方法三
	Show(crr,sizeof(crr)/sizeof(crr[0]));//打印逆置后的数组

	return 0;
}

输出结果为

9 8 7 6 5 4 3 2 1
9 8 7 6 0 4 3 2 1
9 8 7 6 0 4 3 2 1

其中方法二与方法三都出了bug，所以建议使用方法一进行两数间的交换