C语言实验：把两个数互换的三种方法

法一：设置一个中间变量

#include <stdio.h>
void Swap1( int  *p1, int *p2 )//传指针；解引用
{
     int tmp = *p1;//不能将tmp定义为指针
    p1 = *p2;
    p2 = tmp;//子函数不允许打印
}

法二：异或（^)

#include <stdio.h>//bug
void Swap2( int *p, int *q )//传址传递
{
    *p = *p ^ *q;
    *q = *p ^ *q;
    *p = *p ^ *q;
}

法三：利用加减法

#include <stdio.h>
void Swap3( int *p , int *q )//传址传递
{
    *p = *p + *q;
    *q = *p - *q;
    *p = *p - *q;
}

总： 在这三种方法中我们一般使用第一种方法，因为法二和法三在自身交换的情况下会出现bug

#include <stdio.h>

void Swap1( int  *p1, int *p2 )//传指针；解引用
{
     int tmp = *p1;//不能将tmp定义为指针
    *p1 = *p2;
    *p2 = tmp;//
}

    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);
	Swap1(&a,&a);
	printf("%d %d\n",a,a);
	Swap2(&a,&b);
	printf("%d %d\n",a,b);
	Swap2(&a,&a);
	printf("%d %d\n",a,a);
	Swap3(&a,&b);
    printf("%d %d\n",a,b);
	Swap3(&a,&a);
    printf("%d %d\n",a,a);
	return 0;
}

程序运行结果如下

那这又是为什么呢?

原因是因为我们采用了传址传递的方法,而形参的类型为int型的指针(int*)

法二

**当进行*p=p ^ q运算时，因为一个数异或它自身为0，所以此时a的值变为0

所以后面的两步计算也就变为了a=0^0，最终结果是a=0

法三：

**当进行第一步运算 p=p+q时,a的值变为20

**而当进行q=p-q时,a=20-20=0，即此时a的值为0

**所以*p=p-q可看为a=0-0=0，所以最终a的值变为0