查找具有特定位集的所有长的组合

Question

long l = 341; // as a bit string, "101010101"

long[] results = {
  101010000,
  101000100,
  101000001,
  100010100,
  100010001,
  100000101,
    1010100,
    1010001,
    1000101,
      10101
}

下面是适当的方法签名的样子：

public long[] toThreeBitCombinations(long l) {
    // what goes here?
}

（问题领域是扑克；列举奥马哈扑克牌中所有可能的板卡组合。是的，还有其他方法可以解决这个问题，但我正在测试这个方法，因为处理比特比大多数其他选择要快得多。）

Answer 1

好吧，我拿到了。我想。我为我不完全确定的碎片领域构建了一个版本的Gosper Hack，但它对这个案例有效。

static long next(long v, long m)
{
    long t = v | (v - 1 & m);
    long t1 = (((t | ~m) + 1) & m);
    int c = Long.numberOfTrailingZeros(v) + 2; // *
    long w = t1 | (((~t & t1) - 1 & m) >>> c);
    return w;
}

我不确定为什么用星号标记的行中的2是2而不是1。

无论如何，如果在循环中执行x=next(x,0x155)（当然是从x=0x15开始），就会得到列出的十个内容。