PHP配列交差判定・最適化プログラムコード_PHPチュートリアル-PHPチュートリアル-php.cn

ホームページ

バックエンド開発

PHPチュートリアル

PHP配列交差判定・最適化プログラムコード_PHPチュートリアル

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB

Jul 20, 2016 am 11:03 AM

phpそして交差点コード最適化判断関数複数私配列昨日はい生成するのプログラム必要

昨日は、生成された複数の配列の交差を判定する、つまり、これらの配列に交差があるかどうかを判定する必要がある関数を作成しました。今回は、必要な友達ができる PHP 配列の交差判定プログラムのコード例を紹介します。それを参照してください。

2 つの配列が交差するかどうかを判断する必要があります。私が最初に感じたのは、確かにこの関数があるはずだということでした。

配列 array_intersect(配列配列1,配列配列2[,配列N…])

N 個の配列の交差要素を返します。連想配列の場合は、array_intersect_assoc() を使用できます。

PHPの場合は以下の通りです:

配列の交差

array_intersect() array_intersect() 関数は、最初の配列に出現し、他のすべての入力配列に出現する値のみで構成されるキー保存配列を返します。その形式は次のとおりです:

コードは次のとおりです私のアプリケーションは次のとおりです:

コードをコピー
$fruit1 = array("アップル","バナナ","オレンジ"); $fruit2 = array("梨","リンゴ","ブドウ"); $fruit3 = array("スイカ","オレンジ","リンゴ"); $intersection = array_intersect($fruit1, $fruit2, $fruit3); print_r($intersection); // 出力配列 ( [0] => Apple ) ?>

コードは次のとおりですif($user->role != 1){連想配列の交差

コードをコピー
$count = count($projects); for($i=0;$i If(!array_intersect(explode(',', $projects[$i]['role']),explore(',', $projects[$i]['next_approve_role']))){ に続行; } } }

array_intersect_assoc()

コードは次のとおりですコードをコピー$fruit1 = array("red"=>"Apple"," yellow"=>"バナナ","orange"=>"オレンジ");

配列交差の最適化

各パラメーターには約 1,000 個の製品 ID (int) が含まれると想定し、これを前提としてデータをシミュレートおよび生成します。

$fruit2 = array("黄色"=>"梨","赤"=>"リンゴ","紫"=>"ブドウ");

$fruit3 = array("green"=>"スイカ","orange"=>"オレンジ","red"=>"リンゴ"); $intersection = array_intersect_assoc($fruit1, $fruit2, $fruit3);
print_r($intersection);

//出力
// 配列 ( [赤] => Apple )

コードは次のとおりですコードをコピー

$rand = function() {

$result = array();

for ($i = 0; $i $result[] = mt_rand(1, 10000);
}
$result を返す;

};

$param_a = $rand();

$param_b = $rand();

注: テストデータセットが小さすぎる場合、結論に一貫性がなくなる可能性があります。

まず、PHP の組み込みメソッド array_intersect によって達成されるパフォーマンスを見てみましょう:

コードは次のとおりですコードをコピー

$time = マイクロタイム(true);

$result = array_intersect($param_a, $param_b);

$time = マイクロタイム(true) - $time;

echo "array_intersect: {$time}n";

最適化する前に、array_intersect のいくつかの特別な機能を見てみましょう:

コードは次のとおりですコードをコピー

array_intersect($param_a, $param_b): 1, 2, 2
array_intersect($param_b, $param_a): 1, 2
つまり、最初の配列パラメータに重複要素がある場合、array_intersect は条件を満たすすべての重複要素を返します。 array_intersect を書き換えるときは、これらの関数と互換性があることが最善です。

カスタムメソッド int_array_intersect:

を通じて達成されるパフォーマンスを見てみましょう。

$param_a = 配列(1, 2, 2);

$param_b = 配列(1, 2, 3);

var_dump(

Array_intersect($param_a, $param_b),
Array_intersect($param_b, $param_a)
);

コードは次のとおりです

コードをコピー

関数 int_array_intersect()
{
If (func_num_args() trigger_error('パラメータエラー', E_USER_ERROR);
}

$args = func_get_args();

foreach ($args AS $arg) {
if (!is_array($arg)) {
trigger_error('パラメータエラー', E_USER_ERROR);
}
}

$intersect = function($a, $b) {
$result = array();

$length_a = count($a);
$length_b = count($b);

for ($i = 0, $j = 0; $i If($a[$i] 続行;
}

if($a[$i] > $b[$j] && ++$j) {
続行;
}

$result[] = $a[$i];

if (isset($a[$next = $i + 1]) && $a[$next] != $a[$i]) {
++$j;
}
++$i;
}

$result を返す;
};

$result = array_shift($args);
並べ替え($result);

foreach ($args as $arg) {
sort($arg);
$result = $intersect($result, $arg);
}

$result を返す;
}

