程序员人生网站导航

[置顶] 定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句以及不用第三个数，交换 a,b的值

栏目：综合技术时间：2015-03-18 10:02:21

无意中 1篇博文，介绍这个问题，引发了我的兴趣。

博文中介绍了 3种方法：

#define max(a,b) ((((a)-(b))&(1<<31))?(b):(a))

#define max(a,b) ((((long)((a)-(b)))&0x80000000)?(b):(a))

#define max(a,b) (((abs((a)-(b)))==((a)-(b)))?(a):(b))

第1种方法和第2种方法的原理都是1样的，就是根据 (a) - (b) 的结果的符号位来判断的，但是疏忽了类型的问题，在不同的机型上 int 可以是 16 位或 32 位，

long 可以是 32 位或 64位 ,用 1<<31 或 0x80000000 和（a) - (b) 来进行 & 运算都是不适合的。

第3种方法正好解决了上面的问题。但是疏忽了浮点型问题。

所以最好的方法是将 abs 换成 fabs

#define max(a,b) (((fabs((a)-(b)))==((a)-(b)))?(a):(b))

下面来讲另外一个话题：假定有 int a = 7 , int b = 8 ，不用第3个数来交换 a,b

答案：

a = a + b; b = a - b; a = a - b;

------分隔线----------------------------

上一篇 【Android】apk反编译与防止反编译

下一篇 如何自学Struts2之Struts2结果类型[视频]

------分隔线----------------------------