Re: Generate every possible combination

From: Date: Thu, 16 May 2002 04:49:12 +0000
Subject: Re: Generate every possible combination
References: 1 2  Groups: php.general 
Request: Send a blank email to php-general+get-97872@lists.php.net to get a copy of this message
Austin Marshall wrote:
Evan Nemerson wrote:
I need to generate every possible combination of the the values in an array. For example, if... $array = Array("A", "B", "C"); I want to be able to do something like print_r(magic_function($array)); which would output Array (
    [0] => "ABC"
    [1] => "ACB"
    [2] => "BAC"
    [3] => "BCA"
    [4] => "CAB"
    [5] => "CBA"
) I really have no idea where to begin. The best lead I can think of is that there are going to be n! elements in the output array, where n is the size of the input array. Any help would be greatly appreciated. Evan
for ($x=ord("A");$x<=ord("Z");$x++) { for($y=ord("A");$y<=ord("Z");$y++) { for($z=ord("A");$z<=ord("Z");$z++)
    { $array[]=chr($x).chr($y).char($z);
    }
} } is a quick suggestion. Haven't tested it.
never mind, wasn't paying attention.

« previous php.general (#97872) next »