PHP Create a Multidimensional Array from an array with relational data [duplicate]

by 
<?php
header('Content-Type: application/json; charset="utf-8"');

/**
 * Helper function
 * 
 * @param array   $d   flat data, implementing a id/parent id (adjacency list) structure
 * @param mixed   $r   root id, node to return
 * @param string  $pk  parent id index
 * @param string  $k   id index
 * @param string  $c   children index
 * @return array
 */
function makeRecursive($d, $r = 0, $pk = 'parent', $k = 'id', $c="children") {
  $m = array();
  foreach ($d as $e) {
    isset($m[$e[$pk]]) ?: $m[$e[$pk]] = array();
    isset($m[$e[$k]]) ?: $m[$e[$k]] = array();
    $m[$e[$pk]][] = array_merge($e, array($c => &$m[$e[$k]]));
  }

  return $m[$r][0]; // remove [0] if there could be more than one root nodes
}

echo json_encode(makeRecursive(array(
  array('id' => 5273, 'parent' => 0,    'name' => 'John Doe'),  
  array('id' => 6032, 'parent' => 5273, 'name' => 'Sally Smith'),
  array('id' => 6034, 'parent' => 6032, 'name' => 'Mike Jones'),
  array('id' => 6035, 'parent' => 6034, 'name' => 'Jason Williams'),
  array('id' => 6036, 'parent' => 5273, 'name' => 'Sara Johnson'),
  array('id' => 6037, 'parent' => 5273, 'name' => 'Dave Wilson'),
  array('id' => 6038, 'parent' => 6037, 'name' => 'Amy Martin'),
)));

demo: https://3v4l.org/s2PNC

More Related Contents:

  1. Generate json string from multidimensional array data [duplicate]
  2. Cartesian Product of N arrays
  3. Multidimensional array iteration
  4. Converting an array from one to multi-dimensional based on parent ID values
  5. Recursively sort keys of a multidimensional array
  6. PHP tree structure for categories and sub categories without looping a query
  7. PHP convert nested array to single array while concatenating keys?
  8. Display multidimensional array in php
  9. I keep getting these kind of errors in terms of HttpUrlConnection and BackGroundTask in android
  10. Reference: Why are my “special” Unicode characters encoded weird using json_encode?
  11. Processing large JSON files in PHP
  12. PHP Array to JSON Array using json_encode(); [duplicate]
  13. PHP json_encode class private members
  14. Convert array of single-element arrays to one a dimensional array
  15. PHP returning JSON to JQUERY AJAX CALL
  16. PHP – Merging two arrays into one array (also Remove Duplicates)
  17. Append data to a .JSON file with PHP
  18. How to sort a multidimensional array by a certain key?
  19. How to generate JSON data with PHP?
  20. Deep recursive array of directory structure in PHP
  21. PHP recursive directory path
  22. Sort multidimensional array by date column, then use other column values if dates are the same
  23. How to loop through PHP object with dynamic keys [duplicate]
  24. How to remove backslash on json_encode() function?
  25. How do I loop through JSON array
  26. How to iterate through a nested stdClass? [duplicate]
  27. Why are escape characters being added to the value of the hidden input
  28. Group array data on one column and sum data from another column to form a flat associative array
  29. Unset a row in a multidimensional array
  30. Read JSON Data Using PHP [duplicate]

Leave a Comment