再理解-PHP引用

最新推荐文章于 2024-09-02 11:38:53 发布
最新推荐文章于 2024-09-02 11:38:53 发布
阅读量54 收藏
点赞数
文章标签： php
原文链接：https://segmentfault.com/a/1190000014381693
版权

起因:

日常开发中，我们会碰到构造树的需求，通过id，pid的关系去构建一个树结构,然后对树进行遍历等操作。其实现方式分为两种: 1. 递归， 2. 引用
而这两个方法的优缺点也很明显。

  1. 递归实现起来较容易,但是随着数着数据量的增大,其性能很低。
  2. 引用本身概念好理解,性能也很好,但是用好它还是存在着一定的门槛,不太好写。

写本文的起因是,这几天碰到非常好的一个解决方案，让我重新理解了引用。通过本文，总结下自己的学习成果.ok,那直接上代码了。

Practise

如果下面的代码，你看完就能理解了，说明你引用真是学到家了, 你也可以直接跳过本文哈~。 
function buildTreeByReference($data, $id = 'id', $pid = 'pid', $child = "children")
    {
        $tmp = []; //以id为健,$value为值的容器，可以很巧妙的判断根节点元素
        $tree = [];  
        //利用引用，对$data的数据进行操作
        foreach ($data as $key => &$value) {
                // 
                $tmp[$value['id']] = &$value;
                
                if (!isset($tmp[$value['pid']])) {
                    $tree[] = &$tmp[$value['id']];
                }else {
                     $temp = &$tmp[$value['pid']];
                     $temp[$child][] = &$value;
                }
                unset($temp, $value);
        }
        return $tree;
    }

ok，先不说其他的，你先拿下面的数据测试下这个方法.

$data= [
            ["id" => 1, "pid" => 0 , "name" => 'Universe'],
            ["id" => 2, "pid" => 1 , "name" => 'Earth'],
            ["id" => 3, "pid" => 2 , "name" => 'China'],
            ["id" => 4, "pid" => 3 , "name" => 'Beijing'],
];
补充:这个方法需要注意一点，需要父节点在前,不适合无序数据，所以如果是无序的，先得排序.

如果没有意外,打印的结果,应该如下:

array(1) {
  [0]=>
  array(4) {
    ["id"]=>
    int(1)
    ["pid"]=>
    int(0)
    ["name"]=>
    string(8) "Universe"
    ["children"]=>
    array(1) {
      [0]=>
      array(4) {
        ["id"]=>
        int(2)
        ["pid"]=>
        int(1)
        ["name"]=>
        string(5) "Earth"
        ["children"]=>
        array(1) {
          [0]=>
          array(4) {
            ["id"]=>
            int(3)
            ["pid"]=>
            int(2)
            ["name"]=>
            string(5) "China"
            ["children"]=>
            array(1) {
              [0]=>
              array(3) {
                ["id"]=>
                int(4)
                ["pid"]=>
                int(3)
                ["name"]=>
                string(7) "Beijing"
              }
            }
          }
        }
      }
    }
  }
}

如果到此，你还想不明白，没关系，我们一一来分析下.
其实要彻底弄明白这个解决方案，需要理解二个部分。

  1. foreach赋值原理
  2. 引用的原理
foreach 
    $data = ["student", "teacher"];
    foreach ($data as $index => $item) {
    }

注意每次循环的时候, 是把$data[0]和$data[1] 的“值”复制一份 再赋给 $item

引用( 一定要自己动手试验下) 
$a = 1;
$b = &$a;
$c = $b;
$c = 2;
猜猜看 $b = ?;

如果引用有疑问,点我

到此，如果你能理解上面foreach和引用，并且能理解这个解决方案的所有执行过程，那么恭喜你，你学的真好! 但如果还是有困难，没关系，咱们一步一步踏踏实实的来.

Analysis

ok，深吸一口气，跟着我的思路,咱们一步一步来.

  1. 首先咱们看下原函数
