利用位运算求最大、最小和中间值

最近在学习irrlicht的代码，在irr::core的math部分有不少实用的代码，这里举一个利用位运算求最大、最小和中间值的方法

 

下面代码源于irrlicht1.7.1 irrMath.h

 

typedef __int32 s32;

 

 

inline s32 s32_min(s32 a, s32 b)

{

     const s32 mask = (a - b) >> 31;

     return (a & mask) | (b & ~mask);

}

 

inline s32 s32_max(s32 a, s32 b)

{

     const s32 mask = (a - b) >> 31;

     return (b & mask) | (a & ~mask);

}

 

上面这两个函数利用的是算术右移，即符号位的扩展。

通过移位操作，32位的mask中产生了与a-b符号相同的全1或者全0整型，即如果a-b>0，则mask为全0；如果a-b<0，则mask为全1，然后通过位操作即可以得到所要的结果了。

 

下面这个函数则是利用上述的两个函数，求三个数的中间值

 

inline s32 s32_clamp (s32 value, s32 low, s32 high)

{

     return s32_min(s32_max(value,low), high);

}

 

 

以上就是利用位运算比较两个数和求取三个数的中间值的方法了~