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


Posted in PHP onJune 13, 2012

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

<?php 
$arr['laruence'] = 'huixinchen'; 
$arr['yahoo'] = 2007; 
$arr['baidu'] = 2008; 
foreach ($arr as $key => $val) { 
//结果是什么? 
}

又比如:
<?php 
$arr[2] = 'huixinchen'; 
$arr[1] = 2007; 
$arr[0] = 2008; 
foreach ($arr as $key => $val) { 
//现在结果又是什么? 
}

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

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

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

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

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

关于nApplyCount的意义, 我们可以通过一个例子来了解:
<?php 
$arr = array(1,2,3,4,5,); 
$arr[] = &$arr; var_export($arr); //Fatal error: Nesting level too deep - recursive dependency?

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

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

typedef struct bucket { 
ulong h; /* 数字索引/hash值 */ 
uint nKeyLength; /* 字符索引的长度 */ 
void *pData; /* 数据 */ 
void *pDataPtr; /* 数据指针 */ 
struct bucket *pListNext; /* 下一个元素, 用于线性遍历 */ 
struct bucket *pListLast; /* 上一个元素, 用于线性遍历 */ 
struct bucket *pNext; /* 处于同一个拉链中的下一个元素 */ 
struct bucket *pLast; /* 处于同一拉链中的上一个元素 */ 
char arKey[1]; /* 节省内存,方便初始化的技巧 */ 
} 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的”Zend HashTable详解”)
结合上面的HashTable结构, 我们来说明下HashTable的总结构图:
深入理解PHP之数组(遍历顺序)  Laruence原创
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系列函数来遍历的时候, 也是通过移动数组的内部指针而实现了顺序遍历, 这里有一个问题, 比如:

<?php 
$arr = array(1,2,3,4,5); 
foreach ($arr as $v) { 
//可以获取 
} while (list($key, $v) = each($arr)) { 
//获取不到 
} 
?>

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

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

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

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

huixinchen 
2007 
2008

所以, 如果你想在数字索引的数组中按照索引大小遍历, 那么你就应该使用for, 而不是foreach
for($i=0,$l=count($arr); $i<$l; $i++) { 
//这个时候,不能认为是顺序遍历(线性遍历) 
}

原文:http://www.laruence.com/2009/08/23/1065.html
PHP 相关文章推荐
php的curl实现get和post的代码
Aug 23 PHP
php XMLWriter类的简单示例代码(RSS输出)
Sep 30 PHP
解析php类的注册与自动加载
Jul 05 PHP
如何使用FireFox插件FirePHP调试PHP
Jul 23 PHP
PHP使用mysql_fetch_row查询获得数据行列表的方法
Mar 18 PHP
微信自定义菜单的处理开发示例
Apr 16 PHP
详解YII关联查询
Jan 10 PHP
php 微信开发获取用户信息如何实现
Dec 13 PHP
ThinkPHP+EasyUI之ComboTree中的会计科目树形菜单实现方法
Jun 09 PHP
php把字符串指定字符分割成数组的方法
Mar 12 PHP
详解laravel安装使用Passport(Api认证)
Jul 27 PHP
PHP实现用session来实现记录用户登陆信息
Oct 15 PHP
header中Content-Disposition的作用与使用方法
Jun 13 #PHP
php文件打包 下载之使用PHP自带的ZipArchive压缩文件并下载打包好的文件
Jun 13 #PHP
Php中文件下载功能实现超详细流程分析
Jun 13 #PHP
php异常处理技术,顶级异常处理器
Jun 13 #PHP
PHP的异常处理类Exception的使用及说明
Jun 13 #PHP
PHP抽象类 介绍
Jun 13 #PHP
MySQL 日期时间函数常用总结
Jun 12 #PHP
You might like
ThinkPHP框架实现FTP图片上传功能示例
2019/04/08 PHP
JQuery判断子iframe何时加载完成解决方案
2013/08/20 Javascript
javascript实现随时变化着的背景颜色
2015/04/02 Javascript
提升jQuery的性能需要做好七件事
2016/01/11 Javascript
jQuery对象的链式操作用法分析
2016/05/10 Javascript
Vue.2.0.5过渡效果使用技巧
2017/03/16 Javascript
Angular获取手机验证码实现移动端登录注册功能
2017/05/17 Javascript
ionic中的$ionicPlatform.ready事件中的通用设置
2017/06/11 Javascript
jQuery常用选择器详解
2017/07/17 jQuery
javascript 日期相减-在线教程(附代码)
2017/08/17 Javascript
轻量级JS Cookie插件js-cookie的使用方法
2018/03/22 Javascript
vue3.0 搭建项目总结(详细步骤)
2019/05/20 Javascript
vue中移动端调取本地的复制的文本方式
2020/07/18 Javascript
[07:54]DOTA2 MV《我的动力鞋》 ImbaTV 出品
2014/11/21 DOTA
python中使用正则表达式的后向搜索肯定模式(推荐)
2017/11/11 Python
python基础教程项目二之画幅好画
2018/04/02 Python
Python读取txt某几列绘图的方法
2018/10/14 Python
python 实现批量xls文件转csv文件的方法
2018/10/23 Python
详细介绍Python进度条tqdm的使用
2019/07/31 Python
Python将视频或者动态图gif逐帧保存为图片的方法
2019/09/10 Python
英国高档百货连锁店:John Lewis
2017/11/20 全球购物
介绍一下Python下range()函数的用法
2013/11/07 面试题
大学本科生的个人自我评价
2013/12/09 职场文书
小学英语教学反思
2014/01/30 职场文书
个人自我剖析材料
2014/02/07 职场文书
《分一分》教学反思
2014/04/13 职场文书
医院竞聘演讲稿
2014/05/16 职场文书
团队拓展活动方案
2014/08/28 职场文书
市委召开党的群众路线教育实践活动总结大会报告
2014/10/21 职场文书
2014年政教处工作总结
2014/12/20 职场文书
道歉短信大全
2015/05/12 职场文书
英文诗歌翻译方法(赏析)
2019/08/16 职场文书
基于python制作简易版学生信息管理系统
2021/04/20 Python
一篇文章弄懂Python关键字、标识符和变量
2021/07/15 Python
使用CSS设置滚动条样式
2022/01/18 HTML / CSS
CSS 鼠标选中文字后改变背景色的实现代码
2023/05/21 HTML / CSS