方法一:
#define max(a,b) ((a) + (b) + abs((a) - (b))) / 2
if a > b则 (a+b+a-b)/2 = a
if a < b则(a+b+b-a)/2 = b
方法二:
#define max(a,b) ((((a) - (b)) >> 31)?(b):(a))
一个int的31位是符号位,右移31位,为0则为正则a大,否则b大
方法三:
#define max(a,b) ((a) -= ((a)-(b))&(((a)-(b))>>31))
主要是判断(a-b)的符号,右移31位可判断
若a-b为负,(a-b)>>31为ffffffff,则(a-b)&ffffffff为a-b,则a -= a-b结果为b
若a-b为正,则(a-b)&0为0,则a -= 0结果为a
本文介绍了三种使用位运算实现的求两个整数中最大值的方法。第一种利用加法和绝对值;第二种通过符号位判断大小;第三种采用位运算进行优化。
1165

被折叠的 条评论
为什么被折叠?



