PHP 中两个数组的排列

Question

我有 100 个名字和 100 个姓氏的列表。我想混合使用所有组合而不重复。你对此有一些数学解决方案吗？

Answer 1

这称为 "cartesian product"，php 数组手册页 http://php.net/manual/en/ref.array.php 显示了一些实现（在注释中）。

还有一个：

function array_cartesian() {
    $_ = func_get_args();
    if(count($_) == 0)
        return array(array());
    $a = array_shift($_);
    $c = call_user_func_array(__FUNCTION__, $_);
    $r = array();
    foreach($a as $v)
        foreach($c as $p)
            $r[] = array_merge(array($v), $p);
    return $r;
}

$cross = array_cartesian(
    array('A', 'B', 'C'),
    array('1', '2')
);

print_r($cross);

PHP 中两个数组的排列

Permutation with two array in PHP

php

arrays

sorting

math