How to find every possible combination of an arbitrary number of arrays in PHP

Posted by Travis on Stack Overflow See other posts from Stack Overflow or by Travis
Published on 2010-03-03T17:13:20Z Indexed on 2010/05/16 14:00 UTC
Read the original article Hit count: 207

I have an arbitrary number of nested arrays in php. For example:

Array
(
    [0] => Array
        (
            [0] => 36
            [0] => 2
            [0] => 9
        )

    [1] => Array
        (
            [0] => 95
            [1] => 21
            [2] => 102
            [3] => 38
        )

    [2] => Array
        (
            [0] => 3
            [1] => 5
        )

)

I want to find the most efficient way to combine all possible combinations of each of these nested arrays. I'd like to end up with something that looks like this...

Array
(
    [0] => "36,95,3"
    [1] => "36,95,5"
    [2] => "36,21,3"
    [3] => "36,21,5"

    etc...

)

The order the results are combined in is not important. That is to say, there is no difference between "3,95,36", "36,95,3", and "95,36,3". I would like to omit these redundant combinations.

Any suggestions on how to go about this would be much appreciated.

Thanks in advance,

© Stack Overflow or respective owner

Related posts about php

Related posts about arrays