关于Swap数据交换（C语言入门）

基础的数据交换方法

1、通过定义一个临时变量tmp来交换数据

int main()
{
	int a = 20;
	int b = 30;
	int tmp;
	tmp = a;
	a = b;
	b = tmp;
	printf("a=%d,b=%d\n", a, b);
}

缺点：需要申请一个临时空间

2、通过加减法来交换数据

int main()
{
	int a = 20;
	int b = 30;
	b = b - a;
	a = a + b;
	b = a - b;
	printf("a=%d,b=%d\n", a, b);
}

缺点：溢出的问题，要是a，b值和大于2^31则会产生溢出

3、通过对a和b进行异或，异或的原则是相同得0，相异得1

int main()
{
	int a=1；
    int b=2;
	a = a^b;    //执行完此语句后a=1^2
	b = a^b;    //同上 此时b的值为1^2^2就等于1
	a = a^b;    //然后b=1和第一条语句中的1^2相与，值为2
	printf("a=%d,b=%d\n", a, b);   
}

第三种方法不是很常用，而且容易出错，不推荐使用。

Swap函数交换数据

首先，了解局部变量与全局变量的定义。

局部变量：定义在函数内部的变量，包括形参（只在函数内部有效，默认值为随机值）

全局变量：定义在函数外部的变量，整个文件都能使用（尽量不使用全局变量）

1、错误使用方法

①只传递值

void Swap(int a, int b)
{
    int tmp = a;
    a = b;
    b = tmp;
}
int main()
{
    int a = 10;
    int b = 20;
    printf("交换前:a=%d,b=%d\n",a,b);
    Swap(a,b);
    printf("交换后:a=%d,b=%d\n", a, b);
    return 0;
}

执行结果：

上述程序没有交换成功，是因为只是值传递，修改的是实参的副本，如下图：

②传指针

void Swap(int* p1, int* p2)
{
    int* tmp = p1;
    p1 = p2;
    p2 = tmp;
}
int main()
{
    int a = 10;
    int b = 20;
    printf("交换前:a=%d,b=%d\n",a,b);
    Swap(&a,&b);
    printf("交换后:a=%d,b=%d\n", a, b);
    return 0;
}

执行结果：

上述程序没有交换成功，只传指针，没有解引用，如下图：

③传指针，解引用 

void Swap(int* p1, int* p2)//编译错误,老的编译器程序崩溃
{
    int* tmp;//tmp的值是随机值或者-858993460(0xcccccccc)
    *tmp = *p1;//错误
    *p1 = *p2;
    *p2 = *tmp;
}
int main()
{
    int a = 10;
    int b = 20;
    printf("交换前:a=%d,b=%d\n",a,b);
    Swap(&a,&b);
    printf("交换后:a=%d,b=%d\n", a, b);
    return 0;
}

程序编译出错,老的编译器(vs2012,DEVC++,VC6.0等)程序能运行但在*tmp=*p1;这句崩溃.

原因：*tmp是野指针

野指针:也称悬空指针,悬挂指针,你没有访问权限的地址(指针).

2、正确使用方法

void Swap(int* p1, int* p2)
{
    int tmp;
    tmp = *p1;
    *p1 = *p2;
    *p2 = tmp;
}
int main()
{
    int a = 10;
    int b = 20;
    printf("交换前:a=%d,b=%d\n",a,b);
    Swap(&a,&b);
    printf("交换后:a=%d,b=%d\n", a, b);
    return 0;
}    

执行结果： 

3.结论

调用函数通过形参想修改实参的值,必须：1,传指针;2.解引用

以上就是对于Swap函数使用的解释。

保持前进，坚持下去！