Question

可能重复：
algorithm that will take numbers or words and find all possible combinations

如果我有一个数组如：

array('a', 'b', 'c', 'd');

如何创建一个包含这4个值的所有可能组合的新数组，例如

aaaa, aaab, aaac, aaad ... dddb, dddc, dddd

谢谢！

Answer 1

这是另一种方式。

此函数以base（[数组中的元素数]）

递增

并使用strtr函数替换字符串的字符。

function everyCombination($array) {

    $arrayCount      = count($array);
    $maxCombinations = pow($arrayCount, $arrayCount);
    $returnArray     = array();
    $conversionArray = array();

    if ($arrayCount >= 2 && $arrayCount <= 36)
    {
        foreach ($array as $key => $value) {
            $conversionArray[base_convert($key, 10, $arrayCount)] = $value;
        }

        for ($i = 0; $i < $maxCombinations; $i++) {
            $combination    = base_convert($i, 10, $arrayCount);
            $combination    = str_pad($combination, $arrayCount, "0", STR_PAD_LEFT);
            $returnArray[]  = strtr($combination, $conversionArray);
        }

        return $returnArray; 
    }

    echo 'Input array must have between 2 and 36 elements';
}

然后......

print_r(everyCombination(array('a', 'b', 'c', 'd')));

这似乎也明显快于下面的递归示例。

在我的服务器上使用microtime（），此代码运行时间为0.072862863540649秒

下面的递归示例需要0.39673089981079秒。

快138％！

Answer 2

您应该使用递归函数

function perm($arr, $n, $result = array())
{
    if($n <= 0) return false;
    $i = 0;

    $new_result = array();
    foreach($arr as $r) {
    if(count($result) > 0) {
        foreach($result as $res) {
                $new_element = array_merge($res, array($r));
                $new_result[] = $new_element;
            }
        } else {
            $new_result[] = array($r);
        }
    }

    if($n == 1) return $new_result;
    return perm($arr, $n - 1, $new_result);
}

$array = array('a', 'b', 'c', 'd');
$permutations = perm($array, 4);
print_r($permutations);

PHP：如何在数组中生成所有可能的值组合？

2 个答案: