php Hash Table(四) Hash Table添加和更新元素

HashTable添加和更新的函数：

有4个主要的函数用于插入和更新HashTable的数据:

int zend_hash_add(HashTable *ht, char *arKey, uint nKeyLen,void **pData, uint nDataSize, void *pDest); int zend_hash_update(HashTable *ht, char *arKey, uint nKeyLen, void *pData, uint nDataSize, void **pDest); 
 int zend_hash_index_update(HashTable *ht, ulong h, void *pData, uint nDataSize, void **pDest); 
 int zend_hash_next_index_insert(HashTable *ht, void *pData, uint nDataSize, void **pDest);

这里的前两个函数用于新增关联索引数据, 好比$foo['bar'] = 'baz';对应的C语言代码以下:

zend_hash_add(fooHashTbl, "bar", sizeof("bar"), &barZval, sizeof(zval*), NULL);

zend_hash_add()和zend_hash_update()惟一的区别是若是key存在, zend_hash_add()将会失败.

接下来的两个函数以相似的方式处理数值索引的HashTable. 这两行之间的区别在因而否指定索引 或者说是否自动赋值为下一个可用索引.

若是须要存储使用zend_hash_next_index_insert()插入的元素的索引值, 能够调用zend_hash_next_free_element()函数得到:

ulong nextid = zend_hash_next_free_element(ht);  
zend_hash_index_update(ht, nextid, &data, sizeof(data), NULL);

 

HashTable添加更新元素：

在初始化了HashTable以后，能够用zend_hash_add来向HashTable添加元素 ，zend_hash_add是一个宏：

#define zend_hash_add(ht, arKey, nKeyLength, pData, nDataSize, pDest) \
        _zend_hash_add_or_update(ht, arKey, nKeyLength, pData, nDataSize, pDest, HASH_ADD ZEND_FILE_LINE_CC)

 咱们来看看_zend_hash_add_or_update的定义，一样在Zend/zend_hash.c下

