修復排列輸出

Question

嘿那裏我已經爲類做了遞歸排列函數，但是我輸出的是不太有利的。 http://codepad.org/DOaMP9oc

function permute($arr) { 
    $out = array(); 
    if (count($arr) > 1) { 
     $i = 0; 
     foreach($arr as $r => $c) { 
      $n = $arr; 
      unset($n[$r]); 
      $out[$c] = permute($n); 
     } 
    } 
    else 
     return array_shift($arr); 
    return $out; 
} 

如果輸入array(1,2,3,4,5)，輸出是：

Array 
(
    [1] => Array 
     (
      [2] => Array 
       (
        [3] => Array 
         (
          [4] => 5 
          [5] => 4 
         ) 

        [4] => Array 
         (
          [3] => 5 
          [5] => 3 
         ) 

        [5] => Array 
         (
          [3] => 4 
          [4] => 3 
         ) 

       ) 
ETC...................... 

這是正確的，你可以這樣key.key.key.key閱讀.value或12345，12354，12435

目前，此輸出爲可讀的格式轉換，我使用這個代碼醜陋塊： http://codepad.org/qyWcRBCl

foreach($out as $k => $a) 
    foreach($a as $l => $b) 
     foreach ($b as $m => $c) 
      foreach ($c as $n => $d) 
       echo $k.$l.$m.$n.$d.'<br>'; 

我怎樣才能改變我的功能，以消除foreach堆棧和輸出類似的格式從permute()。

Answer 1

我選擇使用下面的函數，我們可以簡單的方式顯示結果：

function showPerms($a,$i='') { 
    if (is_array($a)) 
     foreach($a as $k => $v) 
      showPerms($v,$i.$k); 
    else 
     echo $i.$a."\n"; 
}     

不過，我仍希望做到這一點一個單一的遞歸函數。

Answer 2

function display_permutation($array){ 
if(is_array($array)){ 
    foreach($array as $key => $val){ 
    echo $key; 
display_permutation($val); 
    } 
}else{ 
echo $array; 
} 
} 

Answer 3

我的解決辦法是處理字符串：

function permute($string) { 
    if (strlen($string)<2) { 
     return array($string); 
    } 

    $permutations = array(); 

    // Copy everything but the first character of the string. 
    $copy = substr($string, 1); 

    foreach (permute($copy) as $permutation) { 
     $length = strlen($permutation); 

     // Insert the first character of the original string. 
     for ($i=0; $i<=$length; $i++) { 
      $permutations[] = substr($permutation, 0, $i) . $string[0] . substr($permutation, $i); 
     } 
    } 

    sort($permutations); 

    return $permutations; 
} 

header('Content-type:text/plain'); 
print_r(permute('12345')); 

你已經有一個工作的實施，使我沒有任何疑慮在給那個給你。請注意，該數組不是按順序創建的，因此我只是在最後對其進行排序。還要注意，這隻適用於你打算具有1個字符值的東西，所以做一個汽車名稱的排列是行不通的。

---

即使你不喜歡這個答案，我建議你使用類型提示數組：

function permute(array $arr) { 

這會強制將傳遞一個數組進去。

Answer 4

這裏是我的置換函數和

class Permute { 
    public $results = Array(); 
    public function __construct(array $array) { 
     $this->_permute($array); 
    } 

    private function _permute(array $orig, array $perm = Array()) { 
     if(!count($orig)) { 
      $this->results[] = $perm; 
      return null; 
     } 
     $count = count($orig); 
     for($i = 0; $i < $count; ++$i) { 
      $orig2 = $orig; 
      unset($orig2[$i]); 
      $orig2 = array_values($orig2); 
      $perm2 = $perm; 
      $perm2[] = $orig[$i]; 
      $this->_permute($orig2, $perm2); 
     } 
    } 
} 


$arr = Array(1,2,3,4,5); 
$permute = new Permute($arr); 

foreach($permute->results as $result) { 
    echo join('', $result).'<br>'; 
}