alle Kombination von x pow y in PHP

Question

Ich habe ein Array mit drei Elementen $base =(#m, #f,#p)

I eine zweite Anordnung eine beliebige Anzahl von Element wie $var = (s1, s2)

Jetzt muss ich alle möglichen Kombinationen erstellen nur vom Basis-Array abhängig. Die Formel, die ich gefunden habe, ist x pow y.

In diesem Beispiel meiner Basis Array hat drei Elemente und $var hat , so pow(3, 2) ist . Ich brauche diese neun Kombinationen. d. h.

#m#m #m#f #m#p 
#f#m #f#f #f#p 
#p#m #p#f #p#p 

Die Anzahl der Elemente im zweiten Array entspricht der Länge der generierten Kombinationen. Wie in diesem Beispiel ist die Länge des zweiten Array 2, so dass alle erzeugten Strings Länge 2.

Answer 1

Sie eine rekursive Funktion wie folgt verwendet werden:

// input definition 
$baseArray = array("#m", "#f", "#p"); 
$varArray = array("s1", "s2", "s3"); 

// call the recursive function using input 
$result = recursiveCombinations($baseArray, sizeof($varArray)); 

// loop over the resulting combinations 
foreach($result as $r){ 
    echo "<br />combination " . implode(",", $r); 
} 

// this function recursively generates combinations of #$level elements 
// using the elements of the $base array 
function recursiveCombinations($base, $level){ 
    $combinations = array(); 
    $recursiveResults = array(); 

    // if level is > 1, get the combinations of a level less recursively 
    // for level 1 the combinations are just the values of the $base array 
    if($level > 1){ 
     $recursiveResults = recursiveCombinations($base, --$level); 
    }else{ 
     return $base; 
    } 
    // generate the combinations 
    foreach($base as $baseValue){ 
     foreach($recursiveResults as $recursiveResult){ 
      $combination = array($baseValue); 
      $combination = array_merge($combination, (array)$recursiveResult); 
      array_push($combinations, $combination); 
     } 
    } 
    return $combinations; 
} 

Working codepad demo

Answer 2

<?php 
    $strs = Array("some", "thing", "here"); 
    $poss = Array(1, 2); 
    $new = Array(); 
    for($i = 0; $i < pow(count($strs), count($poss)); $i++) { 
     for($j = 0; $j < count($strs); $j++) { 
      $new[$i] = $strs[($i%count($strs))] . " " . $strs[$j]; 
     } 
    } 
    print_r($new); 
?> 

Arbeits codepad Link (für gegebenes Beispiel) haben.

LINKS

• pow(4, 3)
• pow(4, 2)
• pow(3, 5)