PHP - 按父级和ID排序数组（高级）

我有一个数组数组 - 每个数组都有自己的id和父id值。我想对它进行排序，以便每个孩子都应该在它的父母之下。让我告诉你我的代码：PHP - 按父级和ID排序数组（高级）

定的数组：

$arr = array(array('id' => 15, 'parent' => 12), 
array('id' => 10, 'parent' => 12), 
array('id' => 12, 'parent' => 12), 
array('id' => 17, 'parent' => 12), 
array('id' => 21, 'parent' => 15), 
array('id' => 13, 'parent' => 15), 
array('id' => 15, 'parent' => 15), 
array('id' => 25, 'parent' => 15), 
array('id' => 7, 'parent' => 7), 
array('id' => 18, 'parent' => 7), 
array('id' => 4, 'parent' => 7), 
array('id' => 1, 'parent' => 3), 
array('id' => 5, 'parent' => 5), 
array('id' => 2, 'parent' => 7));

如何输出应该looki像（ASC家长，每个孩子也上升 - 总是在父（母总是像第一））：

 0 => 
      'id' => int 1 
      'parent' => int 3 
     1 => 
      'id' => int 5 
      'parent' => int 5 
     2 => 
      'id' => int 7 
      'parent' => int 7 
     3 => 
      'id' => int 2 
      'parent' => int 7 
     4 => 
      'id' => int 4 
      'parent' => int 7 
     5 => 
      'id' => int 18 
      'parent' => int 7 
     6 => 
      'id' => int 12 
      'parent' => int 12 
     7 => 
      'id' => int 10 
      'parent' => int 12 
     8 => 
      'id' => int 15 
      'parent' => int 12 
     9 => 
      'id' => int 17 
      'parent' => int 12 
     10 => 
      'id' => int 15 
      'parent' => int 15 
     11 => 
      'id' => int 13 
      'parent' => int 15 
     12 => 
      'id' => int 21 
      'parent' => int 15 
     13 => 
      'id' => int 25 
      'parent' => int 15

问：我'想知道什么是实现这一目标的最简单的解决方案？我已经成功地做到这一点，但我不能停止的感觉，有一种方法做，在更快，更优化的方式..

这里是我的代码：

function groupByParent ($array) 
{ 
    $groups = array(); 
    foreach ($array as $a) { 
     $groups[$a['parent']][] = $a; 
    } 
    return $groups; 
} 
function insideSort ($array) 
{ 
    foreach ($array as $k => $v) { 
     usort($array[$k], function($a, $b){ 
      return $a['id'] == $b['parent'] ? -1 : 1; 
     }); 
     $f = array_shift($array[$k]); 
     sort($array[$k]); 
     array_unshift($array[$k], $f); 
    } 
    return $array; 
} 
function finalSort($array) 
{ 
    $final = array(); 
    foreach ($array as $a) { 
     $final = array_merge($final, $a); 
    } 
    return $final; 
} 

$grr = groupByParent($arr); 
$irr = insideSort($grr); 
ksort($irr); 
$res = finalSort($irr);

有更简单的方法来实现它？

干杯

来源

2016-12-31 user7360969

你想在看向usort排序通过使用用户定义的比较函数值的数组

<?php 
$arr = [ 
    ['id' => 15, 'parent' => 12], 
    ['id' => 10, 'parent' => 12], 
    ['id' => 12, 'parent' => 12], 
    ['id' => 17, 'parent' => 12], 
    ['id' => 21, 'parent' => 15], 
    ['id' => 13, 'parent' => 15], 
    ['id' => 15, 'parent' => 15], 
    ['id' => 25, 'parent' => 15], 
    ['id' => 7, 'parent' => 7], 
    ['id' => 18, 'parent' => 7], 
    ['id' => 4, 'parent' => 7], 
    ['id' => 1, 'parent' => 3], 
    ['id' => 5, 'parent' => 5], 
    ['id' => 2, 'parent' => 7], 
]; 
usort(
    $arr, 
    function ($a, $b) { 
     if ($a['parent'] == $b['parent']) { 
      if ($a['id'] == $b['id']) { 
       return 0; 
      } 

      return ($a['id'] < $b['id']) ? -1 : 1; 
     } 

     return ($a['parent'] < $b['parent']) ? -1 : 1; 
    } 
); 
var_dump($arr);

此输出

