从数据结构角度分析foreach效率比for循环高的原因
来源:互联网 发布:sqlserver 评估期已过 编辑:程序博客网 时间:2024/05/29 06:36
原文链接:
https://github.com/fupengfei058/article-collection/blob/master/%E4%BB%8E%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E8%A7%92%E5%BA%A6%E5%88%86%E6%9E%90foreach%E6%95%88%E7%8E%87%E6%AF%94for%E5%BE%AA%E7%8E%AF%E9%AB%98%E7%9A%84%E5%8E%9F%E5%9B%A0.md
在PHP开发过程中,我们都知道在循环的时候,foreach效率比for高,但是为什么foreach效率高呢?其实这是跟PHP变量的数据结构有关。
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循环效率更高一些。
阅读全文
0 0
- 从数据结构角度分析foreach效率比for循环高的原因
- 从数据结构角度分析foreach效率比for循环高的原因
- 从数据结构角度分析foreach效率比for循环高的原因
- 源码分析foreach效率比for循环高
- 从源码角度看for循环和foreach的区别
- for和foreach循环的效率对比
- StringBuilder效率比String高的原因。
- for循环、forEach、map、filter区别及效率分析
- memcpy的内存重叠问题 + memcpy比for循环效率高
- 深入探讨array_map、foreach、for循环处理数组的效率
- 开关型直流电源比线性直流电源效率高的原因?
- Java foreach和for对不同数据结构的效率
- 作为Unity3D的脚本而言,c#中for是否真的比foreach效率更高?
- for循环嵌套效率分析
- 从spring源码角度分析循环依赖bean的组装
- for和foreach那个效率更高?原因是什么?
- 如何写for循环 效率高
- C#循环效率比较 Item6 - Prefer 'for' over 'foreach'. [Performance]
- 深入理解Zend执行引擎
- 简单理解springboot
- TF-IDF(文档向量化)
- 山大2015级2班软件工程实验
- ThinkPHP5.1 多级控制器路由
- 从数据结构角度分析foreach效率比for循环高的原因
- C语言中 常量和变量
- Java之美[从菜鸟到高手演变]之HashMap、HashTable
- web前端js面试题及参考答案
- Module build failed: ParseError: expected "indent", got "!"
- 模拟实现内存操作函数memcpy、memmove
- 关于快排
- 53道Java线程面试题
- 81. Search in Rotated Sorted Array II