快速log2整数计算

该段代码展示了如何使用位操作快速计算以2为底的整数对数。通过掩码技术,针对不同位进行检查,计算出给定2的幂次整数的log2值。这种方法适用于优化效率,尤其是在处理大量整数对数计算时。
// log2的快速整数算法
// 通过掩码计算出powerOfTwo的最高位数,
// 即log2(powerOfTwo)的值。
template <typename T>
T Mathematics::BitHacks
   ::Log2OfPowerOfTwo( T powerOfTwo )
{
     BOOST_STATIC_ASSERT((boost::is_integral<T>::value));
     ASSERTION(0 < powerOfTwo,"powerOfTwo必须大于0");


     const int maskSize = 5;    
     // 1111 1111 1111 1111 1111 1111 1111 1111 
     // 1111 1111 0000 0000 1111 1111 0000 0000 
     // 1111 0000 1111 0000 1111 0000 1111 0000
     // 1100 1100 1100 1100 1100 1100 1100 1100 
     // 1010 1010 1010 1010 1010 1010 1010 1010
     unsigned mask[maskSize] = { 0xFFFF0000,0xFF00FF00,0xF0F0F0F0, 0xCCCCCCCC,0xAAAAAAAA}; 
     unsigned int log2 = 0; 
     T powerOfTwoCopy = powerOfTwo; 
     for(int i = 0;i < maskSize;++i)
     {
            bool bitExist = (powerOfTwoCopy & mask[i]) != 0;
           if(bitExist) 
          {
              log2 |= (1 << (maskSize - i - 1)); 
              powerOfTwoCopy &= mask[i];
          }
      } 
      return static_cast<T>(log2);
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值