仓酷云

标题: PHP网页编程之PHP数组交集的优化 [打印本页]

作者: 金色的骷髅    时间: 2015-2-16 00:23
标题: PHP网页编程之PHP数组交集的优化
培训的第四阶段,就是应用PHP语言开发实际的程序。以结合实际的项目开发来进行学习,效果真的很好,在学习完之后就开始练习,能比较容易掌握所学的知识,这是学校的学习所没法比的。   假定咱们正在运营一个手机相干的网站,用户可以经由过程指定若干参数(如操作体系,屏幕分辩率,摄像头像素等等)来挑选本人想要的手机。不外因为手机的参数多,且分歧的手机其参数差别大,所以参数表布局凡是是纵表(一个参数是一行),而不是横表(一个参数是一列),此时利用若干参数来取了局,凡是就是把每一个独自参数来取了局,再一同取交集。

假定每一个参数会包括一千个摆布的产物ID(int),以此为条件来摹拟生成一些数据:
  1. <?php $rand = function() { $result = array(); for ($i = 0; $i < 1000; $i++) { $result[] = mt_rand(1, 10000); } return $result; }; $param_a = $rand(); $param_b = $rand(); ?>
复制代码
注重:假如测试数据集太小的话,结论能够会呈现纷歧致。
先看看经由过程PHP内置办法array_intersect完成的功能:
  1. <?php $time = microtime(true); $result = array_intersect($param_a, $param_b); $time = microtime(true) - $time; echo "array_intersect: {$time}\n"; ?>
复制代码
在优化之前,咱们先来看看array_intersect一些特别的中央:
  1. <?php $param_a = array(1, 2, 2); $param_b = array(1, 2, 3); var_dump( array_intersect($param_a, $param_b), array_intersect($param_b, $param_a) ); ?>
复制代码

也就是说,假如在第一个数组参数中有反复元素的话,则array_intersect会前往一切知足前提的反复元素。改写array_intersect的时分最好兼容这些功效。
上面看看经由过程自界说办法int_array_intersect完成的功能:
  1. <?php function int_array_intersect() { if (func_num_args() < 2) { trigger_error('param error', E_USER_ERROR); } $args = func_get_args(); foreach ($args AS $arg) { if (!is_array($arg)) { trigger_error('param error', E_USER_ERROR); } } $intersect = function($a, $b) { $result = array(); $length_a = count($a); $length_b = count($b); for ($i = 0, $j = 0; $i < $length_a && $j < $length_b; null) { if($a[$i] < $b[$j] && ++$i) { continue; } if($a[$i] > $b[$j] && ++$j) { continue; } $result[] = $a[$i]; if (isset($a[$next = $i + 1]) && $a[$next] != $a[$i]) { ++$j; } ++$i; } return $result; }; $result = array_shift($args); sort($result); foreach ($args as $arg) { sort($arg); $result = $intersect($result, $arg); } return $result; } $time = microtime(true); $result = int_array_intersect($param_a, $param_b); $time = microtime(true) - $time; echo "int_array_intersect: {$time}\n"; ?>
复制代码
直觉上,咱们一定会以为内置函数快于自界说函数,但本例中了局恰好相反:

