How does this piece of php code execute logic? can you tell me if I don't understand it?

     $items = array(
            1 => array("id" => 1, "pid" => 0, "name" => ""),
            2 => array("id" => 2, "pid" => 0, "name" => ""),
            3 => array("id" => 3, "pid" => 1, "name" => ""),
            4 => array("id" => 4, "pid" => 2, "name" => ""),
            6 => array("id" => 6, "pid" => 3, "name" => ""),
            5 => array("id" => 5, "pid" => 2, "name" => ""),
            7 => array("id" => 7, "pid" => 3, "name" => "")
        );
    print_r($this->genTree5($items));
    //
    public function genTree5($items) {
        foreach ($items as $item)
            $items[$item["pid"]]["son"][$item["id"]] = &$items[$item["id"]];
        return isset($items[0]["son"]) ? $items[0]["son"] : array();
    }

the infinite classification conversion n-dimensional array I found on the Internet is completed in 5 lines. I can"t understand it. I can"t see where he returns, but he"s so awesome. Trace and debug, $items [$item ["pid"]]" son"]; just repeat it here. Then you can output a multi-dimensional array, which feels so powerful. Who can help me to analyze, this is how he executes the logic.

I"m not good at it, and I"m a little stupid. I just like code. 

Array
(
    [1] => Array
        (
            [id] => 1
            [pid] => 0
            [name] => 
            [son] => Array
                (
                    [3] => Array
                        (
                            [id] => 3
                            [pid] => 1
                            [name] => 
                            [son] => Array
                                (
                                    [6] => Array
                                        (
                                            [id] => 6
                                            [pid] => 3
                                            [name] => 
                                        )

                                    [7] => Array
                                        (
                                            [id] => 7
                                            [pid] => 3
                                            [name] => 
                                        )

                                )

                        )

                )

        )

    [2] => Array
        (
            [id] => 2
            [pid] => 0
            [name] => 
            [son] => Array
                (
                    [4] => Array
                        (
                            [id] => 4
                            [pid] => 2
                            [name] => 
                        )

                    [5] => Array
                        (
                            [id] => 5
                            [pid] => 2
                            [name] => 
                        )

                )

        )

)
Php algorithm Recursive
Oct.26,2021

pass a value by reference

The

$items loop changes itself

for example, the value passed by the first loop reference becomes $arr,. The second loop, that is, the loop's $arr, means that the array of the current loop is not looped once, and the initial data is the result of the previous loop.

becomes like this for the first time, and so on 

$arr=[
  [
      "id"=>1,
      "pid"=>0,
      "name"=>'',
      "son"=>[
          [
              "id"=>3,
              "pid"=>1,
              "name"=>""
          ]
      ]
  ],
  [
      "id"=>1,
      "pid"=>0,
      "name"=>'',
  ]
];

does not use recursion, it uses references.

you can print out the $items after each loop and see how it works.

The basic logic of

is that each loop finds its upper level for the current element and passes the current element reference to the son of the previous level.
finally prints out the top-level element with a pid of 0 in $items.

this implementation is so powerful that if there is more data, it will be hundreds of times faster than recursion. But I still can't understand it. I feel dizzy because of the array nesting. I also know what a citation is. I've used it before. Is to pass the address of the variable, for example, to a subfunction, and if the subfunction changes this value, then whoever passes it to him will change. Is that they share a storage address. I know the principle, but I still don't quite understand this. 

function genTree5($items) {
    foreach ($items as $item){
        $items[$item['pid']] ['son'][$item['id']] = &$items[$item['id']];
        echo "
";
        var_dump($items);
        echo '-------------------------------------------------------------';
    }
    return isset($items[0]['son']) ? $items[0]['son'] : array();
}

Previous: How do I get babel-polyfill to load on demand?

Next: Is there any way to optimize the performance of the heavy use of echarts, on the page?

css mysql arrays josn react html typescript webpack npm sass R objective-c .net sql-server jquery python-3.x angularjs django angular excel regex iphone ajax linux xml pandas vba spring database wordpress string wpf xcode windows bash postgresql oracle multithreading eclipse list firebase algorithm macos forms image scala visual-studio azure bootstrap spring-boot react-native python-2.7 docker performance function winforms matlab powershell apache dataframe api sqlite numpy rest shell selenium flutter dart maven loops qt swing android-studio csv express file class tensorflow sorting codeigniter perl
© 2021 CodesHelper
Advertising Contact us About us
Menu