嘿，这个比特矩阵的存储优化问题确实戳中了大矩阵存储的痛点！咱们先把两种方案对比清楚，再聊聊怎么搞定那些看似繁琐的比特访问操作。

两种存储方案的对比 #

• 原始低效方案：int[,] M = new int[2048, 2048]
  每个int通常占32比特，但我们只需要存储1比特的状态（0或1），这就导致空间直接浪费了32倍——算下来要占用2048² × 32比特的空间，对于大矩阵来说实在太冗余了。

• 高效紧凑方案：int[,] M = new int[2048, 64]（你提到的[64,64]应该是笔误哦，按照“每个int提供32比特（32×64=2048）”的逻辑，每行2048比特需要64个int来存储，所以整个矩阵应该是2048行×64列的int数组，这样刚好能放下所有比特，空间直接压缩到原始方案的1/32，利用率拉满！）

怎么搞定比特访问操作？ #

虽然紧凑存储省空间，但要定位某个具体比特确实需要几步计算，咱们拿你说的“获取任意行的第1033位”来举例子，一步步拆解：

假设我们要获取第targetRow行，第targetCol列的比特值（比如targetCol=1033）：

1. 计算目标比特所在的int列索引：int intCol = targetCol / 32;（因为每个int存32个比特）
2. 计算目标比特在该int中的位置：int bitPos = targetCol % 32;
3. 提取比特值：用位运算(M[targetRow, intCol] >> bitPos) & 1，结果就是0或1（如果要转成布尔值，判断是否不等于0即可）

反过来，如果要设置这个比特的值也很简单：设为1就用或运算M[targetRow, intCol] |= 1 << bitPos;，设为0就用与运算配合取反M[targetRow, intCol] &= ~(1 << bitPos);

给你写个C#的代码示例，更直观：

// 初始化紧凑存储的2048×2048比特矩阵
int[,] compactMatrix = new int[2048, 64];

// 方法：获取指定位置的比特值
bool GetBit(int row, int col)
{
    if (row < 0 || row >= 2048 || col < 0 || col >= 2048)
        throw new ArgumentOutOfRangeException("行或列超出矩阵范围");
    
    int intCol = col / 32;
    int bitPos = col % 32;
    return (compactMatrix[row, intCol] >> bitPos) != 0;
}

// 方法：设置指定位置的比特值
void SetBit(int row, int col, bool value)
{
    if (row < 0 || row >= 2048 || col < 0 || col >= 2048)
        throw new ArgumentOutOfRangeException("行或列超出矩阵范围");
    
    int intCol = col / 32;
    int bitPos = col % 32;
    if (value)
    {
        // 置1：用或运算标记对应位
        compactMatrix[row, intCol] |= 1 << bitPos;
    }
    else
    {
        // 置0：用与运算清除对应位
        compactMatrix[row, intCol] &= ~(1 << bitPos);
    }
}

// 测试：获取第100行的第1033位
bool bitValue = GetBit(100, 1033);
// 测试：把第100行的第1033位设为1
SetBit(100, 1033, true);

其实熟悉了位运算之后，这些操作一点也不麻烦，反而能帮你省下巨量的内存——对于2048×2048的矩阵来说，原始方案要占用约16MB（2048×2048×4字节），而紧凑方案只需要约512KB（2048×64×4字节），差距非常明显！

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