PHP7中的數據類型


---恢復內容開始---

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中變量名→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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM