PHPの連想配列は常にin_arrayより速いのか - hnwの日記

プログラムを書いていると、入力値が辞書に含まれているかを調べたいようなことがあります。たとえば、ユーザーに都道府県名を入力させて、それが正しい都道府県名であるかどうかを調べたい、というようなことがあるかもしれません。 このような内容をPHPで書く際、キーに都道府県名を持つような連想配列を作る習慣がある人は多いはずです。これは典型的な連想配列の使い方といえるでしょう。 <?php $prefs = array( "北海道" => true, "青森" => true, // ... "沖縄" => true, ); if (isset($prefs[$input])) { // 都道府県名が正しい時の処理 } 一方で、in_array関数を使うやり方も考えられます。 <?php $prefs = array( "北海道", "青森", // ... "沖縄", ); if (in_array

[zonu_exe]

assert(in_array($n, [1, 2, 3])); みたいなパターンは悩むだけ無駄ってこともある

[somemo]

“in_array($key, $array)が関数呼び出しであるのに対し、isset($array[$key])はopcodeにコンパイルされて関数呼び出しにならないということです。PHPの関数呼び出しは他のopcode実行に比べるとコストが高い”

[UDONCHAN]

いい話

[fuktommy]

PHPの連想配列は常にin_arrayより速いのか - hnwの日記 (id:hnw)

[yoshikidz]

ここに着目してるのが面白いー。in_arrayは基本的に使わないけれど、逆転することは初めて知った。最適化されたPHP7の処理への謎の安心感感じたw”コードさえキレイに書けば”良いもの作れるね。

[tofu-kun]

真の配列

[k-holy]

計算量とin_array()の関数呼び出しコストの差で基本的には連想配列+isset()が有利だけども、PHP7では配列の構築コスト低下によって逆転する状況が無いわけではないと。

[ockeghem]

興味深い

[ravelll]

面白い

[tantantull]

謎の感動があった。勉強になりました。