从数据结构角度分析foreach效率比for循环高的原因
2016-10-11 21:39
281 查看
在PHP开发过程中,我们都知道在循环的时候,foreach效率比for高,但是为什么foreach效率高呢?其实这是跟PHP变量的数据结构有关。
键(key):用于操作数据的标示,例如PHP数组中的索引,或者字符串键等等。
槽(slot/bucket):哈希表中用于保存数据的一个单元,也就是数据真正存放的容器。
哈希函数(hash function):将key映射(map)到数据应该存放的slot所在位置的函数。
哈希冲突(hash collision):哈希函数将两个不同的key映射到同一个索引的情况。
HashTable的数据结构如下:
通过这段源码可以看出来,如果是foreach的话,可以直接通过_Bucket里的next获取到下一个值,而如果是for循环,$array['key']这样子获取数据,就会需要做一次hash才会知道bucket的位置,所以foreach比for循环效率更高一些。
HashTable的数据结构
typedef struct _zval_struct zval; struct _zval_struct { /* Variable information */ zvalue_value value; /* value */ zend_uint refcount__gc; zend_uchar type; /* active type */ zend_uchar is_ref__gc; }; typedef union _zvalue_value { long lval; /* long value */ double dval; /* double value */ struct { char *val; int len; } str; HashTable *ht; /* hash table value */ zend_object_value obj; } zvalue_value;php数组是一个HashTable。HashTable的特点:
键(key):用于操作数据的标示,例如PHP数组中的索引,或者字符串键等等。
槽(slot/bucket):哈希表中用于保存数据的一个单元,也就是数据真正存放的容器。
哈希函数(hash function):将key映射(map)到数据应该存放的slot所在位置的函数。
哈希冲突(hash collision):哈希函数将两个不同的key映射到同一个索引的情况。
HashTable的数据结构如下:
typedef struct _Bucket { char *key; void *value; struct _Bucket *next; } Bucket; typedef struct _HashTable { int size; int elem_num; Bucket** buckets; } HashTable;
通过这段源码可以看出来,如果是foreach的话,可以直接通过_Bucket里的next获取到下一个值,而如果是for循环,$array['key']这样子获取数据,就会需要做一次hash才会知道bucket的位置,所以foreach比for循环效率更高一些。
HashTable的数据结构
相关文章推荐
- 从数据结构角度分析foreach效率比for循环高的原因
- 从数据结构角度分析foreach效率比for循环高的原因
- for循环、forEach、map、filter区别及效率分析
- 一步步学习数据结构和算法之堆排序效率分析及java实现
- 一步步学习数据结构和算法之冒泡排序效率分析及java实现
- 一步步学习数据结构和算法之选择排序效率分析及java实现
- TOP语句放到表值函数外,效率异常低下的原因分析
- 【Java编程】foreach支持集合、Collection、Iterable遍历原因分析
- [测试分析] for与foreach 执行效率测试结果
- 深入探讨array_map、foreach、for循环处理数组的效率
- 一步步学习数据结构和算法之归并排序效率分析及java实现
- 互联网大公司体制内创新的重重阻力 从大公司的管理体制和考核制度等多个角度阐述,大公司体制内创新的困境,这也是国内多数公司面临的问题,本篇分析了阻碍体制内创新的原因,也给出了如何推进公司体制内的创新项目
- for和foreach那个效率更高?原因是什么?
- [测试分析] for与foreach 执行效率测试结果
- 数据结构-排序算法时间和空间效率分析
- 一步步学习数据结构和算法之常用排序效率分析及java实现
- 外贸EDM邮件营销效率低的原因分析
- opencv中提取代码单独编译,执行效率降低的原因分析
- 从数据结构的角度分析 for each in 比 for in 快的多
- 一步步学习数据结构和算法之快速排序效率分析及java实现