最近在学习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);
}
以上就是利用位运算比较两个数和求取三个数的中间值的方法了~