function buildTreeByReference($data, $id = 'id', $pid = 'pid', $child = "children")
    {
        $tmp = []; #以id为健,$value为值的容器，可以很巧妙的判断根节点元素
        $tree = [];  
        #利用引用，对$data的数据进行操作
        foreach ($data as $key => &$value) {
                
                #&$value取到$data元素对应值的引用
                
                $tmp[$value['id']] = &$value;
                
                #以$value['id']为键，&$value引用为值push到$tmp中,
                #这样可以巧妙的判断当前元素是否为根节点
                
                if (!isset($tmp[$value['pid']])) {
                    #将根节点push到$tree中
                    $tree[] = &$tmp[$value['id']];
                    
                }else {
                     #若当前元素的父节点存在于$tmp中, 引用获取$tmp中对应父节点的值
                     $temp = &$tmp[$value['pid']];
                     #然后将当前元素push到其父节点的children中
                     $temp[$child][] = &$value;
                }
                #为了不引起变量污染, 引用用完后，需要unset掉
                unset($temp, $value);
        }
        return $tree;
    }
  1. 第一次循环
function buildTreeByReference($data, $id = 'id', $pid = 'pid', $child = "children")
    {
       # $tmp = [];
       # $tree = [];  
        
       # foreach ($data as $key => &$value) {
                // 
                $tmp[$value['id']] = &$value;
                
                if (!isset($tmp[$value['pid']])) {
                    $tree[] = &$tmp[$value['id']];
                }else {
        #             $temp = &$tmp[$value['pid']];
        #             $temp[$child][] = &$value;
        #        }
                unset($temp, $value);
        }
        return $tree;
    }

变量情况:
$data[0] = ["id" => 1, "pid" => 0 , "name" => 'Universe'];
$tmp[1] = &$data[0];
$tree[] = &$data[0]

  1. 第二次循环
function buildTreeByReference($data, $id = 'id', $pid = 'pid', $child = "children")
    {
       # $tmp = [];
       # $tree = [];  
        
       # foreach ($data as $key => &$value) {
                // 
                $tmp[$value['id']] = &$value;
                
        #        if (!isset($tmp[$value['pid']])) {
        #            $tree[] = &$tmp[$value['id']];
                }else {
                     $temp = &$tmp[$value['pid']];
                     $temp[$child][] = &$value;
                }
                unset($temp, $value);
        }
        return $tree;
    }

变量情况:
$data[1] = ["id" => 2, "pid" => 1 , "name" => 'Earth'];
$value=&$data[1];
$tmp[2] = &$data[1];
注意：
$temp即&$tmp[1],即和$data[0]指向相同的地址
所以$temp['children'][] = &$value ,操作的结果是:

$data[
    [  
     "id" => 1,
     "pid" => 0 ,
     "name" => 'Universe'
     "children"=>[
                 &$data[1],   //注意:存储的是引用
         ]
     ]   
     ...
]

4.第三次循环

function buildTreeByReference($data, $id = 'id', $pid = 'pid', $child = "children")
    {
       # $tmp = [];
       # $tree = [];  
        
       # foreach ($data as $key => &$value) {
                // 
                $tmp[$value['id']] = &$value;
                
        #        if (!isset($tmp[$value['pid']])) {
        #            $tree[] = &$tmp[$value['id']];
                }else {
                     $temp = &$tmp[$value['pid']];
                     $temp[$child][] = &$value;
                }
                unset($temp, $value);
        }
        return $tree;
    }

变量情况:
$data[2] = ["id" => 3, "pid" => 2 , "name" => 'China'];
$value = &$data[2];
$tmp[3] = &$data[2];
注意：
$temp即&$tmp[2],即和$data[1]指向相同的地址

所以$temp['children'][] = &$value ,操作的结果是:
这里注意一下：
这是第二次循环的时候,children中存储的$data[1]的引用

$data[
    [  
     "id" => 1,
     "pid" => 0 ,
     "name" => 'Universe'
     "children"=>[
                 &$data[1],   //注意:存储的是引用
         ]
     ]   
     ...
]

第三次循环的的时候，则是$data[1]['children'][] = &$value, 而$value指向的是$data[2]
，所以结果是:

   $data[
        [  
         "id" => 1,
         "pid" => 0 ,
         "name" => 'Universe'
         "children"=>[
                       // &$data[1],   //注意:存储的是引用
                         [
                           "id" => 2, 
                           "pid" => 1 ,
                           "name" => 'Earth'
                           "children" => [
                                   &data[2] //注意:存储的是引用   
                            ]
                         
                         ] 
                         
                     ]
             ]
         ]   
         ...
    ]

