PHP 排序树数组

Question

我想根据一个键（在本例中为：timestamp）对具有如下结构的树层次结构数组进行排序。

$topics = array(
  array('name' => 'n1', 'timestamp' => 5000, 'children' => array()),
  array('name' => 'n2', 'timestamp' => 4000, 'children' => array(
    array('name' => 'n3', 'timestamp' => 6000, 'children' => array()),
    array('name' => 'n4', 'timestamp' => 2000, 'children' => array(
      array('name' => 'n5', 'timestamp' => 4000, 'children' => array()),
      array('name' => 'n6', 'timestamp' => 3000, 'children' => array())
    )), 
  )),
  array('name' => 'n7', 'timestamp' => 1000, 'children' => array())
);

我的排序功能：

function sequenceSort(&$a, &$b) {
  if (!empty($a['children'])) {
    usort($a['children'], 'sequenceSort');
  }
  if ($a['timestamp'] == $b['timestamp']) {
    return 0;
  }
  return $a['timestamp'] < $b['timestamp'] ? -1 : 1;
}

usort($topics, 'sequenceSort');
print_a($topics);

在某些层面上它会产生正确的输出，而在另一些层面上却不会，例如：

1000 ✔
4000 ✔
   6000 ✘
   2000 ✘
      4000 ✘
      3000 ✘
5000 ✔

这是怎么回事？

Answer 1

这不起作用，因为usort() 不会通过引用传递数组元素，即使您已经使用& 声明了参数。我补充说：

$a['touched'] = true;

到比较功能，当我打印结果时，这些键无处可寻。

但是，即使它有效，这似乎也是一种非常糟糕的方法，因为它会对子项进行多次排序——每次将父项与另一个父项进行比较时，它都必须重新对子项进行排序子孙等。

最好编写一个递归函数，对一级排序，然后遍历子级，依此类推。

function sortRecurse(&$array) {
    usort($array, function($a, $b) {
        return $a['timestamp'] - $b['timestamp'];
    });
    foreach ($array as &$subarray) {
        sortRecurse($subarray['children']);
    }
}

DEMO