php数组匹配数据结构,php数组底层数据结构

typedef struct _hashtable {

uint nTableSize; //hash Bucket的大小, 最小为8,以2x增长

uint nTableMask; //nTableSize -1，索引取值的优化， 193491849 & 127

uint nNumOfElements; // hash Bucket 中当前存在的元素个数, count()函数会直接返回这个值

ulong nNextFreeElement; //下一个数字索引的位置

Bucket *pinternalPointer; //当前遍历的指针 foreach比for快的原因之一, reset,current 遍历函数使用

Bucket *pListHead; //存储数组头元素指针

Bucket *pListTail; //存储数据尾元素指针

Bucket **arBuckets; //存储hash数组,实际的存储容器

unsigned char nApplyCount; //标记当前hash Bucket被递归访问的次数(防止多次递归)

} HashTable

typedef struct bucket {

ulong h; //对char *key进行hash后的值，或者是用户指定的数字索引值

uint nKeyLength; //hash 关键字的长度,如果数组索引为数字,此值为0

void *pData; //指向value,一般是用户数据的副本,如果是指针数据,则指向pDataPtr

void *pDataPtr; //如果是指针数据,此值会指向真正的value，同时上面Pdata会指向此值

struct bucket *pListNext; //整个hash表的下一个元素

struct bucket *pListLast; //整个hash表该元素的上一个元素

struct bucket *pNext; //存放在hash bucket内的下一个元素

struct bucket *pLast; //同一个hash bucket的上一个元素

const char *arKey; //保存当前key所对应的字符串值

} Bucket