PHP中變數名稱→zval,變數值→zend_value。其變數記憶體是透過引用計數管理的,在PHP7中引用計數在value結構中。
頭檔在PHP原始碼/zend/zend_types.h
# PHP透過zval這個結構體來表示一個變量,而不同類型的變數值則透過zval嵌入的一個人聯合體表示,即zend_value。
zend_value是一個聯合體,其程式碼如下:
##ast 、ptr、zv這些型別只給核心自己使用。 字串:PHP為字串單獨定義了一個結構:zend_string。在zend_value中透過str指向具體結構。 # #儲存字串內容的val較為特殊。 val並沒有使用char*類型,字串分配時是類似這樣操作的:malloc(sizeof(zend_sting) 字串長度),就是會多分配出一些記憶體來儲存字串內容,這塊多出來的記憶體起始位置就是val。 這樣做的好處可以省去一次記憶體分配(char*),而且更有助於記憶體管理。 val中多出來的一個位元組(結構體中為val[1]而不是val[0])用於儲存儲存字串的最後一個字元"\0"。 例如$a="abc",則對應的zend_string記憶體結構如左圖: # 陣列:#nTableMask:這個值在雜湊函數根據key的hash code銀蛇元素的儲存為位置時用到。 nTableMask = -nTableSize 或 nTableMask = ~nTableSize 1。
nNumUsed、nNumOfElements:當刪除陣列元素時並不會立刻從陣列中刪除,而是將這個元素的類型標為IS_UNDEF,只有在陣列容量超限,需要擴容時才會刪除。
若沒有擴容,則nNumUsed會一直遞增,所以其值並不是有效的元素數。 nNumOfElements則是數組中有效元素的數量,所以nNumOfElements ≤ nNumUsed。Bucket結構用力保存元素的key及value。而h是hash code:如果key是數值(及數值索引)那麼它的值就是數值索引的值;如果key是字串,那麼它的值就是根據字串key透過Time33演算法計算得到的雜湊值。 h值用來對應元素的儲存位置。
陣列實作:為了實現散列表的有序性,PHP中的散列表在雜湊函數與元素數組之間加了一層映射表,這個映射表也是數組,大小與儲存元素的數組相同。 中間映射表存儲元素在實際存儲的有序數組中的下標:元素按照先後順序依次插入實際存儲數組,然後將其數組下標按照散列函數散列出來的位置存儲在新加的映射表中。雜湊函數:根據key對應出元素的的儲存位置,通常會以取模為雜湊函數:key->h % nTableSize。但PHP採取另一種方式:nIndex = key->h | nTableMask。
在PHP數組的結構中並沒有發現這個中間映射表,事實上,它與arData放在一起。在陣列初始化時,同時分配用於儲存Bucket的記憶體和分配相同數量的uint32_t大小的空間。然後將arData偏移到儲存元素數組的位置。 中間映射表可以透過arData向前存取。#雜湊衝突:不同的key值可能會計算相同的雜湊值,插入雜湊時會發生衝突,因為對應表只能儲存一個元素。
解決方法:把衝突的Bucket串成鍊錶,也就是中間映射表映射出來的是Bucket鍊錶,而不是一個Bucket,查找時需要遍歷這個鍊錶,逐個比較key,從而找到目標元素。
HashTable會記錄與它衝突的元素在arData陣列中的儲存位置。
在設定映射值時,發現中間映射表中要設定的位置已經被先前插入的元素佔用了(值不等於初始化的-1),那麼會把已經存在的值儲存到新插入的Bucket中(即c插入後u2.next=0),然後將映射表中的值更新為新Bucket的儲存位置(即映射表中的值:2)。
引用是一種指向其他類型的結構,類似C語言中指標的概念。當修改引用類型的變數時,其修改將反應到實際引用的變數上。
在PHP中透過&運算子產生一個引用變量,例如$b = &$a,執行時首先為&操作的變數分配一個zend_reference結構,這個結構就是引用類型的結構體,它內嵌了一個zval,此zval的value指向原來zval的value,然後將原始zval的型別修改為IS_REFERENCE,原zval的value指向新建立的zend_reference結構。
範例:
$a = date("Y-m");$b = &$a;
$a為字串,透過& $a將其轉換為引用型別並賦值給了$b,轉換後的$a的型別由IS_STRING變成IS_REFERENCE,$a的value也轉變為zend_reference結構,這個結構指向原來的字串。
$a、$b間接指向了實際的value值。
使用引用時需要注意,引用只能透過&產生,不能透過賦值傳遞。
如上面的例子,再把$b賦值給其他變量,那麼傳遞給新變數的value將是實際引用的值,而不是引用本身。
$a = date("Y-m");$b = &$a;$c = $b; //如果想让$c也引用指向$a/$b引用的值,则:$c = &$b
推薦課程:PHP影片教學
以上是【PHP學習】PHP7的資料類型的詳細內容。更多資訊請關注PHP中文網其他相關文章!