PHP中排列組合及效能對比

需求是這樣的：

找到數組中所有可能的指定長度的組合，要求沒有重複。

方法一：

代碼如下

複製代碼

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。