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

在PHP開發過程中，我們都知道在循環的時候，foreach效率比for高，但是為什么foreach效率高呢？其實這是跟PHP變量的數據結構有關。

?

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

HashTable的數據結構如下：

?

?

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

HashTable的數據結構

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。