还是
部门无聊的考题，不过这次考的是 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 数组方面的讨论感兴趣，可以点击这里
。
拖了两天，今晚终于有点时间来写下篇了。可是，对着电脑，却有点不知道从何说起。或许，就照着ZEND FRAMEWORK来说吧。当然，我会把握要点，记得这篇文章是以zend framework为例来阐述我对面向对象方式编程的认识，而不是一篇zend framework的入门手册，并且，这也不会是一个面向对象的入门教程，而是我对面向对象的理解。
......
/*
author: yangyu@sina.cn
description: 交换数组中两个元素的位置，元素包括key和value，具体用法见下面的例子
*/
$arr = array(11=>'a',22=>'b',33=>'c',44=>'d');
$res = array_exchange($arr, 11 ,33);
//example:
echo '<pre>';print_r ($res);echo '</pre>';
function array_excha ......
Memcache函数库是在 PECL(PHP Extension Community Library)中，主要作用是搭建大容量的内存数据的临时存放区域，在分布式的时候作用体现的非常明显，否则不建议使用。
Memcache Win32 的安装和PHP中的配置
下载：Memcache Win32
www.php100.com www.jehiah.cz/projects/memcached-win32/
1、解压到目录： ......
