說明

這里基于 php7.2.5 進行測試，php7 之后內部結構變化應該不是太大，但與 php5.X 有差別。我們今天學習 PHP 中的數組語法，數組在 PHP 中堪稱萬能結構，什么都能存什么都能放，非常靈活，因為 PHP 沒有其他語言的如 map、list 等結構，PHParray 就夠了。

們前面說變量的存儲結構為 zval, 值呢放在 zend_value 中，忘了的看這里

如何聲明

$arr = []; $arr[1] = "hello"; $arr1 = ['name' => '憤怒的鳥'];

如何實現

數組的底層結構為 zend_array 也叫 HashTable，也就是通過對數組的 key 進行 hash 計算之后能直接獲取 value 的地址，時間復雜度為 O (1) 那是很快的。

typedef struct _zend_array HashTable;struct _zend_array {zend_refcounted_h gc;// 引用計數union {struct {ZEND_ENDIAN_LOHI_4(zend_uchar flags,zend_uchar nApplyCount,zend_uchar nIteratorsCount,zend_uchar consistency)} v;uint32_t flags;} u;uint32_t nTableMask; // 中間映射計算Bucket *arData; // 這里是真正存放數組元素的地方uint32_t nNumUsed; // 已使用的bucket數量，可能包含已刪除的元素uint32_t nNumOfElements; // 數組中有效元素的數量uint32_t nTableSize; // 數組的總容量uint32_t nInternalPointer;zend_long nNextFreeElement;// 數值索引的值dtor_func_t pDestructor; };typedef struct _Bucket {zval val; // 元素的值 實際是一個zvalzend_ulong h; /* 數組key 經過hash計算得出的值 */ /* hash value (or numeric index) */zend_string *key; /*元素的key*/ /* string key or NULL for numerics */ } Bucket;

我們知道數組的 key 可以是數字或者字符串，但是 PHP 中的數組是有序的，也就是跟插入順序是保持一致的，那么是如何做到的。

結論：

key 在存入 bucket 之前先通過一個中間映射表保存 key 的位置，先對 key 進行 hash 計算然后與數組大小值進行取模運算得出這個 key 在中間表的位置，然后在中間表的位置存儲這個 key 在 bucket 中的位置。如圖

這里在 key 是字符串的時候需要進行 hash 計算，如果是數值就直接拿來用就行了。

插入元素

這個操作比較明晰了，先計算中間表的位置，再存儲到 bucket

add_to_hash:// nMumUsed Bucket的數量 ++idx = ht->nNumUsed++; // 有效元素的數量 ++ht->nNumOfElements++;if (ht->nInternalPointer == HT_INVALID_IDX) {ht->nInternalPointer = idx;}zend_hash_iterators_update(ht, HT_INVALID_IDX, idx); // arData的內存位置 給當前元素用p = ht->arData + idx; // 設置bucket的keyp->key = key;if (!ZSTR_IS_INTERNED(key)) {zend_string_addref(key);ht->u.flags &= ~HASH_FLAG_STATIC_KEYS;zend_string_hash_val(key);} // 設置bucket的h值 ，這里其實是zend_string中的h p->h = h = ZSTR_H(key); // 設置bucket的val, ZVAL_COPY_VALUE(&p->val, pData); // 在bucket中的位置nIndex = h | ht->nTableMask;Z_NEXT(p->val) = HT_HASH(ht, nIndex);HT_HASH(ht, nIndex) = HT_IDX_TO_HASH(idx);return &p->val;

查找元素

先自己思考一下我們在獲取數組的值 $a [‘name’], 是如何獲取的，先用 key 計算 hash 值，拿到中間表的位置，再拿到 bucket 的位置，就能取到值了

// 拿到key的hash值 h = zend_string_hash_val(key);arData = ht->arData; // 拿到中間表的位置nIndex = h | ht->nTableMask; // 拿到bucket的位置idx = HT_HASH_EX(arData, nIndex); // 這里先不看while (EXPECTED(idx != HT_INVALID_IDX)) {p = HT_HASH_TO_BUCKET_EX(arData, idx);if (EXPECTED(p->key == key)) { /* check for the same interned string */return p;} else if (EXPECTED(p->h == h) &&EXPECTED(p->key) &&EXPECTED(ZSTR_LEN(p->key) == ZSTR_LEN(key)) &&EXPECTED(memcmp(ZSTR_VAL(p->key), ZSTR_VAL(key), ZSTR_LEN(key)) == 0)) {return p;}idx = Z_NEXT(p->val);}

hash 沖突

hash 計算不可避免的在數據量大的時候有沖突的幾率，一般一個常用方法是拉鏈法，也就是沖突元素串成鏈表，當 keyhash 沖突后遍歷這個位置的鏈表，最終拿到匹配的 key, 也就是上面的查找元素中 while 那一段，來看下 PHP hashTable 是如何處理的，我們還是分析上面那一段代碼

上圖

擴容

PHP 數組在初始化時不需要指定容量大小，也就是它是自動擴容的，如何實現呢。

結論：

如果插入元素時發現容量不夠了，如果已刪除的元素達到一定比例就重建索引，如果沒有達到就會進行原大小 2 倍的擴容，然后復制元素到新數組。

IS_CONSISTENT(ht);HT_ASSERT_RC1(ht);// 是否達到了這個值if (ht->nNumUsed > ht->nNumOfElements + (ht->nNumOfElements >> 5)) { /* additional term is there to amortize the cost of compaction */zend_hash_rehash(ht);} else if (ht->nTableSize < HT_MAX_SIZE) { /* Let's double the table size */// 這里會擴容2倍void *new_data, *old_data = HT_GET_DATA_ADDR(ht);// 2倍uint32_t nSize = ht->nTableSize + ht->nTableSize;Bucket *old_buckets = ht->arData; // 申請內存new_data = pemalloc(HT_SIZE_EX(nSize, -nSize), ht->u.flags & HASH_FLAG_PERSISTENT);// 設置一些屬性ht->nTableSize = nSize;ht->nTableMask = -ht->nTableSize;HT_SET_DATA_ADDR(ht, new_data);// 復制bucketsmemcpy(ht->arData, old_buckets, sizeof(Bucket) * ht->nNumUsed);// 刪除老bucketpefree(old_data, ht->u.flags & HASH_FLAG_PERSISTENT);zend_hash_rehash(ht);} else {zend_error_noreturn(E_ERROR, "Possible integer overflow in memory allocation (%u * %zu + %zu)", ht->nTableSize * 2, sizeof(Bucket) + sizeof(uint32_t), sizeof(Bucket));}

總結

PHP 數組底層是 hashTable, 通過一個中間映射表實現順序性，自動擴容，value 可以任何類型，key 可以是 int 也可以是 string

更多學習內容請訪問：

八重櫻：騰訊T3-T4標準精品PHP架構師教程目錄大全，只要你看完保證薪資上升一個臺階（持續更新）?zhuanlan.zhihu.com

以上內容希望幫助到大家，很多PHPer在進階的時候總會遇到一些問題和瓶頸，業務代碼寫多了沒有方向感，不知道該從那里入手去提升，對此我整理了一些資料，包括但不限于：分布式架構、高可擴展、高性能、高并發、服務器性能調優、TP6，laravel，YII2，Redis，Swoole、Swoft、Kafka、Mysql優化、shell腳本、Docker、微服務、Nginx等多個知識點高級進階干貨需要的可以免費分享給大家，需要的可以加入我的官方群點擊此處。

總結

以上是生活随笔為你收集整理的c语言 结构体里使用动态数组_PHP 语法六数组使用及内部结构的全部內容，希望文章能夠幫你解決所遇到的問題。

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