Преобразование массива PHP из одного в многомерный на основе значений родительского идентификатора

Question

У меня есть одномерный массив объектов, которые представляют многомерные данные:

array(
    array(
        "id" => 1,
        "parent_id" => 0,
        "content" => 'des'
    ),
    array(
        "id" => 2,
        "parent_id" => 3,
        "content" => 'abc'
    ),
    array(
        "id" => 3,
        "parent_id" => 1,
        "content" => 'jjjj'
    ),
    array(
        "id" => 4,
        "parent_id" => 5,
        "content" => 'dsfsd'
    ),
    array(
        "id" => 5,
        "parent_id" => 0,
        "content" => 'dsfsd'
    )
);

Как мне преобразовать его в многомерный массив?

array(
    array(
        "id" => 1,
        "parent_id" => 0,
        "content" => 'des'
    ),
    array(
        "id" => 3,
        "parent_id" => 1,
        "content" => 'jjjj'
    ),
    array(
        "id" => 2,
        "parent_id" => 3,
        "content" => 'abc'
    ),
    array(
        "id" => 5,
        "parent_id" => 0,
        "content" => 'dsfsd'
    ),
    array(
        "id" => 4,
        "parent_id" => 5,
        "content" => 'dsfsd'
    )
);

Я бы хотел отсортировать по id и потомкам после родителя, если parent_id = 0, это корневой элемент.Спасибо всем большое!

Answer 1

это мой код (готово)

function sort($array){
    $newArray = [];
    sortLoop($array, $newArray);
    return $newArray;
}
function sortLoop($array, &$newArray, $parent_id = 0){
    foreach ($array as $key => $item) {
        if ($item['parent_id'] == $parent_id) {
            $newArray[] = $item;
            unset($array[$key]);
            sortLoop($array,$newArray, $item['id']);
        }
    }
}

Желаю это кому-нибудь пригодится.

Answer 2

Я думаю, вам нужно отсортировать массив по parent_id.

array_sort() вспомогательной функции laravel: https://laravel.com/docs/5.7/helpers#method-array-sort

$sorted = array_sort($array, 'parent_id');

output

array:5 [▼
  0 => array:3 [▼
    "id" => 1
    "parent_id" => 0
    "content" => "des"
  ]
  4 => array:3 [▼
    "id" => 5
    "parent_id" => 0
    "content" => "dsfsd"
  ]
  2 => array:3 [▼
    "id" => 3
    "parent_id" => 1
    "content" => "jjjj"
  ]
  1 => array:3 [▼
    "id" => 2
    "parent_id" => 3
    "content" => "abc"
  ]
  3 => array:3 [▼
    "id" => 4
    "parent_id" => 5
    "content" => "dsfsd"
  ]
]