來源:http://www.2cto.com/kf/201610/555055.html

在PHP開發(fā)過程中，我們都知道在循環(huán)的時候，foreach效率比for高，但是為什么foreach效率高呢？其實這是跟PHP變量的數(shù)據(jù)結(jié)構(gòu)有關(guān)。

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

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數(shù)組是一個HashTable。HashTable的特點：
鍵(key)：用于操作數(shù)據(jù)的標(biāo)示，例如PHP數(shù)組中的索引，或者字符串鍵等等。槽(slot/bucket)：哈希表中用于保存數(shù)據(jù)的一個單元，也就是數(shù)據(jù)真正存放的容器。哈希函數(shù)(hash function)：將key映射(map)到數(shù)據(jù)應(yīng)該存放的slot所在位置的函數(shù)。哈希沖突(hash collision)：哈希函數(shù)將兩個不同的key映射到同一個索引的情況。

HashTable的數(shù)據(jù)結(jié)構(gòu)如下：

?

?

1 2 3 4 5 6 7 8 9 10 11 12 13

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循環(huán)，$array['key']這樣子獲取數(shù)據(jù)，就會需要做一次hash才會知道bucket的位置，所以foreach比for循環(huán)效率更高一些。

HashTable的數(shù)據(jù)結(jié)構(gòu)

總結(jié)

以上是生活随笔為你收集整理的从数据结构角度分析foreach效率比for循环高的原因的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。