不用判断语句，求两个数的最大值

mik

根据: 大数 -  小数 必定等于 正数 , 小数 - 大数 必定等于 负数
而负数,在机器里用补码表示,第 31位是1

int max(int a , int b) {
     int tmp[2];

     tmp[(a-b)>;>;31] = a;
     tmp[(b-a)>;>;31] = b;

     return tmp[0];
}

我没有实验过,各位验证一下,看对不对....

FH

不对。没考虑溢出。

mik

[quote]原帖由 "FH"]不对。没考虑溢出。[/quote 发表：


FH 所言甚差.....

我认为,我写的函数:
int max(int a, int b) {
      int tmp[2];

     tmp[(a-b)>;>;31] = a;
     tmp[(b-a)>;>;31] = b;

     return tmp[0];
}

能够非常高效,准确地完成任务,并没有什么所谓的溢出问题。

1、大家都知道：
    singed int 取值范围是 -0x7fffffff ---- +0x7fffffff
      unsinged int 取值范围是： 0 --- 0xfffffff
  
     这是32位机器 int 类型所能提供的最大取值范围（当然你可以用long long 而达到64位)。

   我们作个实验：

main()
{
     printf("a=%d,b=%d\t", 0x7fffffff, 0x7ffffff0);
     printf("the max is %d\n", max(0x7fffffff, 0x7ffffff0));
}
看看结果：
a=2147483647, b=2147483632         the max is 2147483647

结果完全正确，并没什么溢出问题。


2、按 FH 的逻辑，看看下面代码是否有问题？

int sum(int a, int b) {
      return a + b;
}

错误！！！！没有考虑溢出问题！！！！！

那么所有涉及运算的代码都必须考虑溢出问题！！！！

3、结论是：当我们作运算时，只要在 数据类型的取值范围内作正确的运算，就没必要过多考虑溢出问题。。。。

mq110

1、大家都知道：
   singed int 取值范围是 -0x7fffffff ---- +0x7fffffff

这就是个错误.

1. #include <stdio.h>;
   
2. 
   
3. int main()
   
4. {
   
5.     printf("%d\n",-0x7fffffff);
   
6.     printf("%d\n",0x80000000);
   
7.     return 0;
   
8. }

复制代码

1. [root@Reinnat tmp]# ./055
   
2. -2147483647
   
3. -2147483648
   

复制代码

你竟然认为-2147483647 是最小的.~~ 兄弟 治学要严谨

mq110

溢出不溢出自己看吧.

1. #include <stdio.h>;
   
2. 
   
3. int max(int a, int b) {
   
4.     int tmp[2];
   
5. 
   
6.     tmp[(a-b)>;>;31] = a;
   
7.     tmp[(b-a)>;>;31] = b;
   
8. 
   
9.     return tmp[0];
   
10. }
    
11. 
    
12. int main()
    
13. {
    
14.     printf("0x80000000:%d\n",0x80000000);
    
15.     printf("0x7fffffff:%d\n",0x7fffffff);
    
16.     printf("%d\n",max(0x80000000,0x7fffffff));
    
17.     return 0;
    
18. }
    

复制代码

1. [root@Reinnat tmp]# ./056
   
2. 0x80000000:-2147483648
   
3. 0x7fffffff:2147483647
   
4. -2147483648
   

复制代码

负数大于正数了.~ 哎.~~

能够非常高效,准确地完成任务,并没有什么所谓的溢出问题。

huang0610

可不可以用strcmp（）函数？
虽然它是用来比较两个字符串的，但是，char和int是可以互用的
先定义一个字符串，再用getchar（）输入，是不是就可以？
或者使用强制类型转换！
这写只是我的一点想法，没有试，不知道行不行！

mik

原帖由 "mq110" 发表：

你竟然认为-2147483647 是最小的.~~ 兄弟 治学要严谨

嗯~~~ 你说得对，我没有考虑到。。。

事实胜如雄辩

mq110

mik
不过你的代码确实不错 如果考虑到了这个溢出的话 将是不错的.~
看出来你有深厚的汇编功底.

FH

原帖由 "mik" 发表：

FH 所言甚差.....

嘿嘿，呵呵，哈哈，活活，哼哼……

luojiannx

这让我想到了孔乙己