法一:设置一个中间变量
#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;