$time = マイクロタイム(true);

$result = int_array_intersect($param_a, $param_b);

$time = マイクロタイム(true) - $time;

echo "int_array_intersect: {$time}n";

直感的には、組み込み関数の方がカスタム関数よりも速いと思いますが、この場合、結果はまったく逆になります。

array_intersect: 0.023918151855469
int_array_intersect: 0.0026049613952637

。

声明

この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

PHP対Python：違いを理解しますApr 11, 2025 am 12:15 AM

PHP and Python each have their own advantages, and the choice should be based on project requirements. 1.PHPは、シンプルな構文と高い実行効率を備えたWeb開発に適しています。 2。Pythonは、簡潔な構文とリッチライブラリを備えたデータサイエンスと機械学習に適しています。

PHP：それは死にかけていますか、それとも単に適応していますか？Apr 11, 2025 am 12:13 AM

PHPは死にかけていませんが、常に適応して進化しています。 1）PHPは、1994年以来、新しいテクノロジーの傾向に適応するために複数のバージョンの反復を受けています。 2）現在、電子商取引、コンテンツ管理システム、その他の分野で広く使用されています。 3）PHP8は、パフォーマンスと近代化を改善するために、JITコンパイラおよびその他の機能を導入します。 4）Opcacheを使用してPSR-12標準に従って、パフォーマンスとコードの品質を最適化します。

PHPの未来：適応と革新Apr 11, 2025 am 12:01 AM

PHPの将来は、新しいテクノロジーの傾向に適応し、革新的な機能を導入することで達成されます。1）クラウドコンピューティング、コンテナ化、マイクロサービスアーキテクチャに適応し、DockerとKubernetesをサポートします。 2）パフォーマンスとデータ処理の効率を改善するために、JITコンパイラと列挙タイプを導入します。 3）パフォーマンスを継続的に最適化し、ベストプラクティスを促進します。

PHPの抽象クラスまたはインターフェイスに対して、いつ特性を使用しますか？Apr 10, 2025 am 09:39 AM

PHPでは、特性は方法が必要な状況に適していますが、継承には適していません。 1）特性により、クラスの多重化方法が複数の継承の複雑さを回避できます。 2）特性を使用する場合、メソッドの競合に注意を払う必要があります。メソッドの競合は、代替およびキーワードとして解決できます。 3）パフォーマンスを最適化し、コードメンテナビリティを改善するために、特性の過剰使用を避け、その単一の責任を維持する必要があります。

依存関係噴射コンテナ（DIC）とは何ですか？また、なぜPHPで使用するのですか？Apr 10, 2025 am 09:38 AM

依存関係噴射コンテナ（DIC）は、PHPプロジェクトで使用するオブジェクト依存関係を管理および提供するツールです。 DICの主な利点には、次のものが含まれます。1。デカップリング、コンポーネントの独立したもの、およびコードの保守とテストが簡単です。 2。柔軟性、依存関係を交換または変更しやすい。 3.テスト可能性、単体テストのために模擬オブジェクトを注入するのに便利です。

通常のPHPアレイと比較して、SPL SPLFIXEDARRAYとそのパフォーマンス特性を説明してください。Apr 10, 2025 am 09:37 AM

SplfixedArrayは、PHPの固定サイズの配列であり、高性能と低いメモリの使用が必要なシナリオに適しています。 1）動的調整によって引き起こされるオーバーヘッドを回避するために、作成時にサイズを指定する必要があります。 2）C言語アレイに基づいて、メモリと高速アクセス速度を直接動作させます。 3）大規模なデータ処理とメモリに敏感な環境に適していますが、サイズが固定されているため、注意して使用する必要があります。

PHPは、ファイルを安全に処理する方法をどのように処理しますか？Apr 10, 2025 am 09:37 AM

PHPは、$ \ _ファイル変数を介してファイルのアップロードを処理します。セキュリティを確保するための方法には次のものが含まれます。1。アップロードエラー、2。ファイルの種類とサイズを確認する、3。ファイル上書きを防ぐ、4。ファイルを永続的なストレージの場所に移動します。

Null Coulescingオペレーター（??）およびNull Coulescing Assignment Operator（?? =）とは何ですか？Apr 10, 2025 am 09:33 AM

JavaScriptでは、nullcoalescingoperator（??）およびnullcoalescingsignmentoperator（?? =）を使用できます。 1.？？最初の非潜水金または非未定されたオペランドを返します。 2.？？これらの演算子は、コードロジックを簡素化し、読みやすさとパフォーマンスを向上させます。

See all articles