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