如何最好地实现位矩阵？

Question

我需要一个每个元素仅包含 1 或 0 的矩阵。就内存和处理器使用而言，成本最低的方法是什么？

我当前的方向是数组的数组，每个元素都是 int（弱类型）。因为每个 int 都是 32 位或 64 位，具体取决于平台，所以每个元素有 32/64 个子元素。是否有一个已经存在的解决方案，这样我就不必重新发明轮子？

Answer 1

nxm Bitmask 描述为 int 数组

// setting bit in $ix$j 
$array[$i] = $array[$i] |  pow(2,$j);
// unsetting bit in $ix$j 
$array[$i] = $array[$i] & ~ pow(2,$j);
// test, if bit in $ix$j is set
$array[$i] & pow(2,$j);

它未经测试；）

它类似于您正在寻找的东西？

额外的好处是它很容易初始化

$array = array_fill(0, $n, 0);

Answer 2

我不明白...

这是 php - 简单易行...

$mat=array();
for ($i=0; $i<10;$i++)
{ 
  $mat[$i]=array();

  for($j=0;$j<10;$j++)
    $mat[$i][$j]=False;
}

哦，使用布尔值 - 便宜得多