PHP中排列组合及性能对比-PHP源码-PHP中文网

PHP中排列组合及性能对比

php中文网

发布： 2016-06-08 17:21:04

原创

1175人浏览过

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

需求是这样的：

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

方法一：

代码如下

复制代码

    $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。

网龙b2b仿阿里巴巴电子商务平台

本系统经过多次升级改造，系统内核经过多次优化组合，已经具备相对比较方便快捷的个性化定制的特性，用户部署完毕以后，按照自己的运营要求，可实现快速定制会费管理，支持在线缴费和退费功能财富中心，管理会员的诚信度数据单客户多用户登录管理全部信息支持审批和排名不同的会员级别有不同的信息发布权限企业站单独生成，企业自主决定更新企业站信息留言、询价、报价统一管理，分系统查看分类信息参数化管理，支持多样分类信息，

查看详情

立即学习“PHP免费学习笔记（深入）”；

方法二：

代码如下

复制代码

function getCombinAryByNum( $arr, $num,$t=array()) {
if ($num == 0) {
    return array($t);
}
$r = array();
for ($i=0,$l=count($arr); $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。