交换两个整数的值

最新推荐文章于 2021-07-29 17:41:42 发布

原创最新推荐文章于 2021-07-29 17:41:42 发布 · 1.8k 阅读

CC 4.0 BY-SA版权

文章标签：

3 篇文章

订阅专栏

c语言中经常会遇到交换两个数的值的函数，在这里列几种方法，并做简单比较。

方法一：借助tmp变量，这是最原始的方法，也是最容易想到的方法。

//原始做法是定义一个tmp,作为中间值，完成交换，这是最容易想到的方法
void swap1(int *a,int *b)
{
	int tmp = *a;
	*a = *b;
	*b = tmp;
}

那么，如果不让使用中间变量呢？

方法二：利用异或运算的数学规律完成交换，但是这种方法只能进行整数间的交换，有限制

可以自己把两个数写成二进制形式，做一下异或运算，两个数就交换了。异或的计算是：相同为0，不同为1

//异或运算
//缺陷是只能进行整形数字运算
void swap2(int *a,int *b)
{
	*a = *a ^ *b;
	*b = *a ^ *b;
	*a = *a ^ *b;
}

下面的方法也是运用数学计算:

方法三：//加法，可能存在溢出的危险

//加法，可能存在溢出问题
void swap3(int *a,int *b)
{
	*a = *a + *b;
	*b = *a - *b;
	*a = *a - *b;
}

方法四：除法

//除法运算也可以完成交换
void swap4(int *a,int *b)
{
	*a = *a * *b;
	*b = *a / *b;
	*a = *a / *b;
}