1

问题是我必须在 php 中创建一个二维矩阵，其中每一行和每一列都必须有一个键。我试图这样做，但结果是创建了一个不类似于矩阵的二维数组。我使用了以下代码：

$x=$row['start_id'];
$y=$row['dest_id'];
$d=$row['distance'];
$this->map[$x][$y]=$d;

这里的地图是预期的矩阵。这段代码的目的是创建一个邻接矩阵，然后用最大距离填充未设置的单元格。上面代码中的 $x、$y 和 $d 是从 mysql 查询的结果派生而来的。

样本输出：

Array (
    [10010012] => Array ( 
        [10010013] => 2
        [10010016] => 8 
    )
    [10010016] => Array ( 
        [10010015] => 5 
    )
    [10010013] => Array ( 
        [10010014] => 7 
        [10010016] => 3
    )
    [10010014] => Array ( 
        [10010015] => 2 
    )
)

现在的问题是我无法填充空单元格，
例如行键 =>[10010012] 和列键=>[10010015]（无法设置值）

任何帮助表示赞赏。如果可能的话，还要提到如何遍历这些矩阵。

我是一个相对初学者，并已尽力解释我的问题。但是，如果您发现任何不足之处，请指出。

编辑：矩阵不是正方形的。

4

1 回答 1

5

那将是

$this->map[10010012][10010015]= MAX_DISTANCE;

另一方面，为什么要将所有空/不存在的单元格设置为 MAX_DISTANCE？您可以使地图不完整，并且只要单元格不存在，您就假定 MAX_DISTANCE 作为其值。

编辑：简单的例子

define('MAX_DISTANCE', PHP_INT_MAX);

$map = array(
  10010012 => array ( 10010013 => 2, 10010016 => 8),
  10010016 => array ( 10010015 => 5 ),
  10010013 => array ( 10010014 => 7, 10010016 => 3),
  10010014 => array ( 10010015 => 2 )
);

function getValue(&$map, $x, $y) {
  return isset($map[$x][$y]) ? $map[$x][$y] : MAX_DISTANCE;
}

function setValue(&$map, $x, $y, $value) {
  if ( !isset($map[$x]) ) {
    $map[$x] = array($y => $value);
  }
  else {
    $map[$x][$y] = $value;
  }
}

// get an "existing" value from $map
echo getValue($map, 10010012, 10010016), "\n";
// get a "non-existing" value from $map
echo getValue($map, 10010014, 10010016), "\n";

// set a "new" value
setValue($map, 10010014, 10010016, 5);
// $map has been altered
var_dump($map[10010014]);

印刷

8
2147483647
array(2) {
  [10010015]=>
  int(2)
  [10010016]=>
  int(5)
}
于 2009-12-10T23:00:59.603 回答