交换两个整数的值

时间:2021-06-12 23:21:09

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