c++ - 在 C++ 中生成组合列表的最简单方法是什么？

Question

通常，您会遇到这样的问题:属性 A 可以是真或假，属性 B 也可以是真或假，依此类推。我们想要测试 A 为真而 B 为假的每个组合，等等。因此，例如我们可能需要以下列表:

[true,true,true]
[true,true,false]
[true,false,true]
[true,false,false]
[false,true,true]
[false,true,false]
[false,false,true]
[false,false,false]

在 Haskell 或 Python 中，这可以通过列表乘积函数来完成。

我的问题是，生成它的最简单和/或最快的方法是什么？我总是通过将数字转换为二进制，然后将二进制转换为数组来完成此操作。但这看起来很麻烦，因为十进制到二进制的转换并非完全微不足道，而且我们还需要担心用前导零填充二进制以正确填充数组。

我已经在不同的上下文中多次实现和重新实现这种功能，我想知道是否有一种足够简单的方法可以让您在必要时从头开始实现它——而无需真正思考？

Answer 1

我不太确定代码，但按照这些思路应该可以工作。

for( int i = 0; i < 8; i++ ){
  printf( "[%s, %s, %s]\n", (i & 0x1)?"True":"False", ((i & 0x2) >> 1)?"True":"False" , ((i & 0x4) >> 2)?"True":"False" );
}

我正在遍历数字 0 到 7(分别为 000 到 111)并隔离每一位以识别 bool 值。