PHP 中哪个更快，是一个大的 switch 语句，还是每次都要进行数组初始化的数组键查找？

Question

在 PHP 中，制作大型 switch 语句或设置数组并查找键哪个更快？

现在，在您回答之前，我很清楚，对于纯查找，数组速度更快。但是，这是假设仅创建一次数组，然后重复查找它。

但这不是我正在做的 - 每次运行代码都是新的，并且每次都会使用该数组一次。因此，每次都需要重新计算所有数组哈希值，我想知道执行此设置是否比简单地使用 switch 语句慢。

Answer 1

我做了一些测试：

文件 array_gen.php

<?
    echo '<?
        $a = 432;
        $hash = array(
    ';

    for($i = 0; $i < 10000; $i++)
        echo "$i => $i,\n";

    echo ');
        echo $hash[$a];
    ';

文件 switch_gen.php：

<?
    echo '<?
        $a = 432;
        switch($a) {
    ';
    for($i = 0; $i < 10000; $i++)
        echo "case $i: echo $i; break;\n";

    echo '}';

然后：

php array_gen.php > array_.php
php switch_gen.php > switch.php

time tcsh -c 'repeat 1000 php array.php > /dev/null'
19.297u 4.791s 0:25.16 95.7%
time tcsh -c 'repeat 1000 php switch.php > /dev/null'
25.081u 5.543s 0:31.66 96.7%

然后我将循环修改为：

for($i = 'a'; $i < 'z'; $i++)
  for($j = 'a'; $j < 'z'; $j++)
    for($k = 'a'; $k < 'z'; $k++)

创建 17576 个 3 个字母组合。

time tcsh -c 'repeat 1000 php array.php > /dev/null'
30.916u 5.831s 0:37.85 97.0%
time tcsh -c 'repeat 1000 php switch.php > /dev/null'
36.257u 6.624s 0:43.96 97.5%

数组方法每次都会获胜，即使包含设置时间也是如此。但不是很多。所以我想我会忽略这个优化并选择更简单的方法。

Answer 2

它在某种程度上取决于数组大小，但对于大多数实际目的，您可以认为数组更快。原因很简单； switch 语句必须按顺序与 switch 语句中的每个条目进行比较，但数组方法只是采用散列并找到该条目。当开关中的条目太少以至于顺序比较比散列更快时，使用开关会更快，但数组方法会很快变得更加高效。用计算机科学术语来说，这是一个 O(n) 与 O(1) 的问题。