现在的位置: 首页 > 综合 > 正文

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

2013年08月17日 ⁄ 综合 ⁄ 共 545字 ⁄ 字号 评论关闭

最近在学习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);

}

 

 

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

抱歉!评论已关闭.