在PHP中查找數組元素的所有可能的唯一組合

Question

我知道涉及此主題的幾個問題（例如here），但是他們都沒有（至少從我發現的）做我需要的。

假設我有一個3個元素[1, 2, 3]的數組。我需要找到所有可能的獨特組合（因此排除排列，如here），包括重複元素的組合。所以結果應該是：

[1] 
[2] 
[3] 
[1, 1] 
[1, 2] 
[1, 3] 
[2, 2] 
[2, 3] 
[3, 3] 
[1, 1, 1] 
[1, 1, 2] 
[1, 1, 3] 
[1, 2, 2] 
[1, 2, 3] 
[1, 3, 3] 
[2, 2, 2] 
[2, 2, 3] 
[2, 3, 3] 
[3, 3, 3] 

剔除亞像[3, 2, 1]或[2, 1, 3]，是同樣的事情[1, 2, 3]。

我該如何做到這一點？

Answer 1

使用遞歸的快速解決方案，可能不是最好的方法，但它可以完成工作。

<?php 

$arr = array(1,2,3); 
$result = array(); 

function combinations($arr, $level, &$result, $curr=array()) { 
    for($i = 0; $i < count($arr); $i++) { 
     $new = array_merge($curr, array($arr[$i])); 
     if($level == 1) { 
      sort($new); 
      if (!in_array($new, $result)) { 
       $result[] = $new;   
      } 
     } else { 
      combinations($arr, $level - 1, $result, $new); 
     } 
    } 
} 
for ($i = 0; $i<count($arr); $i++) { 
    combinations($arr, $i+1, $result); 
} 

// TEST 
foreach ($result as $arr) { 
    echo join(" ", $arr) . '<br>'; 
} 

?>