PHP algorithm to generate all combinations of a specific size from a single set

by

I would use a recursive function. Here’s a (working) example with comments. Hope this works for you!

function sampling($chars, $size, $combinations = array()) {

    # if it's the first iteration, the first set 
    # of combinations is the same as the set of characters
    if (empty($combinations)) {
        $combinations = $chars;
    }

    # we're done if we're at size 1
    if ($size == 1) {
        return $combinations;
    }

    # initialise array to put new values in
    $new_combinations = array();

    # loop through existing combinations and character set to create strings
    foreach ($combinations as $combination) {
        foreach ($chars as $char) {
            $new_combinations[] = $combination . $char;
        }
    }

    # call same function again for the next iteration
    return sampling($chars, $size - 1, $new_combinations);

}

// example
$chars = array('a', 'b', 'c');
$output = sampling($chars, 2);
var_dump($output);
/*
array(9) {
  [0]=>
  string(2) "aa"
  [1]=>
  string(2) "ab"
  [2]=>
  string(2) "ac"
  [3]=>
  string(2) "ba"
  [4]=>
  string(2) "bb"
  [5]=>
  string(2) "bc"
  [6]=>
  string(2) "ca"
  [7]=>
  string(2) "cb"
  [8]=>
  string(2) "cc"
}
*/

More Related Contents:

  1. How to generate all permutations of a string in PHP?
  2. Algorithm to get all possible string combinations from array up to certain length
  3. PHP take all combinations
  4. generate unqie life time random number for each number [closed]
  5. Count array by parse value of array
  6. i need a PHP code to find longest contiguous sequence of characters in the string
  7. Auto Increment ID’s of 4 digit
  8. An algorithm for Random Number Pair Generation [closed]
  9. How can I combine two strings together in PHP?
  10. Finding cartesian product with PHP associative arrays
  11. How to generate in PHP all combinations of items in multiple arrays
  12. How to implement authorization using a Telegram API?
  13. List of Big-O for PHP functions
  14. Finding n-th permutation without computing others
  15. PHP array combinations
  16. PHP: How to get all possible combinations of 1D array? [duplicate]
  17. Achieve hierarchy, Parent/Child Relationship in an effective and easy way
  18. Preserve key order (stable sort) when sorting with PHP’s uasort
  19. String with array structure to Array [duplicate]
  20. Group array by subarray values
  21. Is there any way to detect strings like putjbtghguhjjjanika?
  22. Combinations, Dispositions and Permutations in PHP
  23. algorithm that will take numbers or words and find all possible combinations
  24. Calculating distance between zip codes in PHP
  25. Display possible combinations of string
  26. Algorithm for generating a random number
  27. Grouping arrays in PHP
  28. Algorithm to get the excel-like column name of a number
  29. recursive function to get all the child categories
  30. finding common prefix of array of strings

Leave a Comment