定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句 以及 不用 第三个数,交换 a,b的值
无意中 一篇博文,介绍这个问题,引起了我的兴趣。
博文中 介绍了 三种方法:
1.
#define max(a,b) ((((a)-(b))&(1<<31))?(b):(a))
2.
#define max(a,b) ((((long)((a)-(b)))&0x80000000)?(b):(a))
3
#define max(a,b) (((abs((a)-(b)))==((a)-(b)))?(a):(b))
第一种方法 和第二种方法 的原理都是一样的,就是 根据 (a) - (b) 的结果 的 符号位 来判断 的,但是 忽略了 类型的问题,在不同的机型上 int 可以是 16 位 或者 32 位,
long 可以是 32 位 或者 64位 ,用 1<<31 或者 0x80000000和(a) - (b) 来进行 & 运算 都是 不合适的。
第三种方法正好解决了 上面的问题。但是 忽略了 浮点型问题。
所以 最好的方法 是 将 abs 换成 fabs
#define max(a,b) (((fabs((a)-(b)))==((a)-(b)))?(a):(b))
下面 来说另一个话题: 假设 有 int a = 7 , int b = 8 ,不用 第三个数 来 交换 a,b
答案:
a = a + b;
b = a - b;
a = a - b;
【定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句 以及 不用 第三个数,交换 a,b的值】
推荐阅读
- 一个人的旅行,三亚
- 一个小故事,我的思考。
- 一个人的碎碎念
- JS中的各种宽高度定义及其应用
- 七年之痒之后
- 我从来不做坏事
- 异地恋中,逐渐适应一个人到底意味着什么()
- 迷失的世界(二十七)
- live|live to inspire 一个普通上班族的流水账0723
- 遗憾是生活的常态,但孝顺这件事,我希望每一个人都不留遗憾