PHP中用hash实现的数组
更新时间：2011年07月17日 12:50:25 作者：
今天回顾学习了PHP中变量实现的方法，在浏览其源码是发现在PHP中所有的数据类型通过一个union存储。php语言是弱类型语言，其实现中通过记录变量的类型和值来实现其管理。
（福利推荐：【腾讯云】服务器最新限时优惠活动，云服务器1核2G仅99元/年、2核4G仅768元/3年，立即抢购>>>：9i0i.cn/qcloud）
（福利推荐：你还在原价购买阿里云服务器？现在阿里云0.8折限时抢购活动来啦！4核8G企业云服务器仅2998元/3年，立即抢购>>>：9i0i.cn/aliyun）
PHP中使用最多的非Array莫属了，那Array是如何实现的？在PHP内部Array通过一个hashtable来实现，其中使用链接法解决hash冲突的问题，这样最坏情况下，查找Array元素的复杂度为O(N)，最好则为1.
而其计算字符串hash值的方法如下，将源码摘出来以供查备：
static inline ulong zend_inline_hash_func(const char *arKey, uint nKeyLength)
{
register ulong hash = 5381; //此处初始值的设置有什么玄机么？
/* variant with the hash unrolled eight times */
for (; nKeyLength >= 8; nKeyLength -= 8) { //这种step=8的方式是为何？
hash = ((hash << 5) + hash) + *arKey++;
hash = ((hash << 5) + hash) + *arKey++;
hash = ((hash << 5) + hash) + *arKey++;
hash = ((hash << 5) + hash) + *arKey++; //比直接*33要快
hash = ((hash << 5) + hash) + *arKey++;
hash = ((hash << 5) + hash) + *arKey++;
hash = ((hash << 5) + hash) + *arKey++;
hash = ((hash << 5) + hash) + *arKey++;
}
switch (nKeyLength) {
case 7: hash = ((hash << 5) + hash) + *arKey++; /* fallthrough... */ //此处是将剩余的字符hash
case 6: hash = ((hash << 5) + hash) + *arKey++; /* fallthrough... */
case 5: hash = ((hash << 5) + hash) + *arKey++; /* fallthrough... */
case 4: hash = ((hash << 5) + hash) + *arKey++; /* fallthrough... */
case 3: hash = ((hash << 5) + hash) + *arKey++; /* fallthrough... */
case 2: hash = ((hash << 5) + hash) + *arKey++; /* fallthrough... */
case 1: hash = ((hash << 5) + hash) + *arKey++; break;
case 0: break;
EMPTY_SWITCH_DEFAULT_CASE()
}
return hash;//返回hash值
}
ps：对于以下函数，仍有两点不明：
hash = 5381设置的理由？
这种step=8的循环方式是为了效率么？
而其计算字符串hash值的方法如下，将源码摘出来以供查备：
复制代码 代码如下:
static inline ulong zend_inline_hash_func(const char *arKey, uint nKeyLength)
{
register ulong hash = 5381; //此处初始值的设置有什么玄机么？
/* variant with the hash unrolled eight times */
for (; nKeyLength >= 8; nKeyLength -= 8) { //这种step=8的方式是为何？
hash = ((hash << 5) + hash) + *arKey++;
hash = ((hash << 5) + hash) + *arKey++;
hash = ((hash << 5) + hash) + *arKey++;
hash = ((hash << 5) + hash) + *arKey++; //比直接*33要快
hash = ((hash << 5) + hash) + *arKey++;
hash = ((hash << 5) + hash) + *arKey++;
hash = ((hash << 5) + hash) + *arKey++;
hash = ((hash << 5) + hash) + *arKey++;
}
switch (nKeyLength) {
case 7: hash = ((hash << 5) + hash) + *arKey++; /* fallthrough... */ //此处是将剩余的字符hash
case 6: hash = ((hash << 5) + hash) + *arKey++; /* fallthrough... */
case 5: hash = ((hash << 5) + hash) + *arKey++; /* fallthrough... */
case 4: hash = ((hash << 5) + hash) + *arKey++; /* fallthrough... */
case 3: hash = ((hash << 5) + hash) + *arKey++; /* fallthrough... */
case 2: hash = ((hash << 5) + hash) + *arKey++; /* fallthrough... */
case 1: hash = ((hash << 5) + hash) + *arKey++; break;
case 0: break;
EMPTY_SWITCH_DEFAULT_CASE()
}
return hash;//返回hash值
}
ps：对于以下函数，仍有两点不明：
hash = 5381设置的理由？
这种step=8的循环方式是为了效率么？
相关文章
就一个很简单的函数iconv();但是就是这个函数在网上找了很多例子，都无法成功转换，这是为什么呢？2010-03-03
在PHP中,遍历数组有多种方式可以选择,本文给大家分享了7种最常用的遍历方式,文中有详细的代码示例供大家参考,对大家的学习或工作有一定的帮助,需要的朋友可以参考下2023-10-10
这篇文章主要为大家详细介绍了php工具型代码之印章抠图，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-07-07
这篇文章主要为大家详细介绍了php实现图片上传并进行替换操作，讲解的很详细，通俗易懂，感兴趣的小伙伴们可以参考一下2016-03-03
在本篇文章里小编给各位整理的是关于PHP 7.4 中数组延展操作符语法知识点内容，需要的朋友们参考学习下。2019-07-07
PHP的几个常用数字判断函数代码，主要包括双精度，整数，字符判断等2012-04-04
PHP5.5基于mysqli连接MySQL数据库和读取数据操作实例详解
这篇文章主要介绍了PHP5.5基于mysqli连接MySQL数据库和读取数据操作,结合实例形式详细分析了php5.5使用mysqli连接、读取mysql数据库,以及PDO预处理相关操作技巧,需要的朋友可以参考下2019-02-02
$_FILES: 经由 HTTP POST 文件上传而提交至脚本的变量。类似于旧数组 $HTTP_POST_FILES 数组（依然有效，但反对使用)2013-07-07
解决PHP跨时区应用需要将将程序内部时区设置为UTC时间.(UTC 也可以叫 GMT) 数据库中存储UTC时间等等，感兴趣的朋友可以了解下2013-01-01
这篇文章主要介绍了php轻松实现文件上传功能的全部代码，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-03-03
最新评论