检索具有非常量变量的真值表的单行

Question

我需要编写一个函数，它接受一个整数作为参数，它表示真值表中的一行，以及一个布尔数组，它存储真值表中该行的值。

这是一个示例真值表

Row| A | B | C |
 1 | T | T | T |
 2 | T | T | F |
 3 | T | F | T |
 4 | T | F | F |
 5 | F | T | T |
 6 | F | T | F |
 7 | F | F | T |
 8 | F | F | F |

请注意，给定真值表的行数可能比该表多或少，因为可能变量的数量可能会发生变化。

函数原型可能如下所示

getRow(int rowNum, bool boolArr[]);

如果这个函数被调用，例如，as

getRow(3, boolArr[])

它需要返回一个包含以下元素的数组

|1|0|1|    (or |T|F|T|)  

对我来说困难是因为变量的数量可以改变，因此增加或减少行数。例如，变量列表可以是 A、B、C、D、E 和 F，而不仅仅是 A、B 和 C。

我认为最好的解决方案是编写一个计数到行号的循环，并从本质上改变数组的元素，就像它以二进制计数一样。这样

1st loop iteration, array elements are 0|0|...|0|1|
2nd loop iteration, array elements are 0|0|...|1|0|

我一生都无法弄清楚如何做到这一点，也无法在网络上的其他地方找到解决方案。很抱歉给您带来了困惑，感谢您的帮助

Answer 1

好的，现在您重写了您的问题，使其更加清晰。首先，getRow 需要带一个额外的参数：位数。具有 2 位的第 1 行产生的结果与具有 64 位的第 1 行产生的结果不同，因此我们需要一种方法来区分它。其次，通常使用 C++，所有内容都是零索引，所以我将把你的真值表向下移动一行，以便行“0”返回所有 trues。

这里的关键是要意识到二进制中的行号已经是你想要的了。拿这一行（从 4 下移到 3）：

3 | T | F | F |

3 二进制是011，倒过来是{true, false, false} - 正是你想要的。我们可以使用按位或作为数组来表示：

{!(3 | 0x4), !(3 | 0x2), !(3 | 0x1)}

所以只需将其编写为循环即可：

void getRow(int rowNum, bool* arr, int nbits)
{
    int mask = 1 << (nbits - 1);
    for (int i = 0; i < nbits; ++i, mask >>= 1) {
        arr[i] = !(rowNum & mask);
    }
}