我有一个这样的树
array(
array('name'=>'n1', 'timestamp'=>1000, 'children'=> array()),
array('name'=>'n2', 'timestamp'=>2000, 'children'=> array(
array('name'=>'n3', 'timestamp'=>3000, 'children'=> array()),
array('name'=>'n4', 'timestamp'=>4000, 'children'=> array(
array('name'=>'n5', 'timestamp'=>4000, 'children'=> array()),
array('name'=>'n6', 'timestamp'=>3000, 'children'=> array())
)),
)),
array('name'=>'n7', 'timestamp'=>3000, 'children'=> array())
)
-n1
-n2
-n3
-n4
-n5
-n6
-n7
,我想按时间戳对每个级别的DESC进行排序,所以结果将是
-n7
-n2
-n4
-n5
-n6
-n3
-n1
function timestamp_sort(&$a, &$b)
{
if (!empty($a['children']))
usort($a['children'], 'timestamp_sort');
if ($a['timestamp'] == $b['timestamp'])
return 0;
return $a['timestamp'] < $b['timestamp'] ? 1 : -1;
}
usort($tree, 'timestamp_sort');
我假设你熟悉usort
函数——如果不熟悉,你应该阅读文档。
除了usort
的基本用法,我们还做了两件额外的事情:
- 递归排序-当数组包含自己需要排序的项时,
timestamp_sort
函数调用自己。 - 通过引用将参数传递给函数-这样当我们对子数组进行排序时,我们的更改会更新原始数组。同样,如果你不熟悉参考文献,你应该仔细阅读。