您的位置:首页 > 理论基础 > 数据结构算法

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

2008-09-01 11:12 573 查看
           今天在CSDN下到一个各大公司面试题合集,看了看挺有意思的。从题的结构上来看,大公司还是看重算法,数据结构,以及c语言里的指针,引用,宏定义,等等。什么java啊c#什么的都不在考察范围内。可以看出,大公司对于人才的基本功是非常看重的。

           腾讯的第一道题就很有意思,请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句。
     有意思吧,这样的面试题很多的,什么不用中间变量来完成两个数的交换,等等。
     自己写了一个这样的程序,代码如下(vs2005下编译通过)
#define CMP(a,b) ((a) - (b))>>31 //两数作差,结果右移31位,即,将结果的首位(符号位)作为返回值。
int _tmain(int argc, _TCHAR* argv[])
{
 int a = 1000,b = 500;
 if(CMP(a,b))
  cout<<"a<b"<<endl;
 else
  cout<<"a>b"<<endl;
 return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
相关文章推荐