搜索
首页后端开发php教程PHP扩展开发-数组的使用以及HashTable简介_PHP教程
PHP扩展开发-数组的使用以及HashTable简介_PHP教程Jul 14, 2016 am 10:08 AM
hashtablephp一下使用开发我们扩展数组简介

1      数组

本节我们讲一下php的数组,在php中,数组使用HashTable实现的。本节中我们先详细的介绍一下HashTable,然后再讲讲如何使用HastTable
1.1     变长结构体
所谓的变长结构体,其实是我们C语言结构体的一种特殊用法,并没有什么新奇之处。我们先来看一下变长结构体的一种通用定义方法。
typedef struct bucket {
    int n;
    char key[30];
    char value[1];
} Bucket;
我们定义了一个结构体Bucket,我们希望用这个结构体存放学生的个人简介。其中key用来存在学生的姓名,value用来存放学生的简介。大家可能很好奇,我们的value声明了长度为1. 1个char能存多少信息呀?
         其实,对于变长结构体,我们在使用的使用不能直接定义变量,例如:Bucket bucket; 您要是这样使用,value肯定存储不了多少信息。对于变长结构体,我们在使用的时候需要先声明一个变长结构体的指针,然后通过malloc函数分配函数空间,我们需要用到的空间长度是多少,我们就可以malloc多少。通用的使用方法如下:
Bucket* pBucket;
pBucket = malloc(sizeof(Bucket) + n * sizeof(char));
其中n就是你要使用value的长度。如果这样使用的话,value指向的字符串不久变长了吗!
 
1.2     Hashtable简介
我们先看一下HashTable的定义
struct _hashtable;
 
typedef struct bucket {
    ulong h;//当元素是数字索引时使用
    uint nKeyLength;//当使用字符串索引时,这个变量表示索引的长度,索引(字符串)保存在最后一个元素aKey
    void *pData;//用来指向保存的数据,如果保存的数据是指针的话,pDataPtr就指向这个数据,pData指向pDataPtr
    void *pDataPtr;
    struct bucket *pListNext; //上一个元素
    struct bucket *pListLast; //下一个元素
    struct bucket *pNext; //指向下一个bucket的指针
    struct bucket *pLast; //指向上一个bucket的指针
    char arKey[1]; //必须放在最后,主要是为了实现变长结构体
} Bucket;
 
typedef struct _hashtable {
    uint nTableSize;             //哈希表的大小
    uint nTableMask;             //数值上等于nTableSize- 1
    uint nNumOfElements;         //记录了当前HashTable中保存的记录数
    ulong nNextFreeElement;      //指向下一个空闲的Bucket
    Bucket *pInternalPointer;    //这个变量用于数组反转
    Bucket *pListHead;            //指向Bucket的头
    Bucket *pListTail;            //指向Bucket的尾
    Bucket **arBuckets;
    dtor_func_t pDestructor;     //函数指针,数组增删改查时自动调用,用于某些清理操作
    zend_bool persistent;         //是否持久
    unsigned char nApplyCount;
    zend_bool bApplyProtection;  //和nApplyCount一起起作用,防止数组遍历时无限递归
#if ZEND_DEBUG
    int inconsistent;
#endif
} HashTable;
希望大家能好好看看上面的定义,有些东西我将出来反而会说不明白,不如大家看看代码浅显明了。PHP的数组,其实是一个带有头结点的双向链表,其中HashTable是头,Bucket存储具体的结点信息。
1.3     HashTable内部函数分析
1.3.1    宏HASH_PROTECT_RECURSION
#defineHASH_PROTECT_RECURSION(ht)                                                     \
    if ((ht)->bApplyProtection) {                                                       \
        if ((ht)->nApplyCount++ >= 3){                                                \
            zend_error(E_ERROR, "Nestinglevel too deep - recursive dependency?"); \
        }                                                                               \
    }
这个宏主要用来防止循环引用。
1.3.2    宏ZEND_HASH_IF_FULL_DO_RESIZE
#defineZEND_HASH_IF_FULL_DO_RESIZE(ht)            \
    if ((ht)->nNumOfElements >(ht)->nTableSize) {  \
        zend_hash_do_resize(ht);                    \
    }
         这个宏的作用是检查目前HashTable中的元素个数是否大于了总的HashTable的大小,如果个数大于了HashTable的大小,那么我们就重新分配空间。我们看一下zend_hash_do_resize
