PHP 配列のキーと値の交換: さまざまなアルゴリズムの効率比較

PHP では、配列のキーと値を交換するための最適なアルゴリズムは次のとおりです: array_flip(): 時間計算量 O(n)、空間計算量 O(n)。 foreach() ループ: 大規模な配列、時間計算量 O(n)、空間計算量 O(1) に適しています。 array_combine(): array_flip() に似ていますが、カスタムのキーと値の配列、時間計算量 O(n)、空間計算量 O(2n) を使用します。

PHP 配列のキーと値の交換: さまざまなアルゴリズムの効率の比較

はじめに

PHP では、配列のキーと値を交換する必要があるシナリオが発生する場合があります。これを行うためのアルゴリズムが複数あり、それぞれに独自の効率特性があります。この記事では、さまざまなアルゴリズムの効率を比較し、実際のケースを示します。

アルゴリズム

• ##array_flip(): 組み込み関数。配列キーは新しい配列の値として使用され、値は新しい配列キーの値として使用されます。
• foreach() ループ: ループを使用して配列を走査し、一時変数を使用してキーと値を一時的に保存し、それらを交換します。
• array_combine(): array_flip() に似ていますが、カスタムのキーと値の配列が可能です。

効率の比較

次の表は、さまざまなアルゴリズムの効率を比較しています:

アルゴリズム時間計算量空間計算量array_flip()O(n)O(n)#foreach() ループ##O(n)#array_combine()O(n)O(2n)次の配列について考えてみましょう:

##O(1)
		##実際的なケース

$array = ['foo' => 1, 'bar' => 2, 'baz' => 3];

array_flip() 関数を使用してキーと値を交換できます:

$newArray = array_flip($array);

結果は次のようになります:

$newArray = [1 => 'foo', 2 => 'bar', 3 => 'baz'];

結論

ほとんどの場合、array_flip() 関数は、空間の複雑さと定数時間の複雑さが最小限であるため、配列のキーと値を交換するための最良の選択です。非常に大きな配列の場合は、foreach() ループの方がメモリ消費量が少ないため、より効率的になる可能性があります。

以上がPHP 配列のキーと値の交換: さまざまなアルゴリズムの効率比較の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。