PHP自定义函数代码优化

Question

现在是困难的部分。你如何优化这个功能：

function coin_matrix($test, $revs) {
    $coin = array();

    for ($i = 0; $i < count($test); $i++) {
        foreach ($revs as $j => $rev) {
            foreach ($revs as $k => $rev) {
            if ($j != $k && 
                $test[$i][$j] != null && 
                $test[$i][$k] != null) {
                    if(!isset($coin[$test[$i][$j]])) {
                        $coin[$test[$i][$j]] = array(); 
                    }
                    if(!isset($coin[$test[$i][$j]][$test[$i][$k]])) {
                        $coin[$test[$i][$j]][$test[$i][$k]] = 0; 
                    }

                    $coin[$test[$i][$j]][$test[$i][$k]] += 1 / ($some_var - 1);
                }
            }
        }
    }
    return $coin;
}

我不太擅长这个，如果数组很大，它会永远运行。

该函数应该从一个二维数组中找到所有成对的值并将它们相加，如下所示：$coin[$i][$j] += sum_of_pairs_in_array_row / [count(elements_of_row) - 1]

非常感谢！

Answer 1

如果您确实需要运行数组中 3 个项目的所有组合，那么在处理大型数组时，您通常会遇到困难。主要因素将是您的函数是立方的这一事实 - 随着输入的增加，输出时间将呈天文数字增加这一事实，您无能为力。您也许可以将时间减少到现在的 30%，但如果时间已经是 3 周，那么 1 周的运行时间对您来说没什么用。

话虽如此，您仍然可以在最里面的循环中节省一些精力。如果我正确解释了您的代码，您可以为每个 i-j 组合设置一次 $coin[$i][$j] = array()，而不是检查尚未设置的每个 k 项。

话虽如此，仍然不完全清楚该函数应该做什么，所以除了使用 $coin 而不是 coin 来保存 PHP 之外，我不能完全放心地提供其他编辑解析器有点费劲。

Answer 2

我不知道为什么之前没有指出这一点： 变化：

for ($i = 0; $i < count($test); $i++) {

收件人：

$count = count($test);
for ($i = 0; $i < $count; $i++) {

将为您节省不少时间。 （如果 $test 更大，则更多）

我不确定这是否正确，但由于 $some_var 不存在，它会导致相当慢的速度：

$coin[$test[$i][$j]][$test[$i][$k]] += 1 / ($some_var - 1);

最后，我仍然不确定这应该做什么。也许你可以提供一些好的输入和输出值。正如你所说的目的仍然没有意义。 $revs 是什么，为什么会这样：

$coin[$i][$j] += sum_of_pairs_in_array_row / [count(elements_of_row) - 1]

而不是：

$coin[$row] += sum_of_pairs_in_array_row / [count(elements_of_row) - 1]