深思 PHP 数组遍历的差异（array_diff 的实现）
还是
部门无聊的考题，不过这次考的是 PHP
的能力。题目如下：
给你两个分别有 5000 个元素的数组，计算他们的差集
-- 说白了也就是用 PHP 和你认为最好的算法实现 array_diff 的算法。
初次接到这个题目，我发现这非常的简单，
于是按照以往的经验“随便”写了一个：
function array_diff($array_1, $array_2) {
$diff = array();
foreach ($array_1 as $k => $v1) {
$flag = false;
foreach ($array_2 as $v2) {
if ($flag = ($v1 == $v2)) {
break;
}
}
if (!$flag) {
$diff[$k] = $v1;
}
}
return $diff;
}
虽然实现是可以的，但是发现这个函数的效率是惨不忍睹。于是我又重新考虑了下，并优化了算法，第二个函数看起来是这个样子的：
function array_diff($array_1, $array_2) {
foreach ($array_1 as $key => $item) {
if (in_array($item, $array_2, true)) {
unset($array_1[$key]);
}
}
return $array_1;
}
嗯，这次几乎可以和原 array_diff 函数的速度媲美了。但是还有没有更优化的办法呢？由 ChinaUnix 上的一篇文章
（不好意
思，作弊了），我发现 PHP 竟然可以这样写：
function array_diff($array_1, $array_2) {
$array_2 = array_flip($array_2);
foreach ($array_1 as $key => $item) {
if (isset($array_2[$item])) {
unset($array_1[$key]);
}
}
return $array_1;
}
这个函数的效率非常的惊人，甚至比原 array_diff 函数的速度都要快。究其原因，我找到了解释：
因为键是进行 HASH 组织的，查找很快；
而 Value 只是由 Key 组织存放，本身没有索引，每次查找都是遍历。
总结
这虽然是 PHP
语言的一个小窍门，但在遍历和对比数组的值上，如果需要对比值将其与键反转的确比通常的值对值的比较效率要高得多。
比如，上面的函数二需要调用 in_array
函数需要循环判断是否在函数内；而函数三则仅仅判断这个数组是否存在该键就可以了。加上数组键和值不同的组织索引方式，效率比想象的还高那就非常可以理解
了。
附，测试连接在这里
（打包下载
）。如
对 Javascript 数组方面的讨论感兴趣，可以点击这里
。
相关文档：
PHP安装配置说明
一、软件下载
PHP5.3.0:http://cn2.php.net/get/php-5.3.0.tar.gz/from/this/mirror
Pear：http://de.pear.php.net/get/PEAR-1.9.0.tar
Mm：ftp://ftp.ossp.org/pkg/lib/mm/mm-1.4.2.tar.gz
二、环境检查
已安装Apache2.2.13(/usr/local/apache/),mm-1.4.2（/usr/local/mm/）
rpm -qa|grep mcrypt ......
首先检查一下的安装包：
rpm -q gd
rpm -q
jpegsrc
rpm -q libpng
rpm -q zlib
rpm -q freetype
如果以上的安装包没有，请自行安装，其实要只要gd 和libpn 相关的包即可，其他的为了支持其他图形格式而已。
（以下的安装步骤为整理自网络文章）
1.安装zlib
tar zxvf zlib-1.2.2. ......
http://linux.sheup.com/linux/linux4646.htm
GB2312->UTF-8 转换函数
以下是一段gb2312 -> UTF-8 的函数，西西，我抄了
unicode -> UTF-8 的算法，所以实际比GB2312->unicode
没多多少东西,请大家注意调用gb2utf8()时不能中英文混用
程序需要的GB2312.txt文件
gb2utf8.php
//Program writen by s ......
在这几天的工作过程中，需要实现PHP在服务器端能与其他程序通信。和老何俩人研究了半天，终于大致弄出了一个用WINDOWS的命名管道通信的方法。
有几点需要注意的：
PHP服务器端我们每次都是重新挂接命名管道。（这样写，PHP端代码量极其少，而且也很方便。）
那么我们用C/C++写的命名管道服务器则需要每次通信都创建一次� ......
本文需要你已对Gearman有个大致了解，如果不知该东东是何物，请参考之前一篇转帖日志《Gearman - 分布式远程过程处理框架》
顺便再推荐两篇参考文章
http://hi.baidu.com/thinkinginlamp/blog/item/ff49972b9e7378f3e6cd40aa.html
（学学Gearman）
http://www.ibm.com/developerworks/cn/opensource/os-php-gearman/ind ......