为何?缘由在于int_array_intersect操作的都是整数,而array_intersect操作的都是字符串,假如你传给它整数,它会做一步耗时的『(string)』类型转换操作。
注:测试了局基于PHP5.3.5,分歧版本结论能够存在差别
<P style="TEXT-INDENT: 2em">
怎么配置呢 ,问最好的老实百度,问啥都有答案。所以用好搜索引擎是学好的令1个关键,程序会出各样的问题,没有1个人可能会碰到所有的问题,所有就可以问百度这个大家精华的集合了。
作者: 再现理想    时间: 2015-2-16 00:38
首推的搜索引擎当然是Google大神,其次我比较喜欢 百度知道。不过搜出来的结果往往都是 大家copy来copy去的,运气的的概率很大。
作者: admin    时间: 2015-2-19 17:55
微软最近出的新字体“微软雅黑”,虽然是挺漂亮的,不过firefox  支持的不是很好,所以能少用还是少用的好。
作者: 愤怒的大鸟    时间: 2015-2-23 13:44
装在C盘下面可以利用windows的ghost功能可以还原回来(顺便当做是重转啦),当然啦我的编译目录要放在别的盘下,不然自己的劳动成果就悲剧啦。
作者: 金色的骷髅    时间: 2015-2-25 16:28
这些中手常用的知识,当你把我说的这些关键字都可以熟练运用的时候,你可以选择自己
作者: 活着的死人    时间: 2015-3-7 23:33
php里的数组为空的时候是不能拿来遍历的;(这个有点低级啊,不过我刚被这个边界问题墨迹了好长一会)
作者: 柔情似水    时间: 2015-3-15 16:23
真正的方向了,如果将来要去开发团队,你一定要学好smarty ,phplib这样的模板引擎,
作者: 灵魂腐蚀    时间: 2015-3-17 01:10
这些都是最基本最常用功能,我们这些菜鸟在系统学习后,可以先对这些功能深入研究。
作者: 不帅    时间: 2015-3-21 03:24
对于懒惰的朋友,我推荐php的集成环境xampp或者是wamp。这两个软件安装方便,使用简单。但是我还是强烈建议自己动手搭建开发环境。
作者: 分手快乐    时间: 2015-3-22 19:11
曾经犯过一个很低级的错误,我在文件命名的时候用了一个横线\\\\\\\'-\\\\\\\' 号,结果找了好几个小时的错误,事实是命名的时候 是不能用横线 \\\\\\\'-\\\\\\\' 的,应该用的是下划线  \\\\\\\'_\\\\\\\' ;
作者: 乐观    时间: 2015-4-1 06:11
没接触过框架的人,也不用害怕,其实框架就是一种命名规范及插件,学会一个框架其余的框架都很好上手的。
作者: 深爱那片海    时间: 2015-4-2 11:45
在学习的过程中不能怕麻烦,不能有懒惰的思想。学习php首先应该搭建一个lamp环境或者是wamp环境。这是学习php开发的根本。虽然网络上有很多集成的环境,安装很方便,使用起来也很稳定、
作者: 飘灵儿    时间: 2015-4-2 11:55
当留言板完成的时候,下步可以把做1个单人的blog程序,做为目标,
作者: 老尸    时间: 2015-4-16 21:38
我还是推荐用firefox ,配上firebug 插件调试js能省下不受时间。谷歌的浏览器最好也不少用,因为谷歌的大侠们实在是太天才啦,把一些原来的js代码加了一些特效。
作者: 因胸联盟    时间: 2015-5-4 06:10
不禁又想起那些说php是草根语言的人,为什么认得差距这么大呢。
作者: 简单生活    时间: 2015-5-11 12:14
说php的话,首先得提一下数组,开始的时候我是最烦数组的,总是被弄的晕头转向,不过后来呢,我觉得数组里php里最强大的存储方法,所以建议新手们要学好数组。
作者: 透明    时间: 2015-6-28 22:46
没接触过框架的人,也不用害怕,其实框架就是一种命名规范及插件,学会一个框架其余的框架都很好上手的。
作者: 若相依    时间: 2015-7-10 06:26
真正的方向了,如果将来要去开发团队,你一定要学好smarty ,phplib这样的模板引擎,
作者: 只想知道    时间: 2015-7-10 19:32
学习php的目的往往是为了开发动态网站,phper就业的要求也涵盖了很多。我大致总结为:精通php和mysql
作者: 蒙在股里    时间: 2015-7-18 01:05
其实没啥难的,多练习,练习写程序,真正的实践比看100遍都有用。不过要熟悉引擎




欢迎光临 仓酷云 (http://ckuyun.com/) Powered by Discuz! X3.2