腾讯笔试题一道(max宏定义,不使用大于,小于,if语句)

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

阅读更多
文章标签: 腾讯 c++
个人分类: c++/SDK
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