C++ 什么'；这是用C+；生成组合列表的最简单方法+；？

通常，您会遇到一个问题，即属性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中，这可以通过列表产品函数完成

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

我已经在不同的上下文中实现并重新实现了这种函数，有没有一种方法足够简单，可以在必要时从头开始实现它，而无需真正思考？

使用递归

void f(x,i,n) {
  if (i<n) {
    x[i]=False;
    f(x,i+1,n);
    x[i]=True;
    f(x,i+1,n);
  }
  else print(x);
}

void f（x，i，n）{
如果（i我不能确切地确定代码，但是沿着这些思路应该可以工作

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" );
}

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）并隔离每个位以识别布尔值。
试试这个-

void allCombinations(int numVars) {
    for(int i = 0; i < (1<<numVars); i++) { //(1<<n) means 2^n
        for(int j = 0; j < numVars; j++) {
            if(i & (1<<j)) { //j-th variable value is true
                //do something
            }
            else { //j-th variable is false
                //do some other thing
            }
        }
    }
}

void所有组合（int numvar）{
对于（int i=0；i<（1最简单的方法是使用STL提供的next_置换

//下一个排列
#包括
#包括
使用名称空间std；
int main（）{
int myints[]={1,2,3}；
难道这个问题没有要求所有的排列，而是要求所有可能的二进制变量组合。位移位不是必需的！！@mwraman，你是对的。移位来自我返回0和1的原始实现。如果变量的数量很大，比如说20，你会这样写代码吗？在我看来，这个问题没有具体说明你必须为3个变量编写代码。
// next_permutation
#include <iostream>
#include <algorithm>
using namespace std;

int main () {
  int myints[] = {1,2,3};

  cout << "The 3! possible permutations with 3 elements:\n";

  sort (myints,myints+3);

  do {
    cout << myints[0] << " " << myints[1] << " " << myints[2] << endl;
  } while ( next_permutation (myints,myints+3) );

  return 0;
}