一道面试题：编写一个函数比较两个整数大小，但不能使用任何比较操作符

MatthewGong

Post by biinn

2.     bit_width = sizeof(int) << 3;   
3.     msb = var2 >> (bit_width -1) -
4.           var1 >> (bit_width -1);
6.     if (msb)
7.         rtnvar = msb;
8.     else
9.         rtnvar = var1 - var2;
11.     return rtnvar;
12. }

复制代码

……佩服！ 精炼！立刻跟上，进行修改。


P.S.
我这边gcc4.1下， -1234 >> 31 的结果是－1而不是1…… C标准怎么说的呀？我都忘了。

biinn，这样的话
    msb = var2 >> (bit_width -1) - var1 >> (bit_width -1);
是不是应该改为：
   msb = var1 >> (bit_width -1) - var2 >> (bit_width -1);

biinn

Post by MatthewGong
……佩服！ 精炼！

Thanks,  Matthew. We have the similar idea actually!

Post by MatthewGong
lolita版主放个话吧，有没有看到更好的？

She has the greatest one in her mind! ;-)

Arthur.Echo

1. #include <stdio.h>
2. #include <stdlib.h>
4. int main(int argc,char *argv[])
5. {
6.         int num1,num2;
7.         int i = 0;
9.         char result[3][32];
11.         if(argc != 3)
12.         {
13.                 printf("Usage: cmp_int num1 num2\n");
14.                 exit(1);
15.         }
18.         sprintf(result[0],"%s = %s",argv[1],argv[2]);
19.         sprintf(result[1],"%s > %s",argv[1],argv[2]);
20.         sprintf(result[2],"%s < %s",argv[1],argv[2]);
23.         num1 = atoi(argv[1]);
24.         num2 = atoi(argv[2]);
26.         i = (((num1 - num2) >> 31) * 2) + ((num2 - num1) >> 31);
28.         printf("Result: %s\n",result[-i]);
30.         return 0;
31. }

复制代码

soloforce

Post by MatthewGong

我这边gcc4.1下， -1234 >> 31 的结果是－1而不是1…… C标准怎么说的呀？我都忘了。

有符号负整数向右移位是用指令SAR实现，即负数移位造成的空位全部用1填充，正数则用0填充。
所以 -1234>>31 = 二进制的(1111....1111)，即 -1

soloforce

Post by biinn
Please check this version:

2. int comp_int(int var1, int var2)
3. /* return value < 0: means var1 < var2;
4. *              = 0: means var1 = var2;
5. *              > 0: means var1 > var2;
6. */
7. {
8.     int bit_width, msb, rtnvar;
10.     bit_width = sizeof(int) << 3;   
11.    [color="Red"] msb = var2 >> (bit_width -1) -
12.           var1 >> (bit_width -1);[/color]
14.     if (msb)
15.         rtnvar = msb;
16.     else
17.         rtnvar = var1 - var2;
19.     return rtnvar;
20. }

复制代码

的确精练！
不过红色那句是否应该改为：
   [color="blue"] msb = ( var1 >> (bit_width -1) ) -  (var2 >> (bit_width -1));

1、 加减号优先级高于移位运算。
2、见上一帖 MatthewGong 所说的

Arthur.Echo

Post by Lolita
有符号负整数向右移位是用指令SAR实现，即负数移位造成的空位全部用1填充，正数则用0填充。
所以 -1234>>31 = 二进制的(1111....1111)，即 -1

C语言是算术移位，而不是逻辑移位

Arthur.Echo

我觉得既然不能使用比较操作符，我觉得象if，switch这些个东西也不应该用进来，要不这实际上也是用了比较的。

soloforce

Post by Arthur.Echo
C语言是算术移位，而不是逻辑移位

正是算术位移，不过我记名词经常搞混，所以干脆只说字面意思

soloforce

Post by Arthur.Echo
我觉得既然不能使用比较操作符，我觉得象if，switch这些个东西也不应该用进来，要不这实际上也是用了比较的。

如果分支、循环都不能用，就很难了。

biinn

Post by Lolita

不过红色那句是否应该改为：
   [color="blue"] msb = ( var1 >> (bit_width -1) ) -  (var2 >> (bit_width -1));
1、 加减号优先级高于移位运算。

多谢版主指正，我从来就搞不清操作符的优先级。这次懒了一下，没加括号。