5.第四次循环

function buildTreeByReference($data, $id = 'id', $pid = 'pid', $child = "children")
    {
       # $tmp = [];
       # $tree = [];  
        
       # foreach ($data as $key => &$value) {
                // 
                $tmp[$value['id']] = &$value;
                
        #        if (!isset($tmp[$value['pid']])) {
        #            $tree[] = &$tmp[$value['id']];
                }else {
                     $temp = &$tmp[$value['pid']];
                     $temp[$child][] = &$value;
                }
                unset($temp, $value);
        }
        return $tree;
    }

变量情况:
$data[3] = ["id" => 4, "pid" => 3 , "name" => 'Beijing'];
$value = &$data[3];
$tmp[3] = &$data[3];
注意：
$temp即&$tmp[2],即和$data[1]指向相同的地址

所以$temp['children'][] = &$value ,操作的结果是:
这里注意一下：
这是第三次循环的时候,children中存储的$data[2]的引用

   $data[
        [  
         "id" => 1,
         "pid" => 0 ,
         "name" => 'Universe'
         "children"=>[
                       // &$data[1],   //注意:存储的是引用
                         [
                           "id" => 2, 
                           "pid" => 1 ,
                           "name" => 'Earth'
                           "children" => [
                                   &data[2] //注意:存储的是引用   
                            ]
                         
                         ] 
                         
                     ]
             ]
         ]   
         ...
    ]

第四次循环的的时候，则是$data[2]['children'][] = &$value, 而$value指向的是$data[3]
，所以结果是:

   $data[
        [  
         "id" => 1,
         "pid" => 0 ,
         "name" => 'Universe'
         "children"=>[
                       // &$data[1],   //注意:存储的是引用
                         [
                           "id" => 2, 
                           "pid" => 1 ,
                           "name" => 'Earth'
                           "children" => [
                                  // &data[2] //注意:存储的是引用 
                                  [
                                      "id" => 3,
                                      "pid" => 2 ,
                                      "name" => 'China' 
                                      "children" =>[
                                                 &$data[3];  //注意:存储的是引用                            
                                      ]
                                  ]  
                            ]
                         
                         ] 
                         
                     ]
             ]
         ]   
         ...
    ]

ok，至此，整个执行过程走通了，你懂了吗？:)

对了，还另外一个方法，也是通过引用的，这个我就不分析，要是理解上面的方法，下面的相对来说简单些。

    public static function buildTreeByReference1($data, $id = 'id', $pid = 'pid', $child = "children")
    {
        $tmp = [];
        
        foreach ($data as $key => $value) {
            $tmp[$value[$id]] = $value;
        }
        $tree = [];
        foreach ($tmp as $key => $value) {
                if (isset($tmp[$value['pid']])) {
                    $tmp[$value['pid']]['children'][] = &$tmp[$key];
                }else{
                    $tree[] = &$tmp[$key];    
                }
        }
        return $tree;
    }
weixin_33895604
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
PHP引用(&)使用详解
czh0423的专栏
11-03 761
php的引用（就是在变量或者函数、对象等前面加上&符号） 在PHP 中引用的意思是：不同的名字访问同一个变量内容。 与Ｃ语言中的指针是有差别的．Ｃ语言中的指针里面存储的是变量的内容，在内存中存放的地址。1.变量的引用 PHP 的引用允许你用两个变量来指向同一个内容 <?php $a="ABC"; $b =&$a; echo $a;//这里输出:AB...
php引用(&)详解及注意事项
skyito88的博客
03-02 594
php的引用（就是在变量或者函数、对象等前面加上&符号） 在PHP 中引用的意思是：不同的名字访问同一个变量内容。 与Ｃ语言中的指针是有差别的．Ｃ语言中的指针里面存储的是变量的内容，在内存中存放的地址。 1.变量的引用 PHP 的引用允许你用两个变量来指向同一个内容 复制代码 <? $a="ABC"; $b =&$a; echo $a;//这里输出:ABC echo $b;//这里输出:ABC $b="EFG"; echo $a;//这里$a的值变为
php中引用&的真正理解-变量引用、函数引用、对象引用
Quan的博客
01-25 2603
   php的引用（就是在变量或者函数、对象等前面加上&amp;符号） //最重要就是 删除引用的变量 ，只是引用的变量访问不了，但是内容并没有销毁 在PHP 中引用的意思是：不同的名字访问同一个变量内容. 变量的引用         PHP 的引用允许你用两个变量来指向同一个内容    &lt;?php $a="ABC"; $b =&amp;$a; echo $a;//这里输出:AB...
