如果满足条件，则重新排列数组元素

Question

数组：

array(
  '354' => array( 
             'parent' => 0
           ),

  '370' => array( 
             'parent' => 0
           ),

  '420' => array( 
             'parent' => 354
           ),

)

如何将所有具有“父”值！= 0 的元素移动到键与父值相同的元素之后？

比如上面420键的元素需要跟在354键的元素后面……

Answer 1

在一般情况下这是不可能的。在您的示例中它会起作用。

但这是另一个例子：

Number | Parent
10     | 1
11     | 1
100    | 10
101    | 10
102    | 10
1000   | 100
1001   | 100

因此，您希望所有三行 100、101、102 都直接位于 10 行之后，这是不可能的。

在100 和101 行之间，您可能需要1000 和1001 行，因为它们的父级是100。

[更新]

所以还有这些问题：

• 您是否只需要对节点进行排序，以便在将每个节点用作父节点之前在某处定义它？
• 直接子节点是否必须直接跟随其父节点，或者中间是否有其他节点？
• 父 ID 是否总是小于节点 ID？

Answer 2

也许您正在寻找一种使平面数组具有某种层次结构的方法？

这是一个非常简单的例子，假设你的孩子总是比他们的父母拥有更高的 id。

<?php
$array = array(
  '354' => array( 
             'parent' => 0
           ),
  '370' => array( 
             'parent' => 0
           ),
  '420' => array( 
             'parent' => 354
           ),
  '550' => array(
             'parent' => 420
           ),
);


/**
 * 
 * This function will convert a flat array with elements to the proper hierarchy structure
 * @param array $array
 */
function hierarchy(&$array) {
    arsort($array);
    foreach($array as $key => $value)
    {
        if($value['parent'])
        {
            $array[$value['parent']]['children'][$key] = $value;
            unset($array[$key]);
        }
    }
    asort($array);
    return $array;
}

(print '<pre>' . print_r(hierarchy($array), true) . '</pre>');

这是一个测试用例：

http://codepad.org/RT51uOfn