Convert 2d array into hierarchical multidimensional array based on id-parentId relationships

Question

I have following array. parentId key important!

Array
(
    [0] => Array
        (
            [id] => 1
            [name] => Home
            [parentId] => 
            [children] => 
        )

    [1] => Array
        (
            [id] => 2
            [name] => About
            [parentId] => 
            [children] => 
        )

    [2] => Array
        (
            [id] => 3
            [name] => Services
            [parentId] => 2
            [children] => 
        )

)

And below is my expected array result. You'll see the Services is is under the About that have id is 2 and services parentId is 2

Array
(
    [0] => Array
        (
            [id] => 1
            [name] => Home
            [parentId] => 
            [children] => 
        )

    [1] => Array
        (
            [id] => 2
            [name] => About
            [parentId] => 
            [children] => Array
                (
                    [0] => Array
                        (
                            [id] => 3
                            [name] => Services
                            [parentId] => 2
                            [children] => 
                        )

                )

        )

)

I can do this with array_walk or array_map and foreach easily.

I just wonder that is there any function that join array indexes like SQL JOIN without foreach loop?

So in my array: id = parentId

Perhaps using array_merge_recursive using a user-defined callback? — Elias Van Ootegem
– Elias Van Ootegem, Commented Sep 20, 2013 at 11:48
@EliasVanOotegem that would be the same as with array_map, I think — Alma Do
– Alma Do, Commented Sep 20, 2013 at 11:49
@AlmaDoMundo: Not quite, since it's not recursive... but you'll have t use array_map($array, 'array_merge_recursive', $someParam) — Elias Van Ootegem
– Elias Van Ootegem, Commented Sep 20, 2013 at 11:51
@EliasVanOotegem I mean that you'll iterate through array with that in PHP (while OP want to avoid that). Well, almost every array function iterates through input array (simply in it's C-implementation - i.e. it's hided from user) - so I'm not sure why it's so important for OP. — Alma Do
– Alma Do, Commented Sep 20, 2013 at 11:54
@AlmaDoMundo: Well, if OP doesn't want to loop, he shouldn't be programming :-P I've seen another question like this, basically: loops are inevitable... (that comment is meant for the OP, obviously) — Elias Van Ootegem
– Elias Van Ootegem, Commented Sep 20, 2013 at 11:56

Erdal CEYLAN · Accepted Answer · 2017-10-26 09:48:37Z

1

try this library

https://github.com/erdalceylan/array-join

DATA

$users = [
    ["id"=>1, "nick"=>"erdal"],
     (object)["id"=>2, "nick"=>"furkan" ],
    ["id"=>3, "nick"=>"huseyin"],
    ["id"=>4, "nick"=>"hümeyra" ],
    ["id"=>5, "nick"=>"tuba" ],
];

 $items = [
     ["user_id"=>1, "item"=>"kaban", "mmx" => "mmx1"],
    ["user_id"=>1, "item"=>"çorap", "mmx" => "mmx2"],
    ["user_id"=>1, "item"=>"çorap", "mmx" => "mmx3"],
     (object)["user_id"=>1, "item"=>"çorap", "mmx" => "mmx4"],
    ["user_id"=>1, "item"=>"çorap", "mmx" => "mmx5"],
    ["user_id"=>1, "item"=>"çorap", "mmx" => "mmx6"],
    ["user_id"=>2, "item"=>"araba", "mmx" => "mmx7"],
     (object)["user_id"=>9, "item"=>"ev", "mmx" => "mmx8"],
    ["user_id"=>10, "item"=>"yat", "mmx" => "mmx9"],
];

$foods = [
    ["user_id"=>1, "food"=>"iskender"],
    ["user_id"=>2, "food"=>"adana"],
];

$texts = [
    ["user_id"=>1, "text"=>"merhaba"],
    ["user_id"=>15, "text"=>" hi"],
];

USAGE

$instance = \ArrayJoin\Builder::newInstance()
    ->select("a.id", "a.nick", "b.item", "d.food")
    ->from($users, "a")
    ->innerJoin($items, "b", new \ArrayJoin\On("a.id = b.user_id"))
    ->leftJoin($texts, "c", new \ArrayJoin\On("a.id = c.user_id"))
    ->rightJoin($foods, "d", new \ArrayJoin\On("b.user_id = d.user_id"))
     ->where("a.id", "a.text", function ($fieldFirs, $fieldSecond){
         return $fieldFirs < 10;
     })
     ->limit(2)
     ->offset(1)
     ->setFetchType(\ArrayJoin\Builder::FETCH_TYPE_OBJECT);

 $instance->execute();

OUTPUT

 array (
   stdClass::__set_state(array(
      'id' => 1,
      'nick' => 'erdal',
      'item' => 'çorap',
      'food' => 'iskender',
   )),
   stdClass::__set_state(array(
      'id' => 1,
      'nick' => 'erdal',
      'item' => 'çorap',
      'food' => 'iskender',
   )),
 )

answered Oct 26, 2017 at 9:48

Erdal CEYLAN

134 bronze badges

Sign up to request clarification or add additional context in comments.

3 Comments

windsor Over a year ago

Hey this is fantastic.I can confirm it works perfectly on Laravel 5.2.

Martijn Pieters Over a year ago

Can I ask that you please review How to offer personal open-source libraries? and make sure you make it clear this is your own project?

Ramesh Kithsiri HettiArachchi Over a year ago

You can use a runtime php sql library. github.com/whizsid/arraybase

a coder · Accepted Answer · 2014-04-30 23:29:22Z

0

array the array like how it's done in images.

    [1][children][0] => Array
                    (
                        [id] => 3
                        [name] => Services
                        [parentId] => 2
                        [children] => 
                    )

I personally would do it with two tables, then use one to reference the other based upon the key.

answered Apr 30, 2014 at 23:29

a coder

5444 silver badges23 bronze badges

Collectives™ on Stack Overflow

Convert 2d array into hierarchical multidimensional array based on id-parentId relationships

2 Answers 2

3 Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

3 Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related