将Array值推送到其他每个Array值？

Question

I am not so sure how to explain my problem.

I have Array like this

$foo = array{"one", "two", "three"}

and i need to push every value to other value.

need result kind like this ...

$new = array{"one two three", "one two", "one three", "two three", "one", "two", "three"}

IS that posible to make result like that ?

I hope somebody can help me.

Thanks before :)

Answer 1

看起来你正在寻找一个powerset，这里是这个算法的链接： http ： //en.wikipedia.org/wiki/Power_set

Answer 2

Here is a rather simplistic attempt at your problem.

<?php
function perms($array) {
    $res = array( array() );
    foreach ($array as $val) {
        $n = count($res);
        for($i=0; $i < $n; $i++) {
            $res[] = array_merge( array($val), $res[$i] );
        }
    }
    return $res;
}
$array = array("one", "two", "three");
print_r( perms($array) );

Result can be found on Ideone . The output is in a multi-dimensional form, but I'm sure you can figure out how to flatten that.