如何用简短公式快速根据行和列获取真值表的位值？

直接用位运算就能实现，完全不需要生成位数组，效率拉满，适配大数行号场景。

核心逻辑 #

观察真值表规律：

• 每一行的数值等于行号row本身
• 列col对应的是二进制数从左到右的第col位，等价于把row右移(numCols - 1 - col)位后，取最低位的值。

公式与实现 #

type bit = 0 | 1;

export function getTTBit(numCols: number, row: number, col: number): bit {
    return ((row >> (numCols - 1 - col)) & 1) as bit;
}

验证示例 #

代入你的测试用例：numCols=3, row=3, col=2
计算过程：
3 >> (3-1-2) = 3 >> 0 = 3，3 & 1 = 1，和预期结果一致。

优势 #

纯位运算操作，时间复杂度O(1)，没有数组生成、反转等额外开销，哪怕是极大的row值也能瞬间计算出结果。

内容的提问来源于stack exchange，提问作者Oli