daima
[mycode=php]
#!/usr/bin/php -f
/**********************************************************
说明:该类访问共享内存
功能:添加、删除、获取共享内存信息,创建或删除共享内存
***********************************************************/
require_once(“/home/junjie2/php_module/Shm.class.php”);
if(!isset($argv[1]) || isset($argv[1]) && ( $argv[1] == “-h” || $argv[1] == “–help”)){
show_help();
}
$shm = new Shm();
$op = $argv[1];
if($op == ‘create’){ //创建
$name = $argv[2]; //键标识
$mod = $argv[3];
$size = $argv[4];
if(strlen($name) != 1){
echo “key name only can be a one charactor string\n”;
exit(1);
}
$shm_key = @ftok(__FILE__, $name);
if($shm_key == -1){
echo $php_errormsg;
exit(1);
}
if(!$shm->create($shm_key,$mod,$size)){
echo $shm->get_error() .”\n”;
exit(1);
}
echo “The key of shm is : 0x”.dechex($shm->get_key()) .”\n”;
exit(0);
}
if($op == ‘get’){ //获取变量
$key = $argv[2]; //键标识
$var = $argv[3];
$shm->set_key($key);
$val = $shm->get_var($var);
show($val) ;
echo “\n”;
exit(0);
}
if($op == ‘put’){ //创建
$key = $argv[2]; //键标识
$var = $argv[3];
$val = $argv[4];
$shm->set_key($key);
if(!$shm->put_var($var,$val)){
echo $shm->get_error() .”\n”;
exit(1);
}
exit(0);
}
if($op == ‘remove’){ //创建
$key = $argv[2]; //键标识
$var = $argv[3];
$shm->set_key($key);
if(!$shm->remove_var($var,$val)){
echo $shm->get_error() .”\n”;
exit(1);
}
exit(0);
}
if($op == ‘delete’){ //创建
$key = $argv[2]; //键标识
$shm->set_key($key);
if(!$shm->delete()){
echo $shm->get_error() .”\n”;
exit(1);
}
exit(0);
}
show_help();
exit(0);
function show_help(){
global $argv;
echo “usage:” . $argv[0] .” \n”;
echo “create name mod size \n”;
echo “get key var \n”;
echo “put key var val \n”;
echo “remove key var \n”;
echo “delete key \n”;
exit(0);
}
function show($var) {
if(is_array($var)){
print_r($var);
}else{
echo $var;
}
}
?>
[/mycode]
代码高亮
- #!/usr/bin/php -f
- <?php
- /**********************************************************
- 说明:该类访问共享内存
- 功能:添加、删除、获取共享内存信息,创建或删除共享内存
- ***********************************************************/
- require_once("/home/junjie2/php_module/Shm.class.php");
- if(!isset($argv[1]) || isset($argv[1]) && ( $argv[1] == "-h" || $argv[1] == "–help")){
- show_help();
- }
- $shm = new Shm();
- $op = $argv[1];
- if($op == ‘create’){ //创建
- $name = $argv[2]; //键标识
- $mod = $argv[3];
- $size = $argv[4];
- if(strlen($name) != 1){
- echo "key name only can be a one charactor string\n";
- exit(1);
- }
- $shm_key = @ftok(__FILE__, $name);
- if($shm_key == -1){
- echo $php_errormsg;
- exit(1);
- }
- if(!$shm->create($shm_key,$mod,$size)){
- echo $shm->get_error() ."\n";
- exit(1);
- }
- echo "The key of shm is : 0x".dechex($shm->get_key()) ."\n";
- exit(0);
- }
- if($op == ‘get’){ //获取变量
- $key = $argv[2]; //键标识
- $var = $argv[3];
- $shm->set_key($key);
- $val = $shm->get_var($var);
- show($val) ;
- echo "\n";
- exit(0);
- }
- if($op == ‘put’){ //创建
- $key = $argv[2]; //键标识
- $var = $argv[3];
- $val = $argv[4];
- $shm->set_key($key);
- if(!$shm->put_var($var,$val)){
- echo $shm->get_error() ."\n";
- exit(1);
- }
- exit(0);
- }
- if($op == ‘remove’){ //创建
- $key = $argv[2]; //键标识
- $var = $argv[3];
- $shm->set_key($key);
- if(!$shm->remove_var($var,$val)){
- echo $shm->get_error() ."\n";
- exit(1);
- }
- exit(0);
- }
- if($op == ‘delete’){ //创建
- $key = $argv[2]; //键标识
- $shm->set_key($key);
- if(!$shm->delete()){
- echo $shm->get_error() ."\n";
- exit(1);
- }
- exit(0);
- }
- show_help();
- exit(0);
- function show_help(){
- global $argv;
- echo "usage:" . $argv[0] ." \n";
- echo "create name mod size \n";
- echo "get key var \n";
- echo "put key var val \n";
- echo "remove key var \n";
- echo "delete key \n";
- exit(0);
- }
- function show($var) {
- if(is_array($var)){
- print_r($var);
- }else{
- echo $var;
- }
- }
- ?>
关于sendmail的三个进程
-
[root@login ~]# ps aux | grep sendm
-
root 7006 0.0 0.1 4908 1892 ? Ss Nov11 0:00 sendmail: accepting connections
-
root 16179 0.0 0.2 5672 2580 ? Ss 14:00 0:00 sendmail: ./oAP603RX016159 staffmx1.sina.com.cn.: user open
-
smmsp 7014 0.0 0.1 5224 1700 ? Ss Nov11 0:00 sendmail: Queue runner@01:00:00 for /var/spool/clientmqueue
PHP 中对变量unset,可以销毁变量中的资源
提示: 您可以先看结论,结论在文章最后。
start…
我们先看两段代码:
-
<?php
-
-
while($i++ < 1000) {
-
$a = fsockopen("10.55.38.18",11211);
-
unset($a);
-
sleep(3);
-
}
-
-
?>
-
<?php
-
-
while($i++ < 1000) {
-
$a = fsockopen("10.55.38.18",11211);
-
sleep(3);
-
}
-
-
?>
分析:
- 两段测试代码只有一个unset的区别,我们只是在测试unset是否是必要的
- 因为我们打开的连接根本就没有关闭,在变量被unset或被重新赋值时,该变量所使用的连接是否会自动关闭呢?如果不能自动关闭,代码一直运行将会产生大量的连接,这是我们最担心的。
- 其实我们完全可以不必做这种测试,我们可以在销毁变量前显示关闭连接的,我们也最好这么做,虽然多了几行代码,但是代码的可读性就提高了很多
测试:
1.
strace -tt php a.php
10:57:43.474622 socket(PF_INET, SOCK_STREAM, IPPROTO_IP) = 3
10:57:43.474705 fcntl(3, F_GETFL) = 0x2 (flags O_RDWR)
10:57:43.474787 fcntl(3, F_SETFL, O_RDWR|O_NONBLOCK) = 0
10:57:43.474898 connect(3, {sa_family=AF_INET, sin_port=htons(11211), sin_addr=inet_addr("10.55.38.18")}, 16) = –1 EINPROGRESS (Operation now in progress)
10:57:43.474984 poll([{fd=3, events=POLLIN|POLLOUT|POLLERR|POLLHUP, revents=POLLOUT}], 1, 60000) = 1
10:57:43.523892 getsockopt(3, SOL_SOCKET, SO_ERROR, [29042414236729344], [4]) = 0
10:57:43.523974 fcntl(3, F_SETFL, O_RDWR) = 0
10:57:43.524046 close(3) = 0
10:57:43.524124 rt_sigprocmask(SIG_BLOCK, [CHLD], [], 8) = 0
10:57:43.524201 rt_sigaction(SIGCHLD, NULL, {SIG_DFL}, 8) = 0
10:57:43.524269 rt_sigprocmask(SIG_SETMASK, [], NULL, 8) = 0
10:57:43.524331 nanosleep({3, 0}, {3, 0}) = 0
2.
strace -tt php b.php
11:13:24.554959 socket(PF_INET, SOCK_STREAM, IPPROTO_IP) = 3
11:13:24.554998 fcntl(3, F_GETFL) = 0x2 (flags O_RDWR)
11:13:24.555029 fcntl(3, F_SETFL, O_RDWR|O_NONBLOCK) = 0
11:13:24.555063 connect(3, {sa_family=AF_INET, sin_port=htons(11211), sin_addr=inet_addr("10.55.38.18")}, 16) = –1 EINPROGRESS (Operation now in progress)
11:13:24.555131 poll([{fd=3, events=POLLIN|POLLOUT|POLLERR|POLLHUP, revents=POLLOUT}], 1, 60000) = 1
11:13:24.615839 getsockopt(3, SOL_SOCKET, SO_ERROR, [339302416384], [4]) = 0
11:13:24.615924 fcntl(3, F_SETFL, O_RDWR) = 0
11:13:24.616017 rt_sigprocmask(SIG_BLOCK, [CHLD], [], 8) = 0
11:13:24.616098 rt_sigaction(SIGCHLD, NULL, {SIG_DFL}, 8) = 0
11:13:24.616173 rt_sigprocmask(SIG_SETMASK, [], NULL, 8) = 0
11:13:24.616250 nanosleep({3, 0}, {3, 0}) = 0
…
…
11:13:27.618228 socket(PF_INET, SOCK_STREAM, IPPROTO_IP) = 4
11:13:27.618302 fcntl(4, F_GETFL) = 0x2 (flags O_RDWR)
11:13:27.618368 fcntl(4, F_SETFL, O_RDWR|O_NONBLOCK) = 0
11:13:27.618453 connect(4, {sa_family=AF_INET, sin_port=htons(11211), sin_addr=inet_addr("10.55.38.18")}, 16) = –1 EINPROGRESS (Operation now in progress)
11:13:27.618598 poll([{fd=4, events=POLLIN|POLLOUT|POLLERR|POLLHUP, revents=POLLOUT}], 1, 60000) = 1
11:13:27.676299 getsockopt(4, SOL_SOCKET, SO_ERROR, [339302416384], [4]) = 0
11:13:27.676381 fcntl(4, F_SETFL, O_RDWR) = 0
11:13:27.676679 close(3) = 0
11:13:27.676776 rt_sigprocmask(SIG_BLOCK, [CHLD], [], 8) = 0
11:13:27.676858 rt_sigaction(SIGCHLD, NULL, {SIG_DFL}, 8) = 0
11:13:27.676934 rt_sigprocmask(SIG_SETMASK, [], NULL, 8) = 0
11:13:27.677013 nanosleep({3, 0}, <unfinished …>
分析:
- 测试1中,我们观察 4~8行,打开的连接时立即被关闭的,因为遇到了unset函数,说明: 在变量被unset时,变量所标示的连接立即关闭
- 测试2中,我们观察14~21行,发现打开的连接是4,但是关闭的连接是3,但是3是上次sleep之前的一个连接,说明: 在变量被重新赋值时,变量所标示的连接立即关闭
结论:
- 在变量被重新赋值时,变量所标示的连接立即关闭
- 在变量被unset时,变量所标示的连接立即关闭
- 不要写这么含蓄的代码。
- 如果你是一个连接变量,重新赋值前最好close一下;
- 如果你是一个对象,在析构函数中关闭你的连接;当然如果你使用的是长连接,就不必这么做了
关于bdb
Oracle Berkeley DB最先由加州大学伯克利分校为了移除受到AT&T限制的dbm代码,而从BSD 4.3到4.4时所改写的。经过将近二十年的衍化,目前Oracle Berkeley DB家族已经发展到包含4个独立产品线 – Berkeley DB、Berkeley DB Java 版、Berkeley DB XML和Mobile Server,被应用到行行业业,在全球有超过2亿的部署
- Oracle Berkeley DB 产品家族介绍: http://www.bdbchina.com/2010/09/oracle-berkeley-db-产品家族介绍/
- 官方地址: http://www.oracle.com/technetwork/database/berkeleydb/overview/index.html
- BDB中国: http://www.bdbchina.com/
BDB的 11.2.5版本将支持sql语句(DBSQL)。
DBSQL接口是一个1M大小的C语言类库,是一个高效并发的嵌入式数据库。它支持in-memory cache选项,某些场合可作为内存数据库的一个替代方案。它支持C/C++/Java/PHP等语言接口和通过JDBC/ODBC等驱动程序访问。它运 行于Unix/POSIX、Windows家族、VxWorks、QNX、Android等平台。和SQLite一样,它支持SQL92标准。
给fckeditor添加代码高亮功能
什么是UGeSHi?UGeSHi是一个连接器,它把FCKEditor与GeSHi(采用PHP编程语言写的代码高亮插件,目前它已能高亮100多种程序语言)紧密的结合在一起,您可以称为它为FCK插件,也可以称它为连接器(因为代码高亮的核心文件不是本人编写,本人只编写了其与FCKEditor整合的过程)。
UGeSHi的功能:高亮程序代码,使程序代码美观且易读。
为什么采用GeSHi作为核心文件?原因很简单,因为GeSHi高亮足够完美,而且支持高亮的程序语言也很完善。
UGeSHi能高亮多少种程序语言?粗略的说可以高亮100多种,具体细节看下表:
注:若您不想使用其中某种代码的高亮,您可以直接将geshi文件夹下的此语言文件删除,无需更改其它程序代码。
可以自定义高亮的颜色吗?可以,您只需要修改geshi文件下相应的语言文件中$language_data[‘STYLES’]变量即可!
UGeSHi对FCKEditor的兼容性怎么样?您可以像使用其它FCKEditor的插件那样使用UGeSHi,本人是在FCKEditor 2.6.3版本下开发的,其它版本未经测试,但相信兼容性一定非常不错。
UGeSHi对浏览器的兼容性怎么样?将其配置于FCKEditor 2.6.3版本中,本人已在IE5.0,IE6.0,IE7.0,Opera9.62,Firefox3.0.4,Chrome0.3.154.9下测试通过。
这是一张用UGeSHi高亮PHP代码的示意图。
下载使用UGeSHi:http://phpor.net/blog/attachment/ugeshi.zip
使用方法:
1. 将ugeshi文件夹存放于fckeditor/editor/plugins/目录下;
2. 编辑fckconfig.js文件,添加 FCKConfig.Plugins.Add(‘ugeshi’, "zh-cn’);
3. 设置FCKEditor工具栏,FCKConfig.ToolbarSets["Default"]值中添加:UGeSHi (注意大小写)
清空浏览器临时文件,开始体验吧…
实例:
-
<?php
-
error_reporting (1);
-
header(‘Content-Type:text/plain; charset=utf-8’);
-
if (!empty($_POST[‘UGC’]) && !empty($_POST[‘UGL’])) {
-
include_once(dirname(__FILE__) . ‘/geshi.php’);
-
if (get_magic_quotes_gpc()) $_POST[‘UGC’] = stripslashes($_POST[‘UGC’]);
-
$_POST[‘UGC’] = stripslashes($_POST[‘UGC’]);
-
$_POST[‘UGL’] = strtolower($_POST[‘UGL’]);
-
-
$GeSHi = new GeSHi($_POST[‘UGC’], $_POST[‘UGL’]);
-
//$GeSHi->enable_classes();
-
$GeSHi->set_header_type(GESHI_HEADER_NONE);
-
$GeSHi->enable_line_numbers(GESHI_NORMAL_LINE_NUMBERS);
-
$GeSHi->enable_keyword_links(false);
-
$GeSHi->set_overall_style(”);
-
$GeSHi->set_tab_width(4);
-
echo $GeSHi->parse_code();
-
}
-
?>
PHP工程师面临的成长瓶颈
转自: http://www.phpchina.com/?action-viewnews-itemid-37404
作为Web开发中应用最广泛的语言之一,PHP有着大量的粉丝,那么你是一名优秀的程序员吗?在进行自我修炼的同时,你是否想过面对各种各样的问题,我该如何突破自身的瓶颈,以便更好的发展呢?
PHP工程师面临成长瓶颈
先明确这里所指的PHP工程师,是指主要以PHP进行Web系统的开发,没有使用其的语言工作过。工作经验大概在3~4年,普通的Web系统(百万级访问,千成级数据以内或业务逻辑不是特别复杂)开发起基本得心应手,没有什么问题。但他们会这样的物点:
◆除了PHP不使用其它的语言,可能会点shell 脚本。
◆对PHP的掌握不精(很多PHP手册都没有看完,库除外)。
◆知识面比较窄(面对需求,除开使用PHP和mysql ,不知道其它的解决办法)。
◆PHP代码以过程为主,认为面向对象的实现太绕,看不懂。
这些PHPer在遇到需要高性能,处理高并发,大量数据的项目或业务逻辑比较复杂(系统需要解决多领域业务的问题)时,缺少思路。不能分析问题的本质,技术判断力比较差,对于问题较快能找出临时的解决办法,但常常在不断临时性的解决办法中,系统和自己一步步走向崩溃。那怎么提高自己呢?怎么可以挑战难度更高的系统?
更高的挑战在那里?
结合我自己的经验,我列出一些具体挑战,让大家先有个感性的认识。
高性能系统的挑战在那里?
◆如何选择Web服务器?要不要使用fast-cgi 模式;
◆要不要使用反向代理服务?选择全内存缓存还是硬盘缓存?
◆是否需要负载均衡?是基于应用层,还是网络层? 如何保证高可靠性?
◆你的PHP代码性能如何,使用优化工具后怎么样? 性能瓶颈在那里? 是否需要写成C的扩展?
◆用户访问有什么特点,是读多还是写多?是否需要读写分离?
◆数据如何存储?写入速度和读出速度如何? 数据增涨访问速读如何变化?
◆如何使用缓存? 怎么样考虑失效?数据的一致性怎么保证?
高复杂性系统的挑战在那里?
◆能否识别业务所对应的领域?是一个还是多个?
◆能否合理对业务进行抽象,在业务规则变化能以很小的代价实现?
◆数据的一致性、安全性可否保证?
◆是否撑握了面向对象的分析和设计的方法
这里所列出的问题,你都能肯定的回答,说明在技术上你基本已经可能成为架构师了。如何你还不能回答,你需要在以下几个方向加强。
怎么样提高,突破瓶颈
如何你还不能回答,你需要在以下几个方向加强:
◆分析你所使用的技术其原理和背后运行的机制,这样可以提高你的技术判断力,提高你技术方案选择的正确性;
◆学习大学期间重要的知识, 操作系统原理,数据结构和算法。知道你以前学习都是为了考试,但现在你需要为自己学习,让自己知其所以然;
◆重新开始学习C语言,虽然你在大学已经学过。这不仅是因为你可能需要写PHP扩展,而且还因为,在做C的应用中,有一个时刻关心性能、内存控制、变量生命周期、数据结构和算法的环境;
◆学习面向对象的分析与设计,它是解决复杂问题的有效的方法。学习抽象,它是解决复杂问题的唯一之道。
如何有效的学习是一个大问题。“以架构为中心,用例驱动,迭代开发”,借用这个思想,关于有效的学习的方法,可以这样来表述:以原理、模型或机制为中心,任务驱动,迭代学习。有点抽象, 举个例子来说明如何学习。
目的: 学习如何提高处理性能。
可迭代驱动的任务: 通过IP找到所在地域。这是Web应用常见的任务,IP数据库是10左右万行的记录。
第一次迭代: 不考虑性能的情况下实现功能(通过PHP来实现)
因为无法直接通过KEY(IP)进行查找地域,所以直接放到数据或通过关联数组这种简单的方法都是不行的。思路还是先把数据进行排序,然后再进行查找:
◆如何通过IP查找?已序的数据,二分查找是最快的。
◆如何排序?用库函数sort当然是可以,但是即然是学习,那还是自己实现快速排序吧。
学习目标: 排序算法,查找算法
PHPer数据结构和算法基础比较差,平时也没有这方面的任务,自己也不学习,因此这方面的知识很缺乏。但是,编程解决的问题,最终都会归结到 数据结构和对这种数据结构操作的算法。如果数据结构算法常在心中,那遇到问题就能清晰认识到它内在的结构,解决方法就会自然产生。
第二次迭代:优化数据的加载与排序
如果做到第一步,那基本上还是不可用,因为数据每次都需要的加载和排序,这样太耗时间。 解决的思路是,数据一次加载排序后,放到每个PHP进程能访问到的地方。放到Memcache这是大家容易想到问题。其实放到共享内存(EA等加速器都支 持)中是更快的方式,因为memcache还多了网络操作。 数据是整体放入到共享内存,还是分块放入,如何测试性能? 如何分析瓶颈所在(xdebug)? 在这些问题的驱动下你会学习到。
学习目标: 检测、定位、优化PHP性能的方法; PHP实现结构对性能的影响。
第三次迭代: 编写PHP的扩展
性能还是上不去,不得不进入C/C++的世界了,不过从此你将不只是PHPer 而服务端的全能型工程师,当然这对没有做过C/C++的同学挑战是巨大的。
学习目标:C/C++的学习,PHP扩展的编写
怎么确定需要学习的机制和原理呢? 怎么找到驱动学习任务呢?我对需要学习的东西,都没有什么概念,怎么回答以上的两个问题? 从这个技术的定位来找出需要学习的重点,即它怎么做到(机制)的和它为什么能这样做到。列出这个技术最常见的应用,做为学习的任务,从简到难进行实践。
假如我需要学习JavaScript,我对于HTML,CSS有点感性认识。首要要了解的是,JavaScript是Web领域的动态语言,主要解决网页的动态交互的。那要学习的要点如下:
◆JavaScript如何与HTML进行交互 (机制)
◆JavaScript的动态特性在那里,与其它动态语言有何区别?(语言模型)
如果完全自学,找到需要学习的要点(机制、模型、原理) 设定学习任务的确不是那么容易把握。如果找到一个有经验的人来指导你或加一个学习型的团队,那学习的速度的确会大大提高。
最后,想对大家说:PHP因为简单而使用,但不能因为它的简单而限制我们成长!
PHP 中引用传参不要轻易使用错误抑制符@
相关bug: http://bugs.php.net/bug.php?id=47623
相关说明: http://www.laruence.com/2010/05/28/1565.html
PHP Hash表结构说明
熟悉PHP的同学都知道PHP的数组使用Hash表来实现的,究竟Hash表的结构具体是什么样子的呢?不一定每个人都很清楚,这里详细介绍一下:

- uint nTableSize
- 指定了HashTable的大小,同时它限定了HashTable中能保存Bucket的最大数量此数越大,系统为HashTable分配的内存就越多。为了提高计算效率,系统自动会将nTableSize调整到最小一个不小于nTableSize的2 的整数次方
- 该值限制的是桶链表的个数,而不是桶的最大个数
- uint nTableMask
- nTableMask的值永远是nTableSize – 1,引入这个字段的主要目的是为了提高计算效率
- 写入hash表的数据都需要先通过hash函数将key哈希为一个无符号整数,通过该无符号整数与nTableMask做“按位与”操作,得出应该放到哪个链表中;
- uint nNumOfElements
- 记录HashTable当前保存的数据元素的个数
- ulong nNextFreeElement
- 记录HashTable中下一个可用于插入数据元素的arBuckets的索引
- ???
- Bucket *pInternalPointer
- 用于遍历hash表
- Bucket *pListHead
- Hash表中所有元素的一个双向链表的表头
- 不同于桶链表,桶链表靠的是Bucket中的,pNext 和 pLast;该整个链表中的是pListNext和pListLast;
- Bucket *pListTail
- Bucket双向链表的最后一元素
- Bucket **arBuckets
- 一个Bucket指针数组,其大小就是nTableSize决定的,初始化hash表时,数组元素都为空
- dtor_func_t pDestructor
- 函数指针,在HashTable的增加、修改、删除Bucket时自动调用,用于处理相关数据的清理工作
- zend_bool persistent
- 指出了Bucket内存分配的方式。如果persisient为TRUE,则使用操作系统本身的内存分配函数为Bucket分配内存,否则使用PHP的内存分配函数。
- unsigned char nApplyCount
- nApplyCount与bApplyProtection结合提供了一个防止在遍历HashTable时进入递归循环时的一种机制
- zend_bool bApplyProtection
- ???
1 |
<font size="3"><span style="color: rgb(0, 0, 0);">Bucket</span><span style="color: rgb(51, 153, 51);"><span style="color: rgb(0, 0, 0);">结构说明:</span><br style="color: rgb(0, 0, 0);" /></span></font> |
1 |
<span style="color: rgb(153, 51, 51);">typedef</span> <span style="color: rgb(153, 51, 51);">struct</span> bucket <span style="color: rgb(0, 153, 0);">{</span><br /> ulong h<span style="color: rgb(51, 153, 51);">;</span> <span style="color: rgb(128, 128, 128);">/* Used for numeric indexing */</span><br /> uint nKeyLength<span style="color: rgb(51, 153, 51);">;</span> <span style="color: rgb(128, 128, 128);">/* key 长度 */</span><br /> <span style="color: rgb(153, 51, 51);">void</span> <span style="color: rgb(51, 153, 51);">*</span>pData<span style="color: rgb(51, 153, 51);">;</span> <span style="color: rgb(128, 128, 128);">/* 指向Bucket中保存的数据的指针 */</span><br /> <span style="color: rgb(153, 51, 51);">void</span> <span style="color: rgb(51, 153, 51);">*</span>pDataPtr<span style="color: rgb(51, 153, 51);">;</span> <span style="color: rgb(128, 128, 128);">/* 指针数据 */</span><br /> <span style="color: rgb(153, 51, 51);">struct</span> bucket <span style="color: rgb(51, 153, 51);">*</span>pListNext<span style="color: rgb(51, 153, 51);">;</span> <span style="color: rgb(128, 128, 128);">/* 指向HashTable桶列中下一个元素 */</span><br /> <span style="color: rgb(153, 51, 51);">struct</span> bucket <span style="color: rgb(51, 153, 51);">*</span>pListLast<span style="color: rgb(51, 153, 51);">;</span> <span style="color: rgb(128, 128, 128);">/* 指向HashTable桶列中前一个元素 */</span><br /> <span style="color: rgb(153, 51, 51);">struct</span> bucket <span style="color: rgb(51, 153, 51);">*</span>pNext<span style="color: rgb(51, 153, 51);">;</span> <span style="color: rgb(128, 128, 128);">/* 指向具有同一个hash值的桶列的后一个元素 */</span><br /> <span style="color: rgb(153, 51, 51);">struct</span> bucket <span style="color: rgb(51, 153, 51);">*</span>pLast<span style="color: rgb(51, 153, 51);">;</span> <span style="color: rgb(128, 128, 128);">/* 指向具有同一个hash值的桶列的前一个元素 */</span><br /> <span style="color: rgb(153, 51, 51);">char</span> arKey<span style="color: rgb(0, 153, 0);">[</span><span style="color: rgb(0, 0, 221);">1</span><span style="color: rgb(0, 153, 0);">]</span><span style="color: rgb(51, 153, 51);">;</span> <span style="color: rgb(128, 128, 128);">/* 必须是最后一个成员,key名称*/</span><br /><span style="color: rgb(0, 153, 0);">}</span> Bucket<span style="color: rgb(51, 153, 51);">;</span><br /><br />其中:<br />h 就是通过hash函数计算出来的一个无符号长整型,查找元素时,先通过“按位与”操作确定链表,再遍历链表,比较h的值是否相同,再比较key的长度是否形同就行了,并不去比较key是否相同。<br />arKey 就是key的指针,虽然比较的时候不适用key,但是key还是要保存的<br />pData和pDataPtr的关系还没太明白。<br /><br /><br />=======================<br /><br />1。 在桶链表中,后插入的Bucket总是在链表的头部的。<br /><br /><br />=======================<br />参考资料: http://www.phppan.com/2009/12/php-hashtable-demo/ |