fork(1) download
copy 
  1. <?php
  2. $array = array(
  3. 	array(
  4. 		"id"   => 1,
  5. 		"name" => "Europe",
  6. 		"path" => "/"
  7. 	),
  8. 	array(
  9. 		"id"   => 2,
  10. 		"name" => "Germany",
  11. 		"path" => "/1/"
  12. 	),
  13. 	array(
  14. 		"id"   => 3,
  15. 		"name" => "France",
  16. 		"path" => "/1/"
  17. 	),
  18. 	array(
  19. 		"id"   => 4,
  20. 		"name" => "Berlin",
  21. 		"path" => "/1/2/"
  22. 	),
  23. 	array(
  24. 		"id"   => 5,
  25. 		"name" => "Munich",
  26. 		"path" => "/1/2/"
  27. 	),
  28. 	array(
  29. 		"id"   => 6,
  30. 		"name" => "Asia",
  31. 		"path" => "/"
  32. 	),
  33. 	array(
  34. 		"id"   => 7,
  35. 		"name" => "China",
  36. 		"path" => "/6/"
  37. 	),
  38. 	array(
  39. 		"id"   => 8,
  40. 		"name" => "Bangladesh",
  41. 		"path" => "/6/"
  42. 	),
  43. 	array(
  44. 		"id"   => 9,
  45. 		"name" => "Beijing",
  46. 		"path" => "/6/7/"
  47. 	),
  48. 	array(
  49. 		"id"   => 10,
  50. 		"name" => "Dhaka",
  51. 		"path" => "/6/8/"
  52. 	),
  53. 	array(
  54. 		"id"   => 11,
  55. 		"name" => "Berlin - District 1",
  56. 		"path" => "/1/2/4/"
  57. 	),
  58. 	array(
  59. 		"id"   => 12,
  60. 		"name" => "Berlin - District 2",
  61. 		"path" => "/1/2/4/"
  62. 	),
  63. 	array(
  64. 		"id"   => 13,
  65. 		"name" => "Berlin - Sub-District 1",
  66. 		"path" => "/1/2/4/11/"
  67. 	),
  68. 	array(
  69. 		"id"   => 14,
  70. 		"name" => "Berlin - Sub-Sub-District 1",
  71. 		"path" => "/1/2/4/11/13/"
  72. 	),
  73. );
  74. function pathToTree($array){
  75. 	$tree = array();
  76. 	foreach($array AS $item) {
  77. 		$pathIds = explode("/", ltrim($item["path"], "/") . $item["id"]);
  78. 		$current = &$tree;
  79. 		foreach($pathIds AS $id) {
  80. 			if(!isset($current["childs"][$id])) $current["childs"][$id] = array();
  81. 			$current = &$current["childs"][$id];
  82. 			if($id == $item["id"]) {
  83. 				$current = $item;
  84. 			}
  85. 		}
  86. 	}
  87. 	return $tree;
  88. }
  89. print_r(pathToTree($array));
Success #stdin #stdout 0.04s 52472KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Array
(
    [childs] => Array
        (
            [1] => Array
                (
                    [id] => 1
                    [name] => Europe
                    [path] => /
                    [childs] => Array
                        (
                            [2] => Array
                                (
                                    [id] => 2
                                    [name] => Germany
                                    [path] => /1/
                                    [childs] => Array
                                        (
                                            [4] => Array
                                                (
                                                    [id] => 4
                                                    [name] => Berlin
                                                    [path] => /1/2/
                                                    [childs] => Array
                                                        (
                                                            [11] => Array
                                                                (
                                                                    [id] => 11
                                                                    [name] => Berlin - District 1
                                                                    [path] => /1/2/4/
                                                                    [childs] => Array
                                                                        (
                                                                            [13] => Array
                                                                                (
                                                                                    [id] => 13
                                                                                    [name] => Berlin - Sub-District 1
                                                                                    [path] => /1/2/4/11/
                                                                                    [childs] => Array
                                                                                        (
                                                                                            [14] => Array
                                                                                                (
                                                                                                    [id] => 14
                                                                                                    [name] => Berlin - Sub-Sub-District 1
                                                                                                    [path] => /1/2/4/11/13/
                                                                                                )

                                                                                        )

                                                                                )

                                                                        )

                                                                )

                                                            [12] => Array
                                                                (
                                                                    [id] => 12
                                                                    [name] => Berlin - District 2
                                                                    [path] => /1/2/4/
                                                                )

                                                        )

                                                )

                                            [5] => Array
                                                (
                                                    [id] => 5
                                                    [name] => Munich
                                                    [path] => /1/2/
                                                )

                                        )

                                )

                            [3] => Array
                                (
                                    [id] => 3
                                    [name] => France
                                    [path] => /1/
                                )

                        )

                )

            [6] => Array
                (
                    [id] => 6
                    [name] => Asia
                    [path] => /
                    [childs] => Array
                        (
                            [7] => Array
                                (
                                    [id] => 7
                                    [name] => China
                                    [path] => /6/
                                    [childs] => Array
                                        (
                                            [9] => Array
                                                (
                                                    [id] => 9
                                                    [name] => Beijing
                                                    [path] => /6/7/
                                                )

                                        )

                                )

                            [8] => Array
                                (
                                    [id] => 8
                                    [name] => Bangladesh
                                    [path] => /6/
                                    [childs] => Array
                                        (
                                            [10] => Array
                                                (
                                                    [id] => 10
                                                    [name] => Dhaka
                                                    [path] => /6/8/
                                                )

                                        )

                                )

                        )

                )

        )

)
https://ideone.com/gn0XLp
language:
PHP (php 7.3.5)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!