标签:
C语言中要实现交换两个数的值,可以有很多种方法,具体如下所述。
不使用中间变量:
1 // 异或, a^=b^=a^=b; 2 a ^= b; 3 b ^= a; 4 a ^= b; 5 6 // 加减 7 a = a + b; 8 b = a - b; 9 a = a - b; 10 11 // 乘除 12 a = a * b; 13 b = a / b; 14 b = a/ b;
使用中间变量:
1 // 需临时空间 2 temp = a; 3 a = b; 4 b = temp;
正如你所想的那样,上面所示代码只是描述了交换两个数的值的思想,在你实际使用时,还有诸多地方需要注意。你可以选择宏来实现,亦或函数是实现,下面就一一为你道来。
宏实现:
1 #define swap(a, b) 2 (a) ^= (b); 3 (b) ^= (a); 4 (a) ^= (b)
注:宏实现主要针对不使用中间变量就完成交换两个数的值,上述代码只描述了异或,其他以此类推。
函数实现:
1 // 错误实现 2 void swap(int a, int b) 3 { 4 int temp = 0; 5 temp = a; 6 a = b; 7 b = temp; 8 9 return; 10 } 11 12 // 正确实现 13 void swap(int *a, int *b) 14 { 15 int temp = 0; 16 temp = *a; 17 *a = *b; 18 *b = temp; 19 20 return; 21 }
注:函数实现对使用中间变量和不使用中间变量都适用。
分析:
错误实现是由于a与b为形式参数,在函数内部实现了交换,但是对外部实参是没有影响的,真正的能够实现交换两个数值是正确实现所示那样,由于形参为两个指针,指针就是地址,在交换的时候是把两个地址中的值进行了交换,当函数运行结束,就实现两个数值的交换了。
标签:
原文地址:http://www.cnblogs.com/orangeyang/p/4353881.html