PHP 數組

tracy 發布于2019-07-01 10:50 / 3069人閱讀

摘要：以下為數組的基礎結構，插入，查找和過程。再存放其，如果根據其下標計算取模得到的中已經有值，那么說明出現了哈希碰撞，這個時候把當前中的值取出來保存到當前，把保存的索引保存在當前，以此類推。

以下為 PHP 數組的基礎結構，插入，查找和 rehash 過程。

基礎結構：

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; // 哈希值計算掩碼，等于nTableSize的負值(nTableMask = -nTableSize)
    Bucket ? ? ? ? ?  *arData; ?   // 存儲元素數組，指向第一個Bucket
    uint32_t ? ? ? ?  nNumUsed;   // 已用Bucket數
    uint32_t ? ? ? ?  nNumOfElements; // 哈希表有效元素數 = nNumUsed - num(is_undef)
    uint32_t ? ? ? ?  nTableSize;   // 哈希表總大小，為2的n次方, 最小為8
    uint32_t ? ? ? ?  nInternalPointer;  // 懷疑是內部指針
    zend_long ? ? ? ? nNextFreeElement; // 下一個可用的數值索引 arr[] = 1;arr["a"] = 2;arr[] = 3;  則nNextFreeElement = 2;
    dtor_func_t ? ? ? pDestructor;
};

typedef struct _Bucket {
    zval ? ? ? ? ? ?  val; ?// 存儲的具體value
    zend_ulong ? ? ?  h; ? ?// hash value (or numeric index) ?
    zend_string ? ?  *key; ?// string key or NULL for numerics
} Bucket;

說明:

數組存放的時候先按照順序保存 value，再保存 value 的位置。

存放記錄的數組稱做散列表，這個數組用來存儲 value，而 value 按順序保存，其存儲位置會保存在由 key 計算 hash 取模 nTableMask 得到的 idx 中。

數組初始化的時候最小大小為 8，以此為16，32，64。。。

數組初始化的時候邊做的 idx 區會全部初始化為 -1，rehash 的時候也會初始化為 -1。

數組中刪除一個元素的時候，是把該刪除的元素的 type 標記為 is_undef, 并且 nNumOfEmelment - 1，如果該元素為最后一個元素，那么 nNumUsed - 1。

插入：

以 $arr = ["a"=>1, "b"=>2] 為例：

首先把 1 放到數組中，其 val.u2.next = -1，根據其下標 a 計算 hash, 然后 hash 取模 nTableMask 得到一個 idx, 在該 idx 的位置保存前邊保存 1 的索引 nindex。

再存放 2, 其 val.u2.next = -1，如果根據其下標 b 計算hash 取模 nTableMask 得到的 idx 中已經有值，那么說明出現了哈希碰撞，這個時候把當前 idx 中的值取出來保存到當前 val.u2.next，把保存 2 的索引 nindex 保存在當前 idx，以此類推。

查找：

根據下標 a 計算 hash 取模 nTableMask 得到一個 idx ，拿到該 idx 中的值 nindex 去 arData 中查找，如果找到的位置中的 key != a, 那么找不到；如果找到的位置中的 key == a，那么檢查其 u2.next, 如果為 -1，那么找到了；如果不為-1，說明插入的過程中出現了哈希沖突，那么根據 u2.next 繼續在 arData 中查找，直到找到為止。

rehash：

rehash 的時候，首先把 nindex 區的所有記錄全部重置為 -1，然后從第一個元素開始挪動指針 *p，如果元素沒有被標記為 is_undef，那么重新計算該元素的 key hash 并放到 nindex，然后循環, p++。如果元素被標記為 is_undef，那么繼續挪動指針 p++，并設置一個新的指針 j 指向該位置，繼續循環，把后邊不為 is_undef 的元素一個一個挪到前邊來，p 每次移動，j 遇到 is_undef 就不移動，直到被賦值。一直挪動到最后的 nNunUsed ，那么把 j 賦值給 nNunUsed，之后再插入元素的時候就從這個位置開始插入，以前的元素直接被覆蓋就是了。

