如何从 PHP 中的一维数组生成所有可能的组合，包括组合和排列？

首页 > 编程 > 如何从 PHP 中的一维数组生成所有可能的组合，包括组合和排列？

如何从 PHP 中的一维数组生成所有可能的组合，包括组合和排列？

发布于2024-11-18

How can I generate all possible combinations from a 1D array in PHP, including both combinations and permutations?

在 PHP 中获取所有可能的组合：综合解决方案

从一维数组中检索所有可能的组合可能是一项复杂的任务，尤其是当考虑组合和排列。虽然解决这个问题有多种方法，但一种高效的解决方案涉及实现递归函数。

递归函数，深度_picker()，对数组执行深度优先搜索，探索所有分支并组合元素以形成组合。它维护一个临时字符串，该字符串会随着每个元素的变化而逐渐修改，而收集数组则存储最终的组合。让我们看看这个函数是如何运行的：

基本情况：如果临时字符串为空，则意味着正在考虑一个独立元素。在这种情况下，它被直接添加到收集数组中。
递归探索：当要组合一个元素时，该函数创建原始数组的副本并删除当前元素从它。然后，它在修改后的数组上递归调用 height_picker()，传递更新后的临时字符串和添加的元素。如果还有更多元素需要组合，则继续递归过程。
组合和排列：通过迭代每个元素并递归组合它们，深度_picker()有效地生成所有可能的组合和排列无需重复。这种方法确保字符串的两种变体（“Alpha Beta”和“Beta Alpha”）都包含在最终输出中。
最终结果：当函数探索了所有组合时，收集数组包含输入数组中所有可能组合的完整集合。

实现和执行

要实现这种深度优先搜索和组合检索，可以使用以下 PHP 代码：

 0) {
            depth_picker($arrcopy, $temp_string ." " . $elem[0], $collect);
        } else {
            $collect []= $temp_string. " " . $elem[0];
        }
    }
}

$collect = array();
depth_picker($array, "", $collect);
print_r($collect);

?>

执行后，此代码输出以下所有可能组合和排列的数组：

Array
(
    [0] =>  Alpha
    [1] =>  Alpha Beta
    [2] =>  Alpha Beta Gamma
    [3] =>  Alpha Beta Gamma Sigma
    [4] =>  Alpha Beta Sigma
    [5] =>  Alpha Beta Sigma Gamma
    [6] =>  Alpha Gamma
    [7] =>  Alpha Gamma Beta
    [8] =>  Alpha Gamma Beta Sigma
    [9] =>  Alpha Gamma Sigma
    [10] =>  Alpha Gamma Sigma Beta
    [11] =>  Alpha Sigma
    [12] =>  Alpha Sigma Beta
    [13] =>  Alpha Sigma Beta Gamma
    [14] =>  Alpha Sigma Gamma
    [15] =>  Alpha Sigma Gamma Beta
    [16] =>  Beta
    [17] =>  Beta Alpha
    [18] =>  Beta Alpha Gamma
    [19] =>  Beta Alpha Gamma Sigma
    [20] =>  Beta Alpha Sigma
    [21] =>  Beta Alpha Sigma Gamma
    [22] =>  Beta Gamma
    [23] =>  Beta Gamma Alpha
    [24] =>  Beta Gamma Alpha Sigma
    [25] =>  Beta Gamma Sigma
    [26] =>  Beta Gamma Sigma Alpha
    [27] =>  Beta Sigma
    [28] =>  Beta Sigma Alpha
    [29] =>  Beta Sigma Alpha Gamma
    [30] =>  Beta Sigma Gamma
    [31] =>  Beta Sigma Gamma Alpha
    [32] =>  Gamma
    [33] =>  Gamma Alpha
    [34] =>  Gamma Alpha Beta
    [35] =>  Gamma Alpha Beta Sigma
    [36] =>  Gamma Alpha Sigma
    [37] =>  Gamma Alpha Sigma Beta
    [38] =>  Gamma Beta
    [39] =>  Gamma Beta Alpha
    [40] =>  Gamma Beta Alpha Sigma
    [41] =>  Gamma Beta Sigma
    [42] =>  Gamma Beta Sigma Alpha
    [43] =>  Gamma Sigma
    [44] =>  Gamma Sigma Alpha
    [45] =>  Gamma Sigma Alpha Beta
    [46] =>  Gamma Sigma Beta
    [47] =>  Gamma Sigma Beta Alpha
    [48] =>  Sigma
    [49] =>  Sigma Alpha
    [50] =>  Sigma Alpha Beta
    [51] =>  Sigma Alpha Beta Gamma
    [52] =>  Sigma Alpha Gamma
    [53] =>  Sigma Alpha Gamma Beta
    [54] =>  Sigma Beta
    [55] =>  Sigma Beta Alpha
    [56] =>  Sigma Beta Alpha Gamma
    [57] =>  Sigma Beta Gamma
    [58] =>  Sigma Beta Gamma Alpha
    [59] =>  Sigma Gamma
    [60] =>  Sigma Gamma Alpha
    [61] =>  Sigma Gamma Alpha Beta
    [62] =>  Sigma Gamma Beta
    [63] =>  Sigma Gamma Beta Alpha
)

此方法提供了一种全面且高效的解决方案，用于获取数组中元素的所有可能组合，确保输出中包含组合和不同的排列。