在PHP中连接n个数组的值

Question

我有一个未知数量的数组，每个数组包含一个未知数量的单词。我想连接每个列表中的值，以便将单词的所有可能的变体存储到最终数组中。

例如，如果数组1包含：

dog
cat

数组2包含：

food
tooth

数组3包含：

car
bike

我希望输出为：

dog food car
dog food bike
dog tooth car
dog tooth bike
cat food car
cat food bike
cat tooth car
cat tooth bike

可能有3个以上的列表，每个列表很可能包含2个以上的单词。

我想用PHP做到这一点。

如果我知道列表的数量，我知道该怎么做，尽管这可能不是最节省资源的方法。但是，foreach如果您知道数组的数量，则嵌套循环会起作用。如果不这样做怎么办？还有什么方法可以解决此问题，如果有100个数组（每个数组包含100个单词），这些方法仍然可以使用。还是1000？

谢谢！

Answer 1

您可以将所有单词数组放到一个数组中，并使用如下 递归 函数：

function concat(array $array) {
    $current = array_shift($array);
    if(count($array) > 0) {
        $results = array();
        $temp = concat($array);
        foreach($current as $word) {
          foreach($temp as $value) {
            $results[] =  $word . ' ' . $value;
          }
        }
        return $results;           
    }
    else {
       return $current;
    }
}

$a = array(array('dog', 'cat'), array('food', 'tooth'), array('car', 'bike'));

print_r(concat($a));

哪个返回：

Array
(
    [0] => dog food car
    [1] => dog food bike
    [2] => dog tooth car
    [3] => dog tooth bike
    [4] => cat food car
    [5] => cat food bike
    [6] => cat tooth car
    [7] => cat tooth bike
)

但是我想这对于大型数组会表现不佳，因为输出数组会很大。

为了解决这个问题，您可以使用类似的方法直接输出组合：

function concat(array $array, $concat = '') {
    $current = array_shift($array);

    $current_strings = array();

    foreach($current as $word) {
            $current_strings[] = $concat . ' ' . $word;
    }

    if(count($array) > 0) {
        foreach($current_strings as $string) {
            concat($array, $string);
        }       
    }
    else {
      foreach($current_strings as $string) {
          echo $string . PHP_EOL;
      }   
    }
}

concat(array(array('dog', 'cat'), array('food', 'tooth'), array('car', 'bike')));

这使：

dog food car
dog food bike
dog tooth car
dog tooth bike
cat food car
cat food bike
cat tooth car
cat tooth bike

通过这种方法，也很容易获得“子隐患”。只需在echo $string . PHP_EOL;之前插入concat($array, $string);，输出为：

 dog
 dog food
 dog food car
 dog food bike
 dog tooth
 dog tooth car
 dog tooth bike
 cat
 cat food
 cat food car
 cat food bike
 cat tooth
 cat tooth car
 cat tooth bike