不打断指令流水线的两数大小比较
一、常规语句
常规的两数比大小的语句都会打断指令流水线,如:
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)))
本文探讨了如何通过不打断指令流水线的方式实现两数大小比较,提供了MAX和MIN宏定义,有效提高代码执行速度。介绍了利用位运算技巧在常规if语句中避免流程中断的方法。
887

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



