foreach爲何比for快

        在PHP開發過程當中,咱們都知道在循環的時候,foreach效率比for高,可是爲何foreach效率高呢?其實這是跟PHP變量的數據結構有關。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循環效率更高一些。函數

相關文章
相關標籤/搜索