[C++知识库]交换函数的不同实现方法

编写一个 Swap 函数，能够实现两个变量值的交换，通常我们需要借助第三方变量来进行实现

一、C 语言中 Swap

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;
}

但实际上的执行结果是：

可以发现并没有实现变量的交换，这是因为　Swap　函数中传入的是　ａ，ｂ　的形参，也即ａ，ｂ的一份拷贝是一个新的变量空间，更直观的观察：

观察地址空间会发现：
ａ，ｂ与ｘ，ｙ对应的地址空间不同，说明ｘ，ｙ是ａ，ｂ的一份临时拷贝，是一对新的变量，在swap函数调用时创建，调用结束释放

二、Swap 函数的实现

方法一：指针交换：交换的是ａ，ｂ对应空间内的值

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;
}

实现结果：

方法二、加减实现

#include<iostream>

void Swap(int &x,int &y)
{
	int tmp = x + y;
	x = tmp - x;
	y = tmp - y;
}
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;
}

方法三：引用类型

#include<iostream>

void Swap(int &x,int &y)
{
	int tmp = x ;
	x = y;
	y = tmp;
}

引用变量ｘ，ｙ与ａ，ｂ指向同一地址空间：

方法四：异或实现

异或：二进制位进行异或操作，表明相异结果为１　，相同结果为０
例如：００１１
　　　１１１０　＾
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
　　　１１０１

#include<iostream>

void Swap(int &a, int &b)
{
	a = a ^ b;
	b = a ^ b;
	a = a ^ b;
}

Ｔｉｐｓ：
欢迎志同道合的学友们评论～～

创作挑战赛

新人创作奖励来咯，坚持创作打卡瓜分现金大奖