static int zend_hash_do_resize(HashTable *ht)
{
    Bucket **t;
    IS_CONSISTENT(ht);
    if ((ht->nTableSize 0) {   /* Let's double the table size */
        t = (Bucket**) perealloc_recoverable(ht->arBuckets,
(ht->nTableSize persistent);
        if (t) {
            HANDLE_BLOCK_INTERRUPTIONS();
            ht->arBuckets = t;
            ht->nTableSize = (ht->nTableSize
            ht->nTableMask = ht->nTableSize - 1;
            zend_hash_rehash(ht);
            HANDLE_UNBLOCK_INTERRUPTIONS();
            return SUCCESS;
        }
        return FAILURE;
    }
    return SUCCESS;
}  
         从上面的代码中我们可以看出,HashTable在分配空间的时候,新分配的空间等于原有空间的2倍。
1.3.3    函数 _zend_hash_init
这个函数是用来初始化HashTable的,我们先看一下代码:
ZEND_API int _zend_hash_init(HashTable *ht, uint nSize, hash_func_t pHashFunction, dtor_func_t pDestructor, zend_bool persistent ZEND_FILE_LINE_DC)
{
    uint i = 3; //HashTable的大小默认无2的3次方
    Bucket **tmp;
 
    SET_INCONSISTENT(HT_OK);
 
    if (nSize >= 0x80000000) {
        ht->nTableSize = 0x80000000;
    } else {
        while ((1U
            i++;
        }
        ht->nTableSize = 1
    }
 
    ht->nTableMask = ht->nTableSize- 1;
    ht->pDestructor = pDestructor;
    ht->arBuckets = NULL;
    ht->pListHead = NULL;
    ht->pListTail = NULL;
    ht->nNumOfElements = 0;
    ht->nNextFreeElement = 0;
    ht->pInternalPointer = NULL;
    ht->persistent = persistent;
    ht->nApplyCount = 0;
    ht->bApplyProtection = 1;
   
    /* Uses ecalloc() so that Bucket* == NULL */
    if (persistent) {
        tmp = (Bucket **) calloc(ht->nTableSize, sizeof(Bucket*));
        if (!tmp) {
            return FAILURE;
        }
        ht->arBuckets = tmp;
    } else {
        tmp = (Bucket **) ecalloc_rel(ht->nTableSize, sizeof(Bucket*));
        if (tmp) {
            ht->arBuckets = tmp;
        }
    }
   
    return SUCCESS;
}
可以看出,HashTable的大小被初始化为2的n次方,另外我们看到有两种内存方式,一种是calloc,一种是ecalloc_rel,这两中内存分配方式我们细讲了,有兴趣的话大家可以自己查一查。
1.3.4    函数_zend_hash_add_or_update
这个函数向HashTable中添加或者修改元素信息
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;
    uint nIndex;
    Bucket *p;
 
    IS_CONSISTENT(ht);
 
    if (nKeyLength
#if ZEND_DEBUG
        ZEND_PUTS("zend_hash_update: Can't put inempty key\n");
#endif
        return FAILURE;
    }
 
    h = zend_inline_hash_func(arKey, nKeyLength);
    nIndex = h & ht->nTableMask;
 
    p = ht->arBuckets[nIndex];
    while (p != NULL) {
        if ((p->h == h) && (p->nKeyLength == nKeyLength)) {
            if (!memcmp(p->arKey, arKey, nKeyLength)) {
                if (flag & HASH_ADD) {
                    return FAILURE;
                }
                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;
    }
   
    p = (Bucket *) pemalloc(sizeof(Bucket) - 1 + nKeyLength, ht->persistent);
    if (!p) {
        return FAILURE;
    }
    memcpy(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);
    ht->arBuckets[nIndex] = p;
    HANDLE_UNBLOCK_INTERRUPTIONS();
 
    ht->nNumOfElements++;
    ZEND_HASH_IF_FULL_DO_RESIZE(ht);        /* If the Hash table is full, resize it */
    return SUCCESS;
}
1.3.5    宏CONNECT_TO_BUCKET_DLLIST
#define CONNECT_TO_BUCKET_DLLIST(element, list_head)        \
    (element)->pNext= (list_head);                         \
    (element)->pLast= NULL;                                \
    if((element)->pNext) {                                 \
        (element)->pNext->pLast =(element);                \
    }
这个宏是将bucket加入到bucket链表中
1.3.6    其他函数或者宏定义
我们只是简单的介绍一下HashTable,如果你想细致的了解HashTable的话,建议您看看php的源代码,关于HashTable的代码在Zend/zend_hash.h 和Zend/zend_hash.c中。
zend_hash_add_empty_element 给函数增加一个空元素
zend_hash_del_key_or_index 根据索引删除元素
zend_hash_reverse_apply  反向遍历HashTable
zend_hash_copy  拷贝
_zend_hash_merge  合并
zend_hash_find  字符串索引方式查找
zend_hash_index_find  数值索引方法查找
zend_hash_quick_find  上面两个函数的封装
zend_hash_exists  是否存在索引
zend_hash_index_exists  是否存在索引
zend_hash_quick_exists  上面两个方法的封装
1.4     C扩展常用HashTable函数
虽然HashTable看起来有点复杂,但是使用却是很方便的,我们可以用下面的函数对HashTable进行初始化和赋值。
2005 年地方院校招生人数
PHP语法
C语法
意义
$arr = array()
array_init(arr);
初始化数组
$arr[] = NULL;
add_next_index_null(arr);
 
$arr[] = 42;
add_next_index_long(arr, 42);
 
$arr[] = true;
add_next_index_bool(arr, 1);
 
$arr[] = 3.14;
add_next_index_double(3.14);
 
$arr[] = ‘foo’;
add_next_index_string(arr, “foo”, 1);
1的意思进行字符串拷贝
$arr[] = $myvar;
add_next_index_zval(arr, myvar);
 
$arr[0] = NULL;
add_index_null(arr, 0);
 
$arr[1] = 42;
add_index_long(arr, 1, 42);
 
$arr[2] = true;
add_index_bool(arr, 2, 1);
 
$arr[3] = 3.14;
add_index_double(arr, 3, 3,14);
 
$arr[4] = ‘foo’;
add_index_string(arr, 4, “foo”, 1);
 
$arr[5] = $myvar;
add_index_zval(arr, 5, myvar);
 
$arr[“abc”] = NULL;
add_assoc_null(arr, “abc”);
 
$arr[“def”] = 711;
add_assoc_long(arr, “def”, 711);
 
$arr[“ghi”] = true;
add_assoc_bool(arr, ghi”, 1);
 
$arr[“jkl”] = 1.44;
add_assoc_double(arr, “jkl”, 1.44);
 
$arr[“mno”] = ‘baz’;
add_assoc_string(arr, “mno”, “baz”, 1);
 
$arr[‘pqr’] = $myvar;
add_assoc_zval(arr, “pqr”, myvar);
 
1.5     任务和实验
说了这么多,我们实验一下。
任务:返回一个数组,数组中的数据如下:
Array
(
   [0] => for test
   [42] => 123
   [for test. for test.] => 1
   [array] => Array
       (
           [0] => 3.34
       )
)
代码实现:
PHP_FUNCTION(test)
{
    zval* t;
 
    array_init(return_value);
    add_next_index_string(return_value, "for test", 1);
    add_index_long(return_value, 42, 123);
    add_assoc_double(return_value, "for test. for test.", 1.0);
   
    ALLOC_INIT_ZVAL(t);
    array_init(t);
    add_next_index_double(t, 3.34);
 
    add_assoc_zval(return_value, "array", t);
}
很简单吧,还记得return_value吗?

www.bkjia.comtruehttp://www.bkjia.com/PHPjc/477779.htmlTechArticle1 数组 本节我们讲一下php的数组,在php中,数组使用HashTable实现的。本节中我们先详细的介绍一下HashTable,然后再讲讲如何使用HastTable 1.1...
声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
php怎么把负数转为正整数php怎么把负数转为正整数Apr 19, 2022 pm 08:59 PM

php把负数转为正整数的方法:1、使用abs()函数将负数转为正数,使用intval()函数对正数取整,转为正整数,语法“intval(abs($number))”;2、利用“~”位运算符将负数取反加一,语法“~$number + 1”。

php怎么实现几秒后执行一个函数php怎么实现几秒后执行一个函数Apr 24, 2022 pm 01:12 PM

实现方法:1、使用“sleep(延迟秒数)”语句,可延迟执行函数若干秒;2、使用“time_nanosleep(延迟秒数,延迟纳秒数)”语句,可延迟执行函数若干秒和纳秒;3、使用“time_sleep_until(time()+7)”语句。

php怎么除以100保留两位小数php怎么除以100保留两位小数Apr 22, 2022 pm 06:23 PM

php除以100保留两位小数的方法:1、利用“/”运算符进行除法运算,语法“数值 / 100”;2、使用“number_format(除法结果, 2)”或“sprintf("%.2f",除法结果)”语句进行四舍五入的处理值,并保留两位小数。

php怎么根据年月日判断是一年的第几天php怎么根据年月日判断是一年的第几天Apr 22, 2022 pm 05:02 PM

判断方法:1、使用“strtotime("年-月-日")”语句将给定的年月日转换为时间戳格式;2、用“date("z",时间戳)+1”语句计算指定时间戳是一年的第几天。date()返回的天数是从0开始计算的,因此真实天数需要在此基础上加1。

php怎么替换nbsp空格符php怎么替换nbsp空格符Apr 24, 2022 pm 02:55 PM

方法:1、用“str_replace(" ","其他字符",$str)”语句,可将nbsp符替换为其他字符;2、用“preg_replace("/(\s|\&nbsp\;||\xc2\xa0)/","其他字符",$str)”语句。

php怎么判断有没有小数点php怎么判断有没有小数点Apr 20, 2022 pm 08:12 PM

php判断有没有小数点的方法:1、使用“strpos(数字字符串,'.')”语法,如果返回小数点在字符串中第一次出现的位置,则有小数点;2、使用“strrpos(数字字符串,'.')”语句,如果返回小数点在字符串中最后一次出现的位置,则有。

php怎么设置implode没有分隔符php怎么设置implode没有分隔符Apr 18, 2022 pm 05:39 PM

在PHP中,可以利用implode()函数的第一个参数来设置没有分隔符,该函数的第一个参数用于规定数组元素之间放置的内容,默认是空字符串,也可将第一个参数设置为空,语法为“implode(数组)”或者“implode("",数组)”。

php字符串有没有下标php字符串有没有下标Apr 24, 2022 am 11:49 AM

php字符串有下标。在PHP中,下标不仅可以应用于数组和对象,还可应用于字符串,利用字符串的下标和中括号“[]”可以访问指定索引位置的字符,并对该字符进行读写,语法“字符串名[下标值]”;字符串的下标值(索引值)只能是整数类型,起始值为0。

See all articles

热AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover

AI Clothes Remover

用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool

Undress AI Tool

免费脱衣服图片

Clothoff.io

Clothoff.io

AI脱衣机

AI Hentai Generator

AI Hentai Generator

免费生成ai无尽的。

热门文章

R.E.P.O.能量晶体解释及其做什么(黄色晶体)
2 周前By尊渡假赌尊渡假赌尊渡假赌
仓库:如何复兴队友
4 周前By尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒险:如何获得巨型种子
3 周前By尊渡假赌尊渡假赌尊渡假赌

热工具

SublimeText3 Mac版

SublimeText3 Mac版

神级代码编辑软件(SublimeText3)

SublimeText3 Linux新版

SublimeText3 Linux新版

SublimeText3 Linux最新版

SecLists

SecLists

SecLists是最终安全测试人员的伙伴。它是一个包含各种类型列表的集合,这些列表在安全评估过程中经常使用,都在一个地方。SecLists通过方便地提供安全测试人员可能需要的所有列表,帮助提高安全测试的效率和生产力。列表类型包括用户名、密码、URL、模糊测试有效载荷、敏感数据模式、Web shell等等。测试人员只需将此存储库拉到新的测试机上,他就可以访问到所需的每种类型的列表。

WebStorm Mac版

WebStorm Mac版

好用的JavaScript开发工具

SublimeText3 英文版

SublimeText3 英文版

推荐:为Win版本,支持代码提示!