哈希表实现样本共享PHP

有PHP内核有一定了解的人应该知道，PHP的本质是哈希表，和HashTable是无处不在的PHP实现，包括PHP数组是全局变量，局部变量的范围，因此，PHP的哈希表拆卸四部分：

哈希函数：对time33哈希函数是用来转换成字符串数的关键
C数组：用于存储桶（桶）
两个双向链表：第一个双向链表是数组的每个元素（B桶）是双向链表，这是为了解决哈希表的冲突；第二个双向链表是一个数组，每个桶（桶）连接到连接，这里是第一个双向链表头链。这样做是为了遍历哈希表与博客，哥斯达黎加是php foreach，本设计是用foreach = = >的深入了解PHP数组（导线）
在这里我不说哈希表结构和桶结构，因为几乎所有的推荐链接，说，我不认为我可以描述说比他们好，大家都不在同一水平，我想我现在的技术水平来描述，所以我只是给了我一些事记录

以下是两个文件的散列在PHP中实现的：zend_hash。C zend_hash.h.in这两个文件，一堆一堆的API实现API的扩展，以下是实现API的原型

复制代码代码如下所示：
zend_api ulong zend_hash_func（const char *都可以实现，单元nkeylength）
zend_api ulong zend_get_hash_value（const char *都可以实现，单元nkeylength）
zend_api int _zend_hash_init（哈希表* HT，uint nsize，hash_func_t phashfunction，dtor_func_t pdestructor，zend_bool）
zend_api无效zend_hash_set_apply_protection（哈希表* HT，zend_bool bapplyprotection）
zend_api int _zend_hash_add_or_update（哈希表* HT，const char *都可以实现，单元nkeylength，void *数据，T，R，T）。
zend_api int _zend_hash_quick_add_or_update（哈希表* HT，const char *都可以实现，单元nkeylength，则H，T，R，R，R，D）。
zend_api int _zend_hash_index_update_or_next_insert（哈希表* HT，则H，void *数据，单位ndatasize，无效）
zend_api int zend_hash_rehash（哈希表* HT）
静态变量zend_hash_do_resize（哈希表* HT）
zend_api int zend_hash_del_key_or_index（哈希表* HT，const char *都可以实现，单元nkeylength，则H）
zend_api无效zend_hash_destroy（哈希表* HT）
zend_api无效zend_hash_clean（哈希表* HT）
静态斗* zend_hash_apply_deleter（哈希表* HT，斗* P）
zend_api无效zend_hash_graceful_destroy（哈希表* HT）
zend_api无效zend_hash_graceful_reverse_destroy（哈希表* HT）
zend_api无效zend_hash_apply（哈希表* HT，apply_func_t apply_func tsrmls_dc）
zend_api无效zend_hash_apply_with_argument（哈希表* HT，apply_func_arg_t apply_func，void *参数tsrmls_dc）
zend_api无效zend_hash_apply_with_arguments（哈希表* HT tsrmls_dc，apply_func_args_t apply_func，int num_args，…）
zend_api无效zend_hash_reverse_apply（哈希表* HT，apply_func_t apply_func tsrmls_dc）
zend_api无效zend_hash_copy（哈希表*目标，哈希表*源，copy_ctor_func_t pcopyconstructor，void * TMP、单元）
zend_api无效_zend_hash_merge（哈希表*目标，哈希表*源，copy_ctor_func_t pcopyconstructor，void * TMP，空虚，哈希表）。
静态zend_bool zend_hash_replace_checker_wrapper（哈希表*目标，void * source_data，斗* P，void * pparam，无效）。
zend_api无效zend_hash_merge_ex（哈希表*目标，哈希表*源，copy_ctor_func_t pcopyconstructor，单元尺寸、单元、哈希表）。
zend_api zend_hash_find（const int * const char* Hashtable HT，都可以实现，单元nkeylength，无效）
zend_api zend_hash_quick_find（const int * const char* Hashtable HT，都可以实现，单元nkeylength，页）
zend_api zend_hash_exists（const int * const char* Hashtable HT，都可以实现，单元nkeylength）
zend_api zend_hash_quick_exists（const int * const char* Hashtable HT，都可以实现，单元nkeylength，页）
zend_api（const int zend_hash_index_find哈希表* HT，则H，无效**数据）
zend_api（const int zend_hash_index_exists哈希表* HT，则H）
zend_api（const int zend_hash_num_elements哈希表* HT）
zend_api（const int zend_hash_get_pointer哈希表* HT，hashpointer *ptr）
zend_api int zend_hash_set_pointer（哈希表* const HashPointer * HT，PTR）
zend_api无效zend_hash_internal_pointer_reset_ex（哈希表* HT，hashposition * POS）
zend_api无效zend_hash_internal_pointer_end_ex（哈希表* HT，hashposition * POS）
zend_api int zend_hash_move_forward_ex（哈希表* HT，hashposition * POS）
zend_api int zend_hash_move_backwards_ex（哈希表* HT，hashposition * POS）
zend_api（const int zend_hash_get_current_key_ex哈希表* HT，char * str_index，uint * str_length，ulong，uint，** str_index）。
zend_api int zend_hash_get_current_key_type_ex（哈希表* HT，hashposition * POS）
zend_api int zend_hash_get_current_data_ex（哈希表* HT，void * *到*，hashposition POS）
zend_api int zend_hash_update_current_key_ex（哈希表* HT，int key_type，const char * str_index，单位str_length，T，R，X）。
zend_api int zend_hash_sort（哈希表* HT，sort_func_t sort_func，compare_func_t相比，国际编号tsrmls_dc）
zend_api int zend_hash_compare（哈希表* Ht1、Ht2哈希表*，compare_func_t比较有序，zend_bool tsrmls_dc）
zend_api（const int zend_hash_minmax哈希表* HT，compare_func_t比较，中断标志，void * *数据）
zend_api ulong zend_hash_next_free_element（const哈希表* HT）
无效zend_hash_display_plisttail（const哈希表* HT）
无效zend_hash_display（const哈希表* HT）