不用控制语句，不调函数，求两个数中的最大数

starwing83

回复 39# captivated


    这是64位的ABI，在32位系统要遭的

kingjo47

cokeboL 发表于 2012-11-04 23:27

正数是对的 负数好像不对 要不再验证一下 负数的位运算可能是我错了

typ_adam

int max(int a,int b)
{
  int r = (a>b);
  return r*a + (!r)*b;
}

这个说实话,很蛋疼......

不如直接 (a > b) ? a:b;...

zighouse

这个贴子有点味道。

type_t diff = a - b;
type_t sum = a + b;
type_t result = ( sum + adjust_sign_of diff ) / 2;
当 type_t 是定点数时，使用定点数的结构特征调整符号。以上许多技巧在于 int32_t 的符号位调整。
当 type_t 是浮点数时，则可以使用浮点数的结构特征调整符号。

不使用比较，只使用计算也可以实现选择。原理很简单，比较、选择等从本质上讲都是一种计算，所有的计算都可以归结于做加法。
或者从可计算性理论上说更具有一般性：任何可解的问题都可以转换成可数集问题。