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

wxycyel

不好意思，不会引用。
我考虑了溢出的情况。这个算法的主要思路是根据需要比较的两个整数的符号（x,y的最高位）和它们之间的差值的正负（z的最高位）来做比较的，在预先定义的表（arr[8]，相当于一张状态图）中查找相应值。

wxycyel

zleil的算法应该是和我一个思路。

zleil

[quote]原帖由 "wxycyel"]zleil的算法应该是和我一个思路。[/quote 发表：


哈哈，我是偷的你的思路啊。

先确定去符号后的大小比较，这个思路太好了！！！

wxycyel

我也是在大家先前发的贴子的启发下才想到这个方法的。

yuxh

[quote]原帖由 "wxycyel"]我也是在大家先前发的贴子的启发下才想到这个方法的。[/quote 发表：

所以说看一下别人的东西还是有好处的吧？^_^
不然不会这么无聊的一个贴子顶到现在!

win_hate

这段代码的简单说明：

1. #define MASK 0x7fffffff
   
2. int max (int x, int y)
   
3. {
   
4.   int z;
   
5. 
   
6.   z =  (x>;>;31) - (y>;>;31) + (((x&MASK) - (y&MASK))>;>;31);
   
7.   z= (z+1)*(z+2)*(3-2*z)/6;
   
8.   return z*x + (1-z)*y;
   
9. 
   
10. }

复制代码

思路：计算 x-y 的差，自己处理进位：

第一行：

(((x&MASK) - (y&MASK))>;>;31) 计算低 31 位相减后的符号，0 或 －1。也可以看成低 31 位相减后对高位的  借位。

(x>;>;31) - (y>;>;31) 是第 32 位的差，带符号扩展

z =  (x>;>;31) - (y>;>;31) + (((x&MASK) - (y&MASK))>;>;31);

处理进位.


第二行：

可以分析出，z 有四种可能的值，1， 0， -1, -2。其中

1， 0 对应 x>;=y， －1， －2 对应 x < y

我对 z 作一个修正，即一个映射，把 1, 0 对应为 1; －1， －2 对应为 0。映射可用 Lagrange 插值公式得到。


第三行：
还是 Lagrange 插值， 1 ->; x, 0 ->; y



ps>; 第二行也可以直接从最高位判断正负。

win_hate

yuxh 的算法很精彩，技巧性很强。我看了半天才明白（在注释的帮助下）。

kernelxu

http://community.csdn.net/Expert ... 5.xml?temp=.7769739
大家可附带解决一下这个问题，CU讨论的比CSDN深多了。
还是CU牛人多！

zzzlllj

#include <set>;
using namespace std;
#include <iostream>;
int main(){

    int s[2]={5 , 3 };
    set<int>; _set(s ,s+2);
    set<int>;::iterator it;
    it=_set.begin();
    cout<<(int)(*(++it))<<endl;
}

高峰

这是茴香豆的茴字的第5中写法，哈哈。