c - 二维数组中 8 位二进制的组合

Question

我想知道如何在 C 编程中将 8 位二进制数的所有组合放入二维数组中。256x8 大小的数组以及 0 和 1 的所有组合都应填充到数组中。

从 00000000 到 11111111

Answer 1

因为您想枚举所有可能性，您可以简单地使用索引的二进制值。这是一个带有展开循环的版本：

for (i = 0; i < 256; ++i) {
    t[i][0] = (i >> 7) & 1;
    t[i][1] = (i >> 6) & 1;
    t[i][2] = (i >> 5) & 1;
    t[i][3] = (i >> 4) & 1;
    t[i][4] = (i >> 3) & 1;
    t[i][5] = (i >> 2) & 1;
    t[i][6] = (i >> 1) & 1;
    t[i][7] = (i >> 0) & 1;
}

t您的结果数组和i循环索引在哪里。

该语句t[i][5] = (i >> 2) & 1;（例如）的工作方式如下：

• i >> 2将 3 ^e位置i于 1 ^e位置；
• (i >> 2) & 1让我们知道 3 ^e位i是否为0或1。

示例₁：

• 输入：00001111;
• i >> 2: 00000011;
• (i >> 2) & 1：00000001

示例₂：

• 输入：00001011;
• i >> 2: 00000010;
• (i >> 2) & 1：00000000

请注意，我们还可以使用宏来提高可读性：

/* Get the value of the bit at position `n` of `x`. */
#define GET_BIT(x, n) (((x) >> (n)) & 1)

for (i = 0; i < 256; ++i) {
    t[i][0] = GET_BIT(i, 7);
    t[i][1] = GET_BIT(i, 6);
    t[i][2] = GET_BIT(i, 5);
    t[i][3] = GET_BIT(i, 4);
    t[i][4] = GET_BIT(i, 3);
    t[i][5] = GET_BIT(i, 2);
    t[i][6] = GET_BIT(i, 1);
    t[i][7] = GET_BIT(i, 0);
}

例子：

#include <stdio.h>

/* Get the value of the bit at position `n` of `x`. */
#define GET_BIT(x, n) (((x) >> (n)) & 1)

int main(void)
{
    int t[256][8], i, j;

    for (i = 0; i < 256; ++i) {
        t[i][0] = GET_BIT(i, 7);
        t[i][1] = GET_BIT(i, 6);
        t[i][2] = GET_BIT(i, 5);
        t[i][3] = GET_BIT(i, 4);
        t[i][4] = GET_BIT(i, 3);
        t[i][5] = GET_BIT(i, 2);
        t[i][6] = GET_BIT(i, 1);
        t[i][7] = GET_BIT(i, 0);
    }

    for (i = 0; i < 256; ++i, puts(""))
        for (j = 0; j < 8; ++j)
            printf("%d", t[i][j]);

    return 0;
}

Answer 2

这是为了让你开始：

for(int i=0;i<256;++i) {
    a[0]=i&(1<<0);
    a[1]=i&(1<<1);
    a[2]=i&(1<<2);
    ...
    a[7]=i&(1<<7);
}

这将导致所有组合的原因是，i=0...255那时它将通过所有组合 00000000...11111111 只是位，而不是字节：所以您所要做的就是将位提取到字节中。