不打断指令流水线的两数大小比较
一、常规语句
常规的两数比大小的语句都会打断指令流水线,如:
if(a>b) max = a;
else max = b;
//或者
max = (a>b)?a:b;
二、不打断指令流水线语句
2.1 两数取大值
#define MAX(a,b) (a + ((b-a) & -(b>a)))
如果a值大于等于b值,那么(b>a)
的结果必然为0,那么((b-a) & -(b>a))
的结果也为0,整个表达式的结果即为a
如果a值小于b值,那么-(b>a)
的结果必然为-1,其二进制为全1,那么((b-a) & -(b>a))
的结果就为(b-a)
,整个表达式就变成了(a+(b-a)) => b
,正好为大值b
2.2 两数取小值
#define MIN(a,b) (a + ((b-a) & -(b<a)))