Сортировка дочернего массива в php

Question

Я хочу сортировать массив на основе дочерних значений, я хочу, чтобы родительский дочерний массив в первой позиции, затем его дочерний элемент, а затем его большой ребенок и т. Д. ... на основе его «родительского» значения здесь мой пример массива,

$array= Array( 
      Array("self"=>"user4", "parent"=>"user6"), 
      Array("self"=>"user2", "parent"=>"user1"), 
      Array("self"=>"user1", "parent"=>"user4"), 
      Array("self"=>"user5", "parent"=>"user2"), 
      Array("self"=>"user6", "parent"=>"user3"), 
      Array("self"=>"user3", "parent"=>"Parent") // it will be anything 
     ); 

этот массив должен быть отсортирован, как показано ниже

Array(
[0] => Array 
    (
     [self] => user3 
     [parent] => Parent 
    ) 

[1] => Array 
    (
     [self] => user6 
     [parent] => user3 
    ) 

[2] => Array 
    (
     [self] => user4 
     [parent] => user6 
    ) 

[3] => Array 
    (
     [self] => user1 
     [parent] => user4 
    ) 

[4] => Array 
    (
     [self] => user2 
     [parent] => user1 
    ) 

[5] => Array 
    (
     [self] => user5 
     [parent] => user2 
    )) 

Answer 1

Вы можете использовать его следующим образом:

$array= Array( 
      Array("self"=>"user4", "parent"=>"user6"), 
      Array("self"=>"user2", "parent"=>"user1"), 
      Array("self"=>"user1", "parent"=>"user4"), 
      Array("self"=>"user5", "parent"=>"user2"), 
      Array("self"=>"user6", "parent"=>"user3"), 
      Array("self"=>"user3", "parent"=>"Parent") // it will be anything 
     ); 
$result = ""; 
foreach($array as $val) 
{ 
    if($val['parent']== 'Parent') 
    { 
     $result[] = $val; 
     getNextNode($val['self']); 
    } 
} 
function getNextNode($child) 
{ 
    global $array; 
    global $result; 
    foreach($array as $val) 
    { 
     if($val['parent'] == $child) 
     { 
      $result[] = $val; 
      getNextNode($val['self']); 
     } 
    } 
} 
echo "<pre/>"; 
print_r($result); 

Вы получаете желаемый результат.

Answer 2

пожалуйста смотрите Topological Sorting. Это может быть полезно для вас

Answer 3

Обычно, когда вам нужно что-то сортировать на PHP, вы должны использовать определенную пользователем функцию сортировки (http://php.net/manual/es/function.usort.php), как этот. Обратите внимание, что если вы хотите сохранить индексы массива, вы должны использовать функцию uasort вместо функции usort. Это будет держать ваш код коротким и чистым.

function cmp($a, $b) { 
    if($a['parent'] == 'Parent' || $a['self'] == $b['parent']) 
     return -1; 
    if($b['parent'] == 'Parent' || $b['self'] == $a['parent']) 
     return 1; 
    return 0; 
} 

$array= Array( 
     Array("self"=>"user4", "parent"=>"user6"), 
     Array("self"=>"user2", "parent"=>"user1"), 
     Array("self"=>"user1", "parent"=>"user4"), 
     Array("self"=>"user5", "parent"=>"user2"), 
     Array("self"=>"user6", "parent"=>"user3"), 
     Array("self"=>"user3", "parent"=>"Parent") // it will be anything 
    ); 

usort($array, 'cmp'); 
print_r($array); 

Здесь user, кто не имеет родителя определяется с «Родитель», как parent, но это может быть что-то вроде false в этом случае вам просто нужно обновить функцию cmp соответственно.

Извините за форматирование, это действительно сложно по телефону. Не стесняйтесь редактировать его.