云服務器 GPU云服務器 php一維數組轉二維數組 php三維數組轉一維數組 php二維數組變成一維數組 php二維數組轉一維數組

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/29545.html

foreach遍歷過程中的奇怪現象（PHP5）

摘要：中基礎中的三大坑，遍歷，引用機制，數組。今天我們在講講中的一些奇怪現象。本文適合有一定基礎的。運行流程共用一個結構體開始遍歷數組，進行判斷，拷貝數組是一個新的結構體，操作的是新的結構體。那么遍歷數組時，全程與原數組無關。 PHP中基礎中的三大坑，foreach遍歷，引用機制&，數組。今天我們在講講foreach中的一些奇怪現象。在講解之前，可以先看看我其他相關的文章，屬于同一個大的...

kgbook 2019-07-01 12:15 評論0 收藏0
php數組原理遍歷原理揭秘

摘要：數組原理遍歷原理揭秘數組原理遍歷原理揭秘可見，數組其實已經改變了，但是遍歷出來的并沒有增加的哪一項。此時，我們也可以輸出一下當前指針位置數組原理遍歷原理揭秘數組原理遍歷原理揭秘數組指針停留在了位置上。 php中的中的數組跟js里面數組是不大一樣的。php中數組的下標可以整數也可以是字符串，而且數組中元素的順序不是由下標決定的，而是由添加元素的順序。數組基礎 $arr1 = array(...

wanghui 2019-06-27 15:35 評論0 收藏0
不要認為學PHP就不需要學C語言

摘要：之所以這樣說不要認為學就不需要學語言，是因為一味的只學而沒有語言等這些基礎語言的支撐，是很難深入理解的很多東西的。之所以這樣說不要認為學PHP就不需要學C語言，是因為一味的只學PHP而沒有C語言等這些基礎語言的支撐，是很難深入理解PHP的很多東西的。這樣的例子其實很多，這里我就舉這個例子吧：PHP的數組和C語言的數組的區別和聯系。學過C語言的朋友當然知道C語言里有數組； PHP里...

KoreyLee 2019-06-27 16:27 評論0 收藏0
PHP： array數組常用API

摘要：語法數組刪除數組的最后一項語法數組在數組的最末添加一項語法數組刪除數組的首項語法數組在數組的首部添加一項案例分析 1:數組的指針操作：語法：current(數組) 當前指針指向的單元值（默認是第零個）語法 next(數組) 當前指針往下移動一幀語法 prev(數組) 當前指針往前移動一個指針語法 end(array) 將當前指針移動到最后一項語法 ...

Cheriselalala 2019-07-01 12:24 評論0 收藏0
php學習筆記（一）基礎部分

摘要：學習至今一年有余，筆記積累挺多的，也挺雜的，寫篇文章整理一下吧?；A部分輸出文本的基礎指令和。函數內部聲明的變量擁有作用域，只能在函數內部進行訪問。布爾型要指定一個布爾值，使用關鍵字或。 php學習至今一年有余，筆記積累挺多的，也挺雜的，寫篇文章整理一下吧。 php基礎部分 showImg(http://segmentfault.com/img/bVcWhR); PHP 輸出文本...

wapeyang 2019-06-27 10:51 評論0 收藏0
[譯] 理解數組在 PHP 內部的實現（給PHP開發者的PHP源碼-第四部分）

摘要：為了防止你錯過了之前的文章，以下是鏈接第一部分給開發者的源碼源碼結構第二部分理解內部函數的定義第三部分的變量實現所有的東西都是哈希表基本上，里面的所有東西都是哈希表。哈希后的結果可以被作為正常的數組的鍵值又名為內存塊。表示哈希表的容量。文章來自：http://www.hoohack.me/2016/02/15/understanding-phps-internal-array-im...

solocoder 2019-06-27 11:58 評論0 收藏0