C语言中要实现交换两个数的值,可以有很多种方法,具体如下所述。
不使用中间变量:
// 异或, a^=b^=a^=b;
a ^= b;
b ^= a;
a ^= b; // 加减
a = a + b;
b = a - b;
a = a - b; // 乘除
a = a * b;
b = a / b;
b = a/ b;
使用中间变量:
// 需临时空间
temp = a;
a = b;
b = temp;
正如你所想的那样,上面所示代码只是描述了交换两个数的值的思想,在你实际使用时,还有诸多地方需要注意。你可以选择宏来实现,亦或函数是实现,下面就一一为你道来。
宏实现:
#define swap(a, b) \
(a) ^= (b); \
(b) ^= (a); \
(a) ^= (b)
注:宏实现主要针对不使用中间变量就完成交换两个数的值,上述代码只描述了异或,其他以此类推。
函数实现:
// 错误实现
void swap(int a, int b)
{
int temp = ;
temp = a;
a = b;
b = temp; return;
} // 正确实现
void swap(int *a, int *b)
{
int temp = ;
temp = *a;
*a = *b;
*b = temp; return;
}
注:函数实现对使用中间变量和不使用中间变量都适用。
分析:
错误实现是由于a与b为形式参数,在函数内部实现了交换,但是对外部实参是没有影响的,真正的能够实现交换两个数值是正确实现所示那样,由于形参为两个指针,指针就是地址,在交换的时候是把两个地址中的值进行了交换,当函数运行结束,就实现两个数值的交换了。