Chinaunix首页 | 论坛 | 博客
  • 博客访问: 4116170
  • 博文数量: 930
  • 博客积分: 12070
  • 博客等级: 上将
  • 技术积分: 11448
  • 用 户 组: 普通用户
  • 注册时间: 2008-08-15 16:57
文章分类

全部博文(930)

文章存档

2011年(60)

2010年(220)

2009年(371)

2008年(279)

分类: C/C++

2009-04-28 15:39:09

1.请定义一个宏,比较两个数ab的大小,不能使用大于、小于、if语句


这个题目很早了,网上有很多讨论

思路很多,看到其中有一个思路是 ((a+b)+abs(a-b))/2 就可以得到其中的大数了

确实很精彩,用数学方法,不过其中用到了abs函数

如果把abs函数也自定义了就好了

说干就干

写一个

int abs(int x)

{

return (((x>>31)&1)?(~x+1):x)    //?:不算是if语句吧

}

解释一下

x>>31位,将符号位移到最右端(当前的int还是32位的....以前16,以后64或更高...)

考虑到如果是负数的话左边会补1而不是补0

屏蔽一下

(x>>32)&0x00000001

也就是(x>>32)&1

在C++里面,0为false,非0为true

当有符号(负数)时,条件为真,则应计算绝对值了,否则直接返回

对负数求相反数

首先要知道负数在计算机内部的表示是补码表示的

关于补码的知识,请查相关书籍,计算机相关课程应该介绍过了

取反+1得补码得相反数

(~x+1)

好了,将abs(x)替换到原式((a+b)+abs(a-b))/2

同时将a+b等都加上括号

得到最终得结果

#define max(a,b)   (((a)+(b))+(((((a)-(b))>>31)&1)?(~((a)-(b))+1):((a)-(b))))/2


验证后,结果正确

补充一点:
max和min函数,用宏定义得经典实现
#define max(a,b)    (a>b)?a:b
中,存在重复计算问题
比如
max(i++,j--)
这样的式子,展开后就.....

这个问题在我定义的max中同样存在着,
如果想避开这个问题,就用函数吧,

不过函数又存在类型检查的问题
你说:我用模板,

好了模板也有类型匹配和类型转换的问题

讨论到此为止,实现一个完美的max或者min函数不是那么简单的问题

在一些C++讨论区中有详细的讨论

还是用宏定义吧,使用时注意规则就是了.

再看看我们那个有些晕的宏哥哥

#define max(a,b)   (((a)+(b))+(((((a)-(b))>>31)&1)?(~((a)-(b))+1):((a)-(b))))/2

阅读(4485) | 评论(1) | 转发(1) |
给主人留下些什么吧!~~

chinaunix网友2009-07-17 23:02:41

#define max(a, b) ((a) - (b)) >> 31? (b):(a)