php - 生成所有可能的二进制组合

Question

我想在 PHP 中指定一些位，然后得到一个包含这些位的所有可能组合的数组。

例子:

number: 3
000
001
010
011
etc...

我试过递归算法，本来是为字符串设计的，所以算法太慢了。

最有效的方法是什么？

Answer 1

关于位的好处是你可以用它们做非常简单的事情。如果你想要 3 位，你将有 7 个数字，恰好是 8-1。如果你想要 4 位，你将有 15 个数字，恰好是 16-1。使用这个好事实让您的代码变得简单。

$bits = 4;
$max = (1 << $bits);

for ($i = 0; i < $max; $i++) {
    // Use $i
    // echo str_pad(decbin($i), $bits, '0', STR_PAD_LEFT);
}