Найти уникальную (не повторяющуюся) комбинацию php - PullRequest
Новая
       10

Найти уникальную (не повторяющуюся) комбинацию php

0 голосов
/ 17 мая 2018

У меня возникла техническая проблема, у меня есть массив [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 голосов
/ 17 мая 2018 
   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-массивов

...