找到独特的(不重复)组合php

时间:2018-05-17 08:43:39

标签: php algorithm combinations

我在这里遇到技术问题,我有一个数组[PER_DAY, PER_SIZE, PER_TYPE],我想找到所有项目的组合而不重复元素,结果应该是

    [PER_DAY]
    [PER_SIZE]
    [PER_TYPE]
    [PER_DAY, PER_SIZE]
    [PER_DAY, PER_TYPE]
    [PER_SIZE, PER_TYPE]
    [PER_DAY, PER_SIZE, PER_TYPE]

此代码重复相同的值,因此结果太多。

$arr = ['PER_DAY', 'PER_SIZE', 'PER_TYPE'];
$result = [];

function combinations($arr, $level, &$result, $curr=[]) {
    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);
}

这个问题可能重复,但我找不到像这样的例子,谢谢。

1 个答案:

答案 0 :(得分:1)

   function pc_array_power_set($array) {
    // initialize by adding the empty set
    $results = array(array( ));

    foreach ($array as $element)
        foreach ($results as $combination)
            array_push($results, array_merge(array($element), $combination));

    return array_filter($results);
}
    $set = ['PER_DAY', 'PER_SIZE', 'PER_TYPE'];
    $power_set = pc_array_power_set($set);
    echo '<pre>';
    print_r($power_set);

您已从数组中制作组合,可以帮助您: - PHP array combinations