wszystkich kombinacji x pow rw php

Question

mam tablicę o trzech elementów $base =(#m, #f,#p)

mam drugi układ mającej dowolną liczbę elementów takich jak $var = (s1, s2)

Teraz trzeba utworzyć wszystkie możliwe kombinacje w zależności tylko od macierzy bazowej. Znaleziona przeze mnie formuła to x pow y.

W tym przykładzie my macierz bazowa ma trzy elementy i $var ma tak pow(3, 2) jest . Potrzebuję tych dziewięciu kombinacji. tj.

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

Liczba elementów w drugiej macierzy to w efekcie długość generowanych kombinacji. Ponieważ w tym przykładzie długość tablicy 2 oznacza 2, więc wszystkie wytworzone łańcuchy mają długość 2.

Answer 1

Można użyć funkcji rekurencyjnej takiego:

// 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); 
?> 

roboczej codepad łącza (na przedstawionym przykładzie).

LINKI

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