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 $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。
http://www.bkjia.com/phpjc/918724.htmlwww.bkjia.comtruehttp://www.bkjia.com/phpjc/918724.htmltecharticlephp中排列组合及性能对比 排列组合公式/排列组合计算公式公式p是指排列,从n个元素取r个进行排列。 公式c是指组合,从n个元素取r个,不进行...