array(14) { 
    [11]=> 
    array(2) { 
    ["id"]=> 
    int(1) 
    ["parent"]=> 
    int(3) 
    } 
    [12]=> 
    array(2) { 
    ["id"]=> 
    int(5) 
    ["parent"]=> 
    int(5) 
    } 
    [13]=> 
    array(2) { 
    ["id"]=> 
    int(2) 
    ["parent"]=> 
    int(7) 
    } 
    [10]=> 
    array(2) { 
    ["id"]=> 
    int(4) 
    ["parent"]=> 
    int(7) 
    } 
    [8]=> 
    array(2) { 
    ["id"]=> 
    int(7) 
    ["parent"]=> 
    int(7) 
    } 
    [9]=> 
    array(2) { 
    ["id"]=> 
    int(18) 
    ["parent"]=> 
    int(7) 
    } 
    [1]=> 
    array(2) { 
    ["id"]=> 
    int(10) 
    ["parent"]=> 
    int(12) 
    } 
    [2]=> 
    array(2) { 
    ["id"]=> 
    int(12) 
    ["parent"]=> 
    int(12) 
    } 
    [0]=> 
    array(2) { 
    ["id"]=> 
    int(15) 
    ["parent"]=> 
    int(12) 
    } 
    [3]=> 
    array(2) { 
    ["id"]=> 
    int(17) 
    ["parent"]=> 
    int(12) 
    } 
    [5]=> 
    array(2) { 
    ["id"]=> 
    int(13) 
    ["parent"]=> 
    int(15) 
    } 
    [6]=> 
    array(2) { 
    ["id"]=> 
    int(15) 
    ["parent"]=> 
    int(15) 
    } 
    [4]=> 
    array(2) { 
    ["id"]=> 
    int(21) 
    ["parent"]=> 
    int(15) 
    } 
    [7]=> 
    array(2) { 
    ["id"]=> 
    int(25) 
    ["parent"]=> 
    int(15) 
    } 
} 
➜ promote-api git:(develop) ✗ php test.php 
array(14) { 
    [0]=> 
    array(2) { 
    ["id"]=> 
    int(1) 
    ["parent"]=> 
    int(3) 
    } 
    [1]=> 
    array(2) { 
    ["id"]=> 
    int(5) 
    ["parent"]=> 
    int(5) 
    } 
    [2]=> 
    array(2) { 
    ["id"]=> 
    int(2) 
    ["parent"]=> 
    int(7) 
    } 
    [3]=> 
    array(2) { 
    ["id"]=> 
    int(4) 
    ["parent"]=> 
    int(7) 
    } 
    [4]=> 
    array(2) { 
    ["id"]=> 
    int(7) 
    ["parent"]=> 
    int(7) 
    } 
    [5]=> 
    array(2) { 
    ["id"]=> 
    int(18) 
    ["parent"]=> 
    int(7) 
    } 
    [6]=> 
    array(2) { 
    ["id"]=> 
    int(10) 
    ["parent"]=> 
    int(12) 
    } 
    [7]=> 
    array(2) { 
    ["id"]=> 
    int(12) 
    ["parent"]=> 
    int(12) 
    } 
    [8]=> 
    array(2) { 
    ["id"]=> 
    int(15) 
    ["parent"]=> 
    int(12) 
    } 
    [9]=> 
    array(2) { 
    ["id"]=> 
    int(17) 
    ["parent"]=> 
    int(12) 
    } 
    [10]=> 
    array(2) { 
    ["id"]=> 
    int(13) 
    ["parent"]=> 
    int(15) 
    } 
    [11]=> 
    array(2) { 
    ["id"]=> 
    int(15) 
    ["parent"]=> 
    int(15) 
    } 
    [12]=> 
    array(2) { 
    ["id"]=> 
    int(21) 
    ["parent"]=> 
    int(15) 
    } 
    [13]=> 
    array(2) { 
    ["id"]=> 
    int(25) 
    ["parent"]=> 
    int(15) 
    } 
}

来源

2016-12-31 17:07:15 Moak

- 不工作 - 父母总是对的arent子女 – user7360969

你可以使用array_multisort以及array_column：

array_multisort(
    array_column($arr, 'parent'), 
    array_column($arr, 'id'), 
    $arr 
);

这里是working demo。

我想这是最简单的和做的最正确的方式，为array_multisort是为这种情况下创建的。如上

来源

2016-12-31 23:33:24 sevavietl

不工作的顶部 - 父母总是对的arent子女的顶部 – user7360969

PHP - 按父级和ID排序数组（高级）

回答

相关问题