Generate every possible combination
| From: | Evan Nemerson | Date: | Thu, 16 May 2002 04:17:10 +0000 |
| Subject: | Generate every possible combination | ||
| Groups: | php.general | ||
| Request: | Send a blank email to php-general+get-97866@lists.php.net to get a copy of this message | ||
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
--
Think not those faithful who praise all thy words and actions, but those who
kindly reprove thy faults.
Socrates