c# - 我想计算所有二进制数直到 x 位和 y 位

Question

有没有一种方法可以轻松地计算出具有特定数量的设置位的所有数字的序列？

例如我想将所有 2 位数字设置为最多 4 位:

3: has 2 bits set to true
5: ,,
6: ,,
9: ,,
10: ,,
12: ,,

有没有一种方法可以在不手动计算位数的情况下确定这些数字？

编辑:数字的顺序并不真正相关。我确实想知道获取所有这些的最快方法，尽管对于特定的位数集和最大位数。 (我不需要可以确定此序列中第 n 个数字的方法)

编辑2:我想要的原因是能够像这里完成的那样获得列表中的元素组合:All Possible Combinations of a list of Values .该解决方案将提供所有组合，而我只需要恰好具有 8 个唯一值的组合。

Answer 1

是的，在 n 处生成所有 k 集合位的组合有一些位技巧。

Described here.

using System;

public class Test
{
    public static void Main()
    {
        int k = 2;
        int n = 4;
        int v = (1 << k) - 1;
        int finish = v << (n - k);
        Console.WriteLine(v);
        while (v != finish) {
            int t = (v | (v - 1)) + 1;  
            v = t | ((((t & -t) / (v & -v)) >> 1) - 1); 
            Console.WriteLine(v);
        }
    }
}