PHP 配列のキーと値の交換: パフォーマンスを最適化する方法-PHPチュートリアル-php.cn

PHP 配列のキーと値の交換: パフォーマンスを最適化する方法

王林

リリース： 2024-05-05 10:12:01

オリジナル

747 人が閲覧しました

PHP 配列のキーと値の交換パフォーマンスを最適化する方法: 素朴な方法: 配列を走査し、キーと値のペアを逆にしますが、これは非効率です。最適化方法: array_flip() 関数を使用します。この関数は連想配列を受け入れ、キー値が交換された新しい配列を返すため、時間の複雑さが大幅に軽減されます。

PHP 数组键值互换：性能优化之道

PHP 配列のキーと値の交換: パフォーマンスを向上させる魔法の武器

まえがき
処理中 PHP 配列を操作する場合、キーと値の交換操作が非常に一般的です。ただし、単純な交換方法は、特に大規模な配列を扱う場合には非効率になる可能性があります。この記事では、PHP 配列のキー値を交換する効率的な方法を検討し、実際のケースを通じてその利点を示します。

パフォーマンスのボトルネック
次の単純なキーと値の交換メソッドを考えてみましょう:

function swapKeyValues($array) {
  $newArr = [];
  foreach ($array as $key => $value) {
    $newArr[$value] = $key;
  }
  return $newArr;
}

ログイン後にコピー

このメソッドは、最初に新しい配列を作成し、次に元の配列を反復処理します。それぞれを追加キーと値のペアが反転され、新しい配列に格納されます。小さな配列の場合、このアプローチは十分に高速である可能性があります。ただし、多数の要素を含む大きな配列の場合、配列全体を繰り返し走査する必要があるため、このアプローチは非効率的になります。

最適化方法
パフォーマンスを最適化するために、array_flip() 関数を使用できます。この関数は、連想配列を入力として受け取り、キーが交換された新しい配列を返します。この方法により、冗長なトラバーサルが回避され、交換操作の時間の複雑さが大幅に軽減されます。

function optimizedSwapKeyValues($array) {
  return array_flip($array);
}

ログイン後にコピー

実践例
最適化手法の利点を実証するために、100 万個の要素を含む大きな配列を作成し、タイミング関数を使用してナイーブメソッドのパフォーマンスを測定しました。方法と最適化方法をそれぞれ指定します。

// 生成大数组
$array = array_fill(0, 1000000, null);
for ($i = 0; $i < count($array); $i++) {
  $array[$i] = rand(0, PHP_INT_MAX);
}

// 测量朴素方法的执行时间
$startTime = microtime(true);
$result1 = swapKeyValues($array);
$time1 = microtime(true) - $startTime;

// 测量优化方法的执行时间
$startTime = microtime(true);
$result2 = optimizedSwapKeyValues($array);
$time2 = microtime(true) - $startTime;

// 打印结果
echo "朴素方法执行时间：" . $time1 . " 秒\n";
echo "优化方法执行时间：" . $time2 . " 秒\n";

ログイン後にコピー

Result
100 万個の要素を含む大きな配列の場合、単純なメソッドと最適化されたメソッドの実行時間は次のとおりです。