Как сделать все возможные комбинации?

Question

[cmsot]

Есть массив

$arr = [1, 2, 3]

Как сделать из этого массива, массив с всеми возможными двухзначными комбинациями?

1,1
1,2
1,3
2,1,
2,2
2,3

и т.д.

Answer 1

[dollar]

Вложенный цикл, очевидно.

$arr = [1, 2, 3];
$len = count($arr);

$new_arr = [];

for($i=0; $i<$len; $i++) {
    for($j=0; $j<$len; $j++) {
        $new_arr[] = [$arr[$i],$arr[$j]];
    }
}

var_dump($new_arr);

Comments

[cmsot]

Спасибо

Answer 2

[Fedor Vlasenko]

Вариант, писал давно
Сразу скажу не самый производительный, можно лучше там где нужна скорость и где нужно генерировать большое множество уменьшить потребление памяти

spoiler

class Mutation
{
    private $len = 0;
    private $arr = [];
    private $table = [];
    private $result = [];

    public function __construct(array $arr, int $len)
    {
        $this->len = $len;
        $this->setHashTable($arr);
        $this->arr = array_unique($arr);
    }

    private function setHashTable(array $arr)
    {
        foreach ($arr as $value) {
            isset($this->table[$value]) ? $this->table[$value] += 1 : $this->table[$value] = 1;
        }
    }

    private function build()
    {
        $this->result = array_reduce(array_fill(0, $this->len - 1, $this->arr), function ($previous, $current) {
            $result = [];
            foreach ($current as $a) {
                foreach ($previous as $b) {
                    if (is_array($b)) {
                        $values = array_count_values($b);
                        if (empty($values[$a]) || $this->table[$a] > $values[$a]) {
                            $result[] = array_merge([$a], $b);
                        }
                    } elseif ($a !== $b || $this->table[$a] > 1) {
                        $result[] = array_merge([$a], [$b]);
                    }
                }
            }

            return $result;
        }, $this->arr);

    }

    public function print()
    {
        empty($this->result) && $this->build();
        print_r($this->result);
    }

    public function getCount()
    {
        empty($this->result) && $this->build();

        return count($this->result);
    }
}

$mutation = new Mutation([1, 2, 3], 2);
$mutation->print();
echo $mutation->getCount();