ZEND_API int _zend_hash_add_or_update(HashTable *ht, const char *arKey, uint nKeyLength, void *pData, uint nDataSize, void **pDest, int flag ZEND_FILE_LINE_DC) { ulong h;    /*存贮arKey在hash以后的值*/
    uint nIndex;    /*存贮h & nTableMask以后的值*/ Bucket *p; #ifdef ZEND_SIGNALS TSRMLS_FETCH(); //这个还不知道是什么意思
#endif IS_CONSISTENT(ht); //调试信息输出

    if (nKeyLength <= 0) { //添加的是字符串索引的,因此nKeyLength不可能<=0
#if ZEND_DEBUG ZEND_PUTS("zend_hash_update: Can't put in empty key\n"); #endif
        return FAILURE; } /** * 检查是否初始化buckets空间，若没有初始化则初始化buckets的内存空间 * 为arBuckets申请内存，为nTableSize赋值，由于在zend_hash_init里边nTableSize设置为0 */ CHECK_INIT(ht); h = zend_inline_hash_func(arKey, nKeyLength);   /* 计算key的hash值 */ nIndex = h & ht->nTableMask;    /* 利用掩码获得key的实际存储位置 */ p = ht->arBuckets[nIndex];      /* 取到指定位置的bucket指针 */
    while (p != NULL) {             /* 若指针不为空，则表示当前位置已有bucket了 */
        if (p->arKey == arKey || ((p->h == h) && (p->nKeyLength == nKeyLength) && !memcmp(p->arKey, arKey, nKeyLength))) { /* 若当前bucket的key和要存入的key相同，那么须要更新 */
            if (flag & HASH_ADD) {  /* 若是当前指定是add操做，此时就返回失败了 */
                return FAILURE; } /** * interruptions,打断，中断的意思 */ HANDLE_BLOCK_INTERRUPTIONS(); #if ZEND_DEBUG
            if (p->pData == pData) { ZEND_PUTS("Fatal error in zend_hash_update: p->pData == pData\n"); HANDLE_UNBLOCK_INTERRUPTIONS(); return FAILURE; } #endif
            if (ht->pDestructor) {    /* 调用析构函数析构掉原先的值 */ ht->pDestructor(p->pData); } UPDATE_DATA(ht, p, pData, nDataSize); /* 替换为新的值 */
            if (pDest) { *pDest = p->pData; } HANDLE_UNBLOCK_INTERRUPTIONS(); return SUCCESS; } p = p->pNext;   /* 若当前key和要存入的key不一样，那么查找Hash拉链的下一个bucket } /* 运行到这里，表示没有找到任何已存在的key和要存入的key相同的，那么申请一个sizeof(bucket)+nKeyLength大小的新空间给key */
    //interned用google搜了一下,发现是'字符串驻留'的概念,也没搞太清楚 //大概就是维护了一个驻留池，会把在编译期间相同的字符串只保留一份拷贝。
    if (IS_INTERNED(arKey)) { p = (Bucket *) pemalloc(sizeof(Bucket), ht->persistent); if (!p) { return FAILURE; } p->arKey = arKey; } else { p = (Bucket *) pemalloc(sizeof(Bucket) + nKeyLength, ht->persistent); //柔性数组的概念
        if (!p) { return FAILURE; } p->arKey = (const char*)(p + 1); //p+1就是arKey的起始地址
        memcpy((char*)p->arKey, arKey, nKeyLength); } p->nKeyLength = nKeyLength; INIT_DATA(ht, p, pData, nDataSize); /* 执行赋值 */ p->h = h; CONNECT_TO_BUCKET_DLLIST(p, ht->arBuckets[nIndex]);    /* 设置乱七八槽的指针 */
    if (pDest) { *pDest = p->pData; } HANDLE_BLOCK_INTERRUPTIONS(); CONNECT_TO_GLOBAL_DLLIST(p, ht); /* 将Bucket 加入到HashTable的双向链表中 */ ht->arBuckets[nIndex] = p; HANDLE_UNBLOCK_INTERRUPTIONS(); ht->nNumOfElements++; // 若是HashTable已满，从新调整HashTable的大小。
    ZEND_HASH_IF_FULL_DO_RESIZE(ht);        /* If the Hash table is full, resize it */
    return SUCCESS;

上边的函数中涉及到宏CHECK_INIT,在Zend_hash.c中定义以下，

#define CHECK_INIT(ht) do {                                                \
    if (UNEXPECTED((ht)->nTableMask == 0)) { \ (ht)->arBuckets = (Bucket **) pecalloc((ht)->nTableSize, sizeof(Bucket *), (ht)->persistent); \ (ht)->nTableMask = (ht)->nTableSize - 1; \ } \ } while (0)

INIT_DATA宏的定义，

#define INIT_DATA(ht, p, pData, nDataSize);                             \
    if (nDataSize == sizeof(void*)) { \ memcpy(&(p)->pDataPtr, pData, sizeof(void *)); \ (p)->pData = &(p)->pDataPtr; \ } else { \ (p)->pData = (void *) pemalloc_rel(nDataSize, (ht)->persistent);\ if (!(p)->pData) { \ pefree_rel(p, (ht)->persistent); \ return FAILURE; \ } \ memcpy((p)->pData, pData, nDataSize); \ (p)->pDataPtr=NULL; \ }

这里有一个tricks，PHP判断数据的大小和一个void指针相同时，就不为其申请额外的空间，而是将数据copy到pDataPtr字段中，也就是 说，若是你add到HashTable的是一个指针，那么他直接被保存在pDataPtr字段中，同时pData字段也会保存一份。若是你add到 HashTable的是一个更大的结构，那么PHP会为这个结构单独申请内存空间，将数据copy到这片新申请的内存空间中，而后将pDataPtr设置 为NULL。