Question

对于标题感到抱歉，因为它看起来像关于组合阵列的大多数其他问题，但我不知道如何更具体地编写它。

我需要一个PHP函数，它将一个数组的条目（动态大小从1到任意）组合成每种可能组合的字符串。

以下是4个条目的示例：

$input = array('e1','e2','e3','e4);

这应该是结果：

$result = array(
    0 => 'e1',
    1 => 'e1-e2',
    2 => 'e1-e2-e3',
    3 => 'e1-e2-e3-e4',
    4 => 'e1-e2-e4',
    5 => 'e1-e3',
    6 => 'e1-e3-e4',
    7 => 'e1-e4'
    8 => 'e2',
    9 => 'e2-e3',
   10 => 'e2-e3-e4',
   11 => 'e2-e4',
   12 => 'e3',
   13 => 'e3-e4',
   14 => 'e4'
);

输入数组的排序是相关的，因为它会影响输出。如您所见，应该有e1-e2但没有e2-e1的结果。

看起来真的很复杂，因为输入数组可以包含任何条目数。我甚至不知道是否有数学结构或描述这种情况的名称。

以前是否有人这样做过？

Answer 1

您说数组中可能有任意数量的条目，因此我假设您没有手动插入数据，并且会有一些源或代码输入数据。你能描述一下吗？根据您的要求直接存储它可能比拥有一个数组然后根据您的要求更改它

更容易

这可能会有所帮助Finding the subsets of an array in PHP

Answer 2

我设法将一个代码组合在一起，从您输入的内容中创建所需的输出我想我已经理解了每个项目何时以及为什么看起来像它的方式的逻辑。但我不确定，所以在使用它之前要仔细测试一下。

我很难解释代码，因为它真的是一个躲闪。

但我使用array_slice来获取字符串中所需的值，并在值之间添加-。

$in = array('e1','e2','e3','e4');

//$new =[];
$count = count($in);
Foreach($in as $key => $val){
    $new[] = $val; // add first value

    // loop through in to greate the long incrementing string
    For($i=$key; $i<=$count-$key;$i++){
        if($key != 0){
             $new[] = implode("-",array_slice($in,$key,$i));
        }else{
            if($i - $key>1) $new[] = implode("-",array_slice($in,$key,$i));
        }
    }

    // all but second to last except if iteration has come to far
    if($count-2-$key >1) $new[] = Implode("-",Array_slice($in,$key,$count-2)). "-". $in[$count-1];

    // $key (skip one) next one. except if iteration has come to far
    If($count-2-$key >1) $new[] = $in[$key] . "-" . $in[$key+2];

    // $key (skip one) rest of array except if iteration has come to far
    if($count-2-$key > 1) $new[] = $in[$key] ."-". Implode("-",Array_slice($in,$key+2));

    // $key and last item, except if iteration has come to far
    if($count-1 - $key >1) $new[] = $in[$key] ."-". $in[$count-1];

}


$new = array_unique($new); // remove any duplicates that may have been created

https://3v4l.org/uEfh6

Answer 3

这是Finding the subsets of an array in PHP

的修改版本

function powerSet($in,$minLength = 1) { 
    $count = count($in); 
    $keys = array_keys($in);
    $members = pow(2,$count); 
    $combinations = array(); 
    for ($i = 0; $i < $members; $i++) { 
       $b = sprintf("%0".$count."b",$i); 
       $out = array(); 
       for ($j = 0; $j < $count; $j++) { 
          if ($b{$j} == '1') {
            $out[] = $keys[$j]; 
          }
       } 
       if (count($out) >= $minLength) { 
          $combinations[] = $out; 
       } 
    } 
    $result = array();
    foreach ($combinations as $combination) {
        $values = array();
        foreach ($combination as $key) {
            $values[$key] = $in[$key];
        }
        $result[] = implode('-', $values);
    }
    sort($result);
    return $result;
 }

这似乎有效。

将数组条目与其他条目组合在一起

3 个答案: