开发者社区> 速贷100> 正文

深入理解PHP之数组(遍历顺序)

简介: 作者: Laruence 本文地址: http://www.laruence.com/2009/08/23/1065.html 转载请注明出处 经常会有人问我, PHP的数组, 如果用foreach来访问, 遍历的顺序是固定的么? 以什么顺序遍历呢?比如: 了解到我刚才介绍的知识...
+关注继续查看

经常会有人问我, PHP的数组, 如果用foreach来访问, 遍历的顺序是固定的么? 以什么顺序遍历呢?
比如:

  1. <?php
  2. $arr[‘laruence’‘huixinchen’;
  3. $arr[‘yahoo’2007;
  4. $arr[‘baidu’2008;
  5. foreach ($arr as $key => $val{
  6. //结果是什么?
  7. }

又比如:

  1. <?php
  2. $arr[2‘huixinchen’;
  3. $arr[12007;
  4. $arr[02008;
  5. foreach ($arr as $key => $val{
  6. //现在结果又是什么?
  7. }

要完全了解清楚这个问题, 我想首先应该要大家了解PHP数组的内部实现结构………

PHP的数组

在PHP中, 数组是用一种HASH结构(HashTable)来实现的, PHP使用了一些机制, 使得可以在O(1)的时间复杂度下实现数组的增删, 并同时支持线性遍历和随机访问.

之前的文章中也讨论过, PHP的HASH算法, 基于此, 我们做进一步的延伸.

认识HashTable之前, 首先让我们看看HashTable的结构定义, 我加了注释方便大家理解:

  1. typedef struct _hashtable {
  2. uint nTableSize/* 散列表大小, Hash值的区间 */
  3. uint nTableMask/* 等于nTableSize -1, 用于快速定位 */
  4. uint nNumOfElements/* HashTable中实际元素的个数 */
  5. ulong nNextFreeElement/* 下个空闲可用位置的数字索引 */
  6. Bucket *pInternalPointer/* 内部位置指针, 会被reset, current这些遍历函数使用 */
  7. Bucket *pListHead/* 头元素, 用于线性遍历 */
  8. Bucket *pListTail/* 尾元素, 用于线性遍历 */
  9. Bucket **arBuckets/* 实际的存储容器 */
  10. dtor_func_t pDestructor;/* 元素的析构函数(指针) */
  11. zend_bool persistent;
  12. unsigned char nApplyCount/* 循环遍历保护 */
  13. zend_bool bApplyProtection;
  14. #if ZEND_DEBUG
  15. int inconsistent;
  16. #endif
  17. } HashTable;

关于nApplyCount的意义, 我们可以通过一个例子来了解:

  1. <?php
  2.     $arr array(1,2,3,4,5,);
  3.     $arr[] &$arr;
  4.     var_export($arr); //Fatal error: Nesting level too deep – recursive dependency?

这个字段就是为了防治循环引用导致的无限循环而设立的.

查看上面的结构, 可以看出, 对于HashTable, 关键元素就是arBuckets了, 这个是实际存储的容器, 让我们来看看它的结构定义:

  1. typedef struct bucket {
  2. ulong h/* 数字索引/hash值 */
  3. uint nKeyLength/* 字符索引的长度 */
  4. void *pData/* 数据 */
  5. void *pDataPtr/* 数据指针 */
  6. struct bucket *pListNext/* 下一个元素, 用于线性遍历 */
  7. struct bucket *pListLast/* 上一个元素, 用于线性遍历 */
  8. struct bucket *pNext/* 处于同一个拉链中的下一个元素 */
  9. struct bucket *pLast/* 处于同一拉链中的上一个元素 */
  10. char arKey[1]; /* 节省内存,方便初始化的技巧 */
  11. } Bucket;

我们注意到, 最后一个元素, 这个是flexible array技巧, 可以节省内存,和方便初始化的一种做法, 有兴趣的朋友可以google flexible array.

h是元素的Hash值,对于数字索引的元素,h为直接索引值(通过nKeyLength=0来表示是数字索引).而对于字符串索引来说, 索引值保存在arKey中, 索引的长度保存在nKeyLength中.

在Bucket中,实际的数据是保存在pData指针指向的内存块中,通常这个内存块是系统另外分配的。但有一种情况例外,就是当Bucket保存 的数据是一个指针时,HashTable将不会另外请求系统分配空间来保存这个指针,而是直接将该指针保存到pDataPtr中,然后再将pData指向本结构成员的地址。这样可以提高效率,减少内存碎片。由此我们可以看到PHP HashTable设计的精妙之处。如果Bucket中的数据不是一个指针,pDataPtr为NULL(本段来自Altair<eniac2008@hotmail.com>的”Zend HashTable详解”)

结合上面的HashTable结构, 我们来说明下HashTable的总结构图:

深入理解PHP之数组(遍历顺序) - IT技术入口 - 1

 

HashTable结构示意图

HashTable的pListhHead指向线性列表形式下的第一个元素, 上图中是元素1, pListTail指向的是最后一个元素0, 而对于每一个元素pListNext就是红色线条画出的线性结构的下一个元素, 而pListLast是上一个元素.

pInternalPointer指向当前的内部指针的位置, 在对数组进行顺序遍历的时候, 这个指针指明了当前的元素.

当在线性(顺序)遍历的时候, 就会从pListHead开始, 顺着Bucket中的pListNext/pListLast, 根据移动pInternalPointer, 来实现对所有元素的线性遍历.

比如, 对于foreach, 如果我们查看它生成的opcode序列, 我们可以发现, 在foreach之前, 会首先有个FE_RESET来重置数组的内部指针, 也就是pInternalPointer(关于foreach可以参看深入理解PHP原理之foreach), 然后通过每次FE_FETCH来递增pInternalPointer,从而实现顺序遍历.

类似的, 当我们使用, each/next系列函数来遍历的时候, 也是通过移动数组的内部指针而实现了顺序遍历, 这里有一个问题, 比如:

  1. <?php
  2. $arr array(1,2,3,4,5);
  3. foreach ($arr as $v{
  4. //可以获取
  5. }
  6. while (list($key$veach($arr)) {
  7. //获取不到
  8. }
  9. ?>

了解到我刚才介绍的知识, 那么这个问题也就很明朗了, 因为foreach会自动reset, 而while这块不会reset, 所以在foreach结束以后, pInternalPointer指向数组最末端, while语句块当然访问不到了, 解决的办法就是在each之前, 先reset数组的内部指针.

而在随机访问的时候, 就会通过hash值确定在hash数组中的头指针位置, 然后通过pNext/pLast来找到特点元素.

增加元素的时候, 元素会插在相同Hash元素链的头部和线性列表的尾部. 也就是说, 元素在线性遍历的时候是根据插入的先后顺序来遍历的, 这个特殊的设计使得在PHP中,当使用数字索引时, 元素的先后顺序是由添加的顺序决定的,而不是索引顺序.

也就是说, PHP中遍历数组的顺序, 是和元素的添加先后相关的, 那么, 现在我们就很清楚的知道, 文章开头的问题的输出是:

  1. huixinchen
  2. 2007
  3. 2008

所以, 如果你想在数字索引的数组中按照索引大小遍历, 那么你就应该使用for, 而不是foreach

    1. for($i=0,$l=count($arr); $i<$l$i++) {
    2.  //这个时候,不能认为是顺序遍历(线性遍历)
    3. }

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
php基础篇-二维数组排序 array_multisort
原文:php基础篇-二维数组排序 array_multisort 对2维数组或者多维数组排序是常见的问题,在php中我们有个专门的多维数组排序函数,下面简单介绍下: array_multisort(array1,sorting order, sorting type,array2,array3..)是对多个数组或多维数组进行排序的函数。
1102 0
php对二维数组进行相关操作(排序、转换、去空白等)
php对二维数组进行相关操作(排序、转换、去空白等) 投稿:lijiao 字体:[增加 减小] 类型:转载 时间:2015-11-04   这篇文章主要介绍了php对二维数组进行相关操作,包括php对二维数组排序、转换、去空白,以及去重复值等,感兴趣的小伙伴们可以参考一下   ...
1254 0
PHP 二维数组根据某个字段排序
原文:PHP 二维数组根据某个字段排序 要求:从两个不同的表中获取各自的4条数据,然后整合(array_merge)成一个数组,再根据数据的创建时间降序排序取前4条。 遇到这个要求的时候就不是 ORDER BY 能解决的问题了。因此翻看 PHP 手册查找到了如下方法,做此笔记。
952 0
基于PHP和MySQL的新闻发布系统——【功能优化】
基于PHP和MySQL的新闻发布系统——【功能优化】
33658 0
基于PHP和MySQL的新闻发布系统
基于PHP和MySQL的新闻发布系统
40 0
开心档-软件开发入门之PHP - AJAX 与 MySQL
本文主要讲解AJAX 可用来与数据库进行交互式通信。
35 0
如何修复“PHP 安装缺少 WordPress 所需的 MySQL 扩展”的错误?
在WordPress建站,WordPress定制开发过程中,开发者容易遇见“您的 PHP 安装似乎缺少 WordPress 所需的 MySQL 扩展”的错误提示,如果出现这样的情况,应该怎么办?北京六翼信息有限公司的开发工程师指出,要修复错误“您的 PHP 安装似乎缺少 WordPress 所需的 MySQL 扩展”,您需要确保您的 PHP 安装已正确安装和配置 MySQL 数据库驱动程序 (mysqlnd) 和 mysqli 扩展。只有这样,您才能恢复 WordPress 和 WordPress 数据库之间的正常连接,并让您的网站重新运行。
19 0
ECS配置mySQL\MariaDB和PHP环境
ECS配置mySQL\MariaDB和PHP环境
25 0
+关注
文章
问答
文章排行榜
最热
最新
相关电子书
更多
PHP安全开发_从白帽角度做安全
立即下载
PHP在机器学习上的应用及云深度学习平台的架构设计与实现
立即下载
复杂PHP系统性能瓶颈排查及优化
立即下载