C语言位操作--两整数中的最大值与最小值

不用选择分支找出指定两整数中的最大值与最小值：

int x; 
int y;    // 找出x与y的最大值与最小值
int r;  // r保存结果

r = y ^ ((x ^ y) & -(x < y)); // min(x, y)

在一些很少的机器上，分支比较很耗资源，而且没有条件移动指令存在，以上的实现可能比传统的方法： r = (x < y) ? x : y 要快。

即使比后者多执行两步指令。（通常，前面的方法要快）

它的工作原理如下：

如果x<y，那么-(x-y)全部为1， 结果 r = y ^ (x ^ y) & ~0 = y ^ x ^ y = x.

否则，如果x >= y, 那么 -(x < y) 全部为0，结果 r = y ^ ((x ^ y) & 0) = y.