真值表输入生成

Question

对于给定的 n 个输入，我需要使用 C++ 生成所有可能的输入组合

eg. n =4

I need to get,

1010101010101010

1100110011001100

1111000011110000

1111111100000000

（编辑：如果不清楚，这些是按列读取的输入组合）

我需要这些来执行类似 & 的操作。和 |所以最好将它们作为 n 个不同的变量以整数表示形式。

我尝试使用 bitset 来处理 32 个输入组合，但处理时间很长。我希望你们对更好的实施有什么想法吗？

EDIT : Example when n=3

10101010

11001100

11110000

Answer 1

你的问题对我来说仍然完全无法理解。

但是，下面的代码会重现您的示例输出。

#include <iostream>

int main()
{
    using namespace std;

    int const   n       = 3;
    int const   nBits   = 1 << n;

    int powerOf2  = 1;
    for( int i = 0;  i < n;  ++i )
    {
        for( int bitNum = 0;  bitNum < nBits;  ++bitNum )
        {
            cout << 1 - bitNum/powerOf2 % 2;
        }
        cout << endl;
        powerOf2 *= 2;
    }
}

现在我希望这不是家庭作业。如果是这样，那么你通过在 SO 上寻求答案来欺骗自己和他人（这会在以后伤害你和其他人）。对于作业，请明确表明这是作业，然后我们可以相应地调整我们的答案。

干杯&呵呵，

Answer 2

这是生成该输出的简短实现：

void print_mask(int n){
    for (int level = 0; level < n; level++){
        for (int i = (1<<n)-1; i>=0; i--)   // we'll always output 2**n bits
            printf("%d", (i >> level) & 1);
        printf("\n");
    };
};

Answer 3

n=4 不会是

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

你生成的（不确定“n”是什么意思）？？？

Answer 4

你的问题没有多大意义，但希望这在某种程度上符合你的要求：

#include <stdio.h>

main(){

        int n = 3;
        int total = (n*n)-1;
        char poss[total];
        int i = 0;
        for (i = 0; i < total; ++i){
                poss[i] = i;
                printf("%d \t",poss[i]);
                printf("%d \n",poss[i] & 1);
        }

}

所以 n 是你所说的 n，total 是可以保存在 n (3) 位中的可能性总数。然后设置一个 char 数组，如果太短，可以使用 int。所有可能的都被添加了。这是因为真值表的可能性与那么多位中的可能性相同。

第二个 printf 显示 AND 运算，这里我们将执行以下操作：

000 AND 001 => 000
001 AND 001 => 001
010 AND 001 => 000
011 AND 001 => 001

请参阅 Alfs 代码以您想要的方式进行格式化（尤其是二进制而不是十进制）