PHP - 计数问题算法

Question

我需要获取一个值数组的所有组合和排列。以 sn-p 为例：

$a = array(
    1,
    2
);
$b = array(
    'foo',
    'bar'
);

$params   = array();
$params[] = $a;
$params[] = $b;

// What to do to $params so I can get the following combinations/permutations?
// 1,foo
// 2,foo
// 1,bar
// 2,bar
// foo,1
// bar,1
// foo,2
// bar,2

请记住，$params 可以是任意大小，其中的项目也可以是任意大小。

Answer 1

function all($array, $partial, &$result) {
    if ($array == array()) {
        $result[] = implode(',', $partial);
        return;
    }
    for($i=0; $i<count($array);$i++) {
        $e = $array[$i];
        $a = $array;
        array_splice($a, $i, 1);
        foreach($e as $v) {
            $p = $partial;
            $p[] = $v;
            all($a, $p, $result);
        }
    }
}

测试：

$a = array(1, 2, 3);
$b = array('foo', 'bar');
$c = array('a', 'b');
$params = array($a, $b, $c);

$result = array();
all($params, array(), $result);
print_r($result);

注意：如果有可能出现重复（数组包含相同的值），您可以在插入 $result 之前检查重复。

Answer 2

这是我的解决方案。它应该适用于任意数量的关联数组，即使它们包含嵌套的关联数组。

<?php
    $a = array(1,2,3);
    $b = array('foo','bar','baz', array('other','other2',array('other3','other4')));
    $params = array();
    $params[] = $a;
    $params[] = $b;

    $elements = array();

    foreach($params as $param) {
     addElement($param,$elements);
    }

    function addElement($arg,&$result) {
        if(!is_array($arg)) {
            $result[] = $arg;
        } else {
            foreach($arg as $argArray) {
                addElement($argArray,$result);
            }
        }
    }

    for($i=0; $i<count($elements); $i++) {
        $curElement = $elements[$i];
        for($j=0; $j<count($elements); $j++) {
            if($elements[$j] != $curElement) {
                $final_results[] = $curElement.','.$elements[$j];
            }
        }
    }
    print_r($final_results);

?>

http://codepad.viper-7.com/XEAKFM

Answer 3

这是一个可能的解决方案codepad...

$array = array(
    0   => array(
        'foo',
        'bar'
    ),
    1   => array(
        1,
        2,
        3
    ),
    2   => array(
        'x',
        'y',
        'z'
    ),
    3   => array(
        7,
        8,
        9
    )
);

array_permutations($array, $permutations);
print_r($permutations);

public function array_permutations($array, &$permutations, $current_key = 0, $current_subkey = 0)
{   
    if(!isset($array[$current_key][$current_subkey]))
    {
        return;
    }

    $current_val = $array[$current_key][$current_subkey];

    foreach($array as $array_key => $row)
    {
        foreach($row as $row_key => $sub_val)
        {
            if($array_key === $current_key)
            {
                if($row_key !== $current_subkey)
                {
                    $permutations[] = $current_val . ', ' . $sub_val;
                }
            }
            else 
            {
                $permutations[] = $current_val . ', ' . $sub_val;
            }
        }
    }

    $next_key = ($current_subkey == (count($array[$current_key]) - 1)) ? $current_key + 1 : $current_key;
    $next_subkey = ($next_key > $current_key) ? 0 : $current_subkey + 1;
    array_permutations($array, $permutations, $next_key, $next_subkey); 
}

Answer 4

试试这个，希望对你有帮助

$a = array(
    1,
    2,
    4
);
$b = array(
    'foo',
    'bar',
    'zer'
);
$c = array(
    'aaa',
    'bbb'
);

$params   = array();
$params[] = $a;
$params[] = $b;
$params[] = $c;

$sizeofp = count($params);
for($i=0 ; $i < $sizeofp ; $i++){
    foreach ($params[$i] as $paramA) {
        for($j=0 ; $j < $sizeofp ; $j++){
            if($j == $i){
                continue;
            }
            foreach($params[$j] as $paramB){
                echo "\n".$paramA.",".$paramB;  
            }
        }
    }
}