这个问题有啥好的位运算写法？

2013-10-14 09:41:14 449 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

java位运算实战：2个高频场景，比常规写法更高效位运算虽好，但有两个容易踩坑的点，一定要注意：1. 位运算只适用于整数类型（byte、short、int、long），不能用于浮点数（float、double），否则会编译报错；2. 区分右移（>>）和无符号右移（>>>）：我们今天用的 >> 是算术右移，会保留符号位（负数右移左边补1）；而 >>> 是无符号右移，左边一律补0，适合无符号整数的运算（日常开发中很少用）；阅读详情

先写一个我的naive版本：



uint64 transform(uint64 value, uint64 mask)

{

  int c = 0;

  uint64 result = 0;

  for(int i=0, c=0;i<64;i++)

    if(mask & (1ull<<i))

      result |= ((value>>i) & 1)<<c++;

  return result;

}

也就是说，mask提供需要提取的bit掩码，然后把value里掩码出来的bit给压缩到低k位里，k是mask里1的个数。
一个例子是：value: 110011, mask: 010111，那么返回1011
naive的写法人人会写。我的问题是，这个有啥更好的写法吗？比如可以像popcnt一样用log(n)次迭代来代替这里的线性迭代。我不知道这里能不能做类似的事情。

...全文