首页 / PHP / PHP中排列组合及性能对比_PHP教程

PHP中排列组合及性能对比_PHP教程

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了PHP中排列组合及性能对比_PHP教程，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1667字，纯文字阅读大概需要3分钟。

内容图文

PHP中排列组合及性能对比

　　排列组合公式/排列组合计算公式公式P是指排列,从N个元素取R个进行排列。 公式C是指组合,从N个元素取R个,不进行排列了，但在php中我们可以用N种方法写出来了，但每一种写法的性能会不同，下面我们就来看看吧。

　　需求是这样的：

　　找到数组中所有可能的指定长度的组合，要求没有重复。

　　方法一：

代码如下

function getCombinationToString($arr,$m){
$result = array();
if ($m ==1){
return $arr;
}

if ($m == count($arr)){
$result[] = implode(',' , $arr);
return $result;
}

$temp_firstelement = $arr[0];
unset($arr[0]);
$arr = array_values($arr);
$temp_list1 = getCombinationToString($arr, ($m-1));

foreach ($temp_list1 as $s){
$s = $temp_firstelement.','.$s;
$result[] = $s;
}
unset($temp_list1);

$temp_list2 = getCombinationToString($arr, $m);
foreach ($temp_list2 as $s){
$result[] = $s;
}
unset($temp_list2);

return $result;
}
$arr = array(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18);
$t = getCombinationToString($arr, 6);

var_dump($t);

　　执行时间：238ms。

　　方法二：

代码如下

function getCombinAryByNum( $arr, $num,$t=array()) {
if ($num == 0) {
return array($t);
}
$r = array();
for ($i=0,$l=count($arr); $i <= $l-$num; $i++) {
$tmp = getCombinAryByNum( array_slice($arr, $i+1, $l, false), $num-1,array_merge($t, array($arr[$i])));
$r = array_merge($r, $tmp);
}
return $r;
}

$arr = array(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18);
$numum = 6;
$ss = getCombinAryByNum($arr,$numum);

var_dump($ss);

　　执行时间：710ms。

www.bkjia.comtruehttp://www.bkjia.com/PHPjc/918724.htmlTechArticlePHP中排列组合及性能对比 排列组合公式/排列组合计算公式公式P是指排列,从N个元素取R个进行排列。 公式C是指组合,从N个元素取R个,不进行...

内容总结

以上是互联网集市为您收集整理的PHP中排列组合及性能对比_PHP教程全部内容，希望文章能够帮你解决PHP中排列组合及性能对比_PHP教程所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/184725.html

来源：【匿名】