PHP、in_array和数组中的快速搜索(到最后）

我假设in_array是从0到n-1的线性搜索。

最快的搜索将是将值存储为关键字并使用array_key_exists。

$a['foo'] = true;
$a['bar'] = true;
if (array_key_exists('foo', $a)) ...

但如果这不是一个选项，你可以很容易地为索引数组制作自己的：

function in_array_i($needle, array $a, $i = 0);
{
  $c = count($a);
  for (;$i < $c; ++$i)
    if ($a[$i] == $needle) return true;
  return false;
}

它将从$i开始，您可以跟踪自己，以便跳过第一个元素。

或者。。。

function in_array_i($needle, array $a, $i = 0);
{
  return in_array($needle, $i ? array_slice($a, $i) : $a);
}

您可以进行基准测试，看看哪个更快。

调整之间的广泛比较测试

• in_array
• array_flicp+isset
• 数组搜索
• array_key_exists

对于数字和字符串搜索，由Kasim Kochkin发布在GitHub上，我发现以下结果

使用php 7.3.11

使用array_flicp一次和多次搜索，

• 对于单个到少量搜索，inarray和arraysearch的速度更快。

• 对于字符串搜索，flip（once）+isset在超过200次搜索时变得更快。

• 对于数字搜索，flip（once）+isset在超过10次搜索时变得更快。

字符串搜索结果（秒）

  $array = array( ... non-duplicate string and integer values ... );
  $needle = 'find me!';
  $lookup = array_flip($array);
  $found = isset($lookup[$needle]) ? $lookup[$needle] : false;
  if (false === $found) {
    echo "Not found!'n";
  } else {
    echo "Found at {$found}!'n";
  }