php5.6的哈希表比较恶心,php7也对哈希表进行了改造,先介绍下php5.6的哈希表
原来大家都清楚,我们看一下更细的一部分,如何更新插入:
static zend_never_inline zval **_get_zval_cv_lookup_BP_VAR_W(zval ***ptr, zend_uint var TSRMLS_DC)
{
zend_compiled_variable *cv = &CV_DEF_OF(var);
if (!EG(active_symbol_table)) {
Z_ADDREF(EG(uninitialized_zval));
*ptr = (zval**)EX_CV_NUM(EG(current_execute_data), EG(active_op_array)->last_var + var);
**ptr = &EG(uninitialized_zval);
} else if (zend_hash_quick_find(EG(active_symbol_table), cv->name, cv->name_len+1, cv->hash_value, (void **)ptr)==FAILURE) {
Z_ADDREF(EG(uninitialized_zval));
zend_hash_quick_update(EG(active_symbol_table), cv->name, cv->name_len+1, cv->hash_value, &EG(uninitialized_zval_ptr), sizeof(zval *), (void **)ptr);
}
return *ptr;
}
注意一下
ZEND_API int _zend_hash_quick_add_or_update(HashTable *ht, const char *arKey, uint nKeyLength, ulong h, void *pData, uint nDataSize, void **pDest, int flag ZEND_FILE_LINE_DC);
zend_hash_quick_update(EG(active_symbol_table), cv->name, cv->name_len+1, cv->hash_value, &EG(uninitialized_zval_ptr), sizeof(zval *), (void **)ptr);
首先要注意看的是&EG(uninitialized_zval_ptr)是一个**zval结构指针, 把它存进去的目的是初始化,也就是让hash表结构指针有所指向,一个固定位置,后续会根据pDest指针进行赋值。
其次是pDest是二级指针,为什么会是二级指针,因为c语言函数传递都是值传递,要改变指针值只能将指针地址传入。
但是虽然是二级指针,事实调用的却是用的三级真值***ptr,那是因为符号表变量存的永远是**zval结构,加上ptr变量地址,所以三级就是这样来的。
具体看下面画的很难看的图