如何使用 PHP 中每个子数组的一个值生成所有可能的组合？答案

【问题标题】：How to generate all possible combinations using one value from each sub-array in PHP?如何使用 PHP 中每个子数组的一个值生成所有可能的组合？
【发布时间】：2017-05-31 08:19:47
【问题描述】：

我有一个看似简单的任务，但我被困住了。我尝试了重组和迭代器，但没有任何想法让我印象深刻。他们说一张图片值一千字，所以我将展示我的“图片”示例数组：

array (size=4)
  0 =>
    array (size=4)
      0 => int 1
      1 => int 2
      2 => int 3
      3 => int 4
  1 =>
    array (size=3)
      0 => string 'a' (length=1)
      1 => string 'b' (length=1)
      2 => string 'c' (length=1)
  2 =>
    array (size=3)
      0 => string 'X' (length=1)
      1 => string 'Y' (length=1)
      2 => string 'Z' (length=1)
  3 =>
    array (size=5)
      0 => string '!' (length=1)
      1 => string '"' (length=1)
      2 => string '#' (length=1)
      3 => string '$' (length=1)
      4 => string '%' (length=1)

规则：

数组大小和子数组大小是随机的，而且相当大。
只能使用任何子数组中的一个值。
结果应按从最短到最长的顺序排列。
必须是高效的内存，由于生成大量数据，结果应离线存储/比较，如文件或 mysql db。但每次都是。

所需字符串组合的示例：

1
2
3
4
a
b
c
X ...
1a
1b
1c
2a
2b ...
aX!
aX" ...
1aX!
1aX" .......
4cZ%

我尝试了几个迭代器，例如 How to generate in PHP all combinations of items in multiple arrays。

【问题讨论】：

那么每一行的长度在1和你数组中的元素个数之间？你想要所有可能的组合，还是只想要几个，比如 100？
所有组合，数组大小随机，一个元素最多15000行，一个数组最多50个元素。
这里似乎没有对问题的简洁陈述。你能在第一段中总结它吗？
显示您的代码。

标签： php arrays iterator iteration nested-loops

【解决方案1】：

在我的情况下，解决方案是这个递归函数，我切换 $combine 变量以首先从数组中插入单个值，然后将组合设置为 true，以组合数据库中的所有值（除了包含当前迭代值）：

            function iterdb( $arrays, $i = 0, $combine = false ) {
                if ( ! isset( array_keys( $arrays )[ $i ] ) ) {
                    return false;
                }
                if ( $i == 0 && $combine === true ) {
                    //Adding empty option to obtain all combos
                    for ( $x = 0; $x < count( $arrays ); $x ++ ) {
                        $arrays[ $x ][] = preg_replace( '`=[^\&]+`', '=', $arrays[ $x ][0] );
                    }
                }

                $this->iterdb( $arrays, $i + 1, $combine );//Call iteration on each following array
                $transactions = array();
                sort( $arrays[ $i ] );
                $this->log( 'Iterating array ' . $i . ' using combine ' . ( $combine ? 'True' : 'False' ) );
                foreach ( $arrays[ array_keys( $arrays )[ $i ] ] as $v ) {
                    if ( $this->counter > 0 ) {
                        if ( $combine === false ) {
                            $transactions[] = "INSERT IGNORE INTO scout_queries (scout,query) VALUES ('" . $this->Class . "','$v')";
                        } else {
                            $tmp = $this->queries->find( array(
                                'scout = :scout and query NOT LIKE :query',
                                ':scout' => $this->Class,
                                ':query' => '%' . ( array_values( explode( '=', $v ) )[0] ) . '%'
                            ), array( 'order' => 'CHAR_LENGTH(query) DESC' ) );

                            foreach ( $tmp as $t ) {
                                $transactions[] = "INSERT IGNORE INTO scout_queries (scout,query) VALUES ('" . $this->Class . "','" . $t->query . "&$v')";
                                $transactions   = $this->saveTransactions( $transactions );
                            }
                        }

                    }
                    $transactions = $this->saveTransactions( $transactions, true );
                }


                if ( $i == 0 && $combine === false ) {
                    return $this->iterdb( $arrays, 0, true );
                }
            }

【讨论】：