php引用（&）的理解
tusi
08-14 1154
什么是引用？   php的引用可以理解为变量的别名，由于php的变量名是存储在符号表(symbol table)中的，变量内容是存储在堆中，引用就是用符号表中的不同符号（symbol）名称访问同一存储内容,和Unix文件系统中的hardlink是一个概念，比如：<?php $a = 1; $b = &$a; //$a与$b指向同一内容 $b = 2; echo $b; //2 echo $a; //
PHP基础终极版-面试大全 （一） 深度理解变量的传值和引用
huidaoli
01-05 2308
本文基础学习内容： 如何深度全面的理解PHP中的变量、及变量的传值和引用知识点，让你在工作中快速上手，成为技术强人，在面试中快速超越他人拿到offer。
深入理解PHP变量的值类型和引用类型
10-23
在PHP编程语言中，变量的值类型和引用类型是理解其内部工作原理的关键概念。值类型包括常见的数据类型，如字符串、整型、浮点型和数组，它们在赋值时会复制实际的值到新的变量中。而引用类型则涉及到类和对象，它们...
TIPI:深入理解PHP内核-PHP内核程序详解chm文档
04-08
《TIPI：深入理解PHP内核》是一本深入解析PHP内核设计与程序逻辑的珍贵文档，对于PHP开发者来说，是提升技术深度的宝贵资源。本文将基于该文档的要点，详细阐述PHP内核的关键概念和技术细节。 1. **PHP内核结构** ...
php代码-函数引用的使用
07-16
首先，让我们理解什么是函数引用。在PHP中，当你将一个函数或方法作为参数传递给另一个函数，或者将一个函数或方法的名称赋值给变量时，你可以选择使用引用。使用关键字`&`前缀可以使传递的是一个引用，而非值的拷贝...
PHP高效进销存管理系统智能管理库存销售与采购系统小程序源码
2401_84413795的博客
09-02 257
在这个快速发展的时代，企业要想在激烈的市场竞争中脱颖而出，就必须不断提升自身的运营效率和管理水平。高效进销存管理系统正是你实现这一目标的有力武器。它以其智能、高效、便捷的特点，帮助你轻松驾驭库存、销售与采购三大环节，引领你的企业迈向更加辉煌的未来！
DZ主题模板 Discuz迪恩淘宝客购物风格商业版模板
最新发布
2403_86698467的博客
09-02 367
包括网站首页，论坛首页，论坛列表页，论坛内容页，论坛瀑布流,频道列表页，频道内容页（支持多个）。方便新手老手运营以及后期维护，时尚大气简洁。模板添加了不少处动画效果，增加用户体验和粘度。版本支持：discuzx3.0版本,discuzx3.1版本,discuzx3.2版本。模板有很多细节都有体现，同时对官方模板文件结构和功能位置做了更为优化的设计处理，模板论坛首页，列表页，内容页，以及文章页面数据采用DIY数据读取，Discuz淘宝客网站模板，迪恩淘宝客购物风格商业版模板。
抽奖系统PHP源码开源二开版带完整后台
jiyc2008的博客
08-28 374
抽奖系统源码是一个以php MySQL进行开发的手机抽奖系统源码。用途：适合做推广营销、直播、粉丝抽奖。1、后台可以设置每个抽奖用户的抽奖次数,后台添加设置奖品,适和企业和商场搞活动,后台添加用户，才能抽奖。经过电脑管家、网站安全狗扫描特征码，没有发现可疑文件，请放心使用。该程序可以作为活动氛围活动气氛的烘托作用，活动游戏而已！3、后台可以设置每个奖品的中奖概率,中奖概率采用百分制。2、后台可以添加上传抽奖商品图片和奖品名称。测试环境：php5.6 Mysql。4、会员前台可以查询中奖记录。
使用 树莓派3B+ 对日本葡萄园进行经济实惠的环境监测
EDATEC的博客
08-29 1478
然而，他也热衷于酿造 “优质葡萄酒”，随着他所居住的东京北部胜沼地区葡萄酒旅游业的兴起，他感觉到了商机。菊岛热衷于在他所谓的 “Hinno ”物联网系统中使用太阳能，日语中的 “Hinno ”表明这是一种简单的农民葡萄栽培方法，因为太阳能还可以用来为电栅栏供电，防止动物靠近作物。他还可以在办公室里随时观察大气状况。对于 菊岛邦夫—Vineyard Kikushima 而言，Raspberry Pi 生态系统提供了支持和信息，通过基于温度和湿度监测的有针对性的最低限度杀虫剂方案，来提高葡萄的健康产量。
python反序列化
2301_79783285的博客
08-30 1177
pickle序列化：将 Python 对象转换为可以存储或传输的格式。反序列化：将序列化的数据转换回 Python 对象。pickle模块：支持复杂的 Python 对象，但存在安全风险。json模块：支持 JSON 格式，更安全，适用于大多数应用场景。安全性：处理不受信任的数据时，应避免使用pickle。r：只读模式。w：写入模式，会清空原有内容。a：追加模式。b：二进制模式。：读写模式。x：独占创建模式。t：文本模式（默认）。
Nginx的lnmp服务搭建
2201_75745826的博客
08-29 1301
nginx是一款功能强大的web服务器。和apache一样，有http和https两个服务。nginx功能强大，且库使用第三方模块，正反向代理等。Nginx默认采用多进程工作方式，Nginx启动后，会运行一个master进程和多个worker进程。其中master充当整个进程组与用户的交互接口，同时对进程进行监护，管理worker进程来实现重启服务、平滑升级、更换日志文件、配置文件实时生效等功能。worker用来处理基本的网络事件，worker之间是平等的，他们共同竞争来处理来自客户端的请求。
workman和GateWay学习笔记
lxp199741的博客
08-30 379
workman支持UdpGateWay是基于workman的二次封装，更适合长链接场景。
域名解析DNS服务
qq_59349464的博客
09-01 999
DNS 是互联网上解决网络中机器命名的一种系统。在网络中，一台主机去访问另外一台主机时，必须要 知道目标主机的IP地址，虽然网络上的节点都可以用IP地址来标识，并且可以通过IP地址被访问。但对 于自然人而言，一组组由数字组成的IP地址，是难以被理解和记忆的。于是设计出了域名系统，用一组 有意义的字符来表示某个特定主机或某个网络，再将网络中主机IP地址和域名之间做成一个映射表。
第三章 封装与继承
weixin_65279640的博客
08-28 1377
面向对象三大特征之一 ——封装概念：将类的某些信息隐藏在类内部，不允许外部程序直接访问，而是通过该类提供的方法来实现对隐藏信息的操作和访问把尽可能多的东西藏起来，对外提供便捷的接口。说白了就是把对象中的属性信息封装在对象类内部，不让用户直接使用类属性进行访问，而是定义一个方法作为类属性的接口提供给用户访问使用。封装的两个大致原则把所有的属性藏起来把尽可能多的东西藏起来，对外提供便捷的接口。
vulhub xxe靶机
m0_75036923的博客
08-29 677
进入robots.txt里面会发现俩个目录然后我们进去xxe里面。可以看到关于密码和用户名的是xml,那么就可以考虑用xxe注入。解码出来是/etc/.flag.php然后重新修改xml。将admin.php改为flagmeout.php。可以看到有很多乱码,然后进行base64解码。进入xxe页面进行登录，burp抓包。解码后发现还需要进行以此md5解码。先用御剑扫描出ip然后进入网页。然后编成php文件进行访问。进行base32解密。
宝塔安装yasd 远程调试 swoole
刘登辉的博客
08-28 414
完美解决swoole不能用xdebug调试的问题
PHP引用深度解析：理解与实战指南
理解并合理利用PHP的引用是提高代码效率和避免意外副作用的关键。在处理大型数据结构或性能要求高的场景时，正确地使用引用可以使程序更简洁且资源管理更有效。然而，在设计面向对象的代码时，必须谨慎考虑`this`和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值