哪个部分需要更多时间，使用函数还是使用全局？

Question

你能告诉我为什么第二个代码的运行速度比第一个代码快两倍（6 秒和 11 秒）（在所有 php 版本中）？原因是使用函数或使用全局或其他任何东西，为什么？我想在其他脚本中防止这个错误，但我不知道我的错误到底是什么。

我使用在线工具运行此脚本，但结果相同。

简介第一个代码： 第一个代码：

for ($i = 1; $i < 2500; ++$i) {
    $pen[$i] = $i * (3 * $i - 1 ) / 2;
}
function pentagonal($num) {
    global $pen;
    return $pen[$num];
}
function is_pentagonal($c) {
    $x = (1+sqrt(1+24*$c))/(6);
    if ($x == (int)$x) {
        return true;
    } else {
        return false;
    }
}
for ($i = 2;  ; ++$i) {
    for ($j = 1; $j < $i ; ++$j) {
        $pi = pentagonal($i); // Here is the difference
        $pj = pentagonal($j); // Here is the difference
        if (is_pentagonal($pi + $pj, $pen)) {
            if (is_pentagonal(abs($pi - $pj), $pen)) {
                $difference = $pi - $pj;
                break 2;
            }
        }
    }
}
echo $i.' '.$j.' '.$difference."\n";

第二段代码（只是去掉函数，直接从数组中取值）：

    for ($i = 1; $i < 2500; ++$i) {
        $pen[$i] = $i * (3 * $i - 1 ) / 2;
    }
//    function pentagonal($num) {
//        global $pen;
//        return $pen[$num];
//    }
    function is_pentagonal($c) {
        $x = (1+sqrt(1+24*$c))/(6);
        if ($x == (int)$x) {
            return true;
        } else {
            return false;
        }
    }
    for ($i = 2;  ; ++$i) {
        for ($j = 1; $j < $i ; ++$j) {
            $pi = $pen[$i];  // Here is the difference
            $pj = $pen[$j];  // Here is the difference
            if (is_pentagonal($pi + $pj, $pen)) {
                if (is_pentagonal(abs($pi - $pj), $pen)) {
                    $difference = $pi - $pj;
                    break 2;
                }
            }
        }
    }
    echo $i.' '.$j.' '.$difference."\n";

Answer 1

在动态语言中对全局或其他变量的查找通常实现为表查找（散列查找或偏移量）。这是非常快的。函数调用总是“昂贵的”......需要执行一定数量的设置和拆卸代码，这可以转换为成千上万的机器代码指令。相比之下，这很慢。

尽管如此，在更大的系统中通过直接变量访问来替换所有函数调用是愚蠢的。如果您的问题完全在上面的代码中表达，那么可以，直接访问变量，并在完成后丢弃代码。

如果这是更大系统的一部分，请使用函数。它使测试、调试、静态分析、分析，一切……变得更加容易。即使第一个变体代码的速度是第二个变体的两倍，它也几乎会被其他所有正在发生的事情的噪音所淹没，尤其是在发生任何 IO 时。

更新：您可以通过将函数表示为...来提高函数的效率

function is_pentagonal($c) {
    $x = (1+sqrt(1+24*$c))/(6);
    return $x == (int)$x;

}

...因为这将避免创建词法范围（或在 PHP 中调用的任何内容）。