ホームページ  >  記事  >  バックエンド開発  >  PHP配列要素の迅速な重複排除

PHP配列要素の迅速な重複排除

WBOY
WBOYオリジナル
2016-06-20 12:35:51826ブラウズ

1. array_unique メソッドを使用して重複を排除します。

配列要素を重複排除するには、通常、このメソッドを使用して配列内の要素を重複排除します。

<?php$arr = array(1,1,2,3,3,3,4,4,5,6,6,7,8,8,9,9,9);$arr = array_unique($arr);$arr = array_values($arr);print_r($arr);?>123456

出力:

Array(    [0] => 1    [1] => 2    [2] => 3    [3] => 4    [4] => 5    [5] => 6    [6] => 7    [7] => 8    [8] => 9)123456789101112

重複排除後、キー値の順序は変わります。array_values を使用してキー値を並べ替えることができます。



2. array_unique メソッドを使用して重複効率を削除します

<?php$arr = array();// 创建100000个随机元素的数组for($i=0; $i<100000; $i++){    $arr[] = mt_rand(1,99);}// 记录开始时间$starttime = getMicrotime();// 去重$arr = array_unique($arr);// 记录结束时间$endtime = getMicrotime();$arr = array_values($arr);echo 'unique count:'.count($arr).'<br>';echo 'run time:'.(float)(($endtime-$starttime)*1000).'ms<br>';echo 'use memory:'.getUseMemory();/** * 获取使用内存 * @return float */function getUseMemory(){    $use_memory = round(memory_get_usage(true)/1024,2).'kb';    return $use_memory;}/** * 获取microtime * @return float */function getMicrotime(){    list($usec, $sec) = explode(' ', microtime());    return (float)$usec + (float)$sec;}?>1234567891011121314151617181920212223242526272829303132333435363738394041

unique count:99
run time:653.39303016663ms
使用メモリ:5120kb

array_unique メソッドを使用して重複を削除します。実行時間は約 650 ミリ秒かかり、メモリ使用量は約 5 分です。



3. より高速な配列重複排除メソッド

php にはキー値交換メソッド array_flip があり、キー値交換により元の重複が重複排除されるため、このメソッドを使用して重複排除を行うことができます。値は同じキーになります。
次に、キーと値の交換を実行し、キーと値を交換して重複排除を完了します。

<?php$arr = array();// 创建100000个随机元素的数组for($i=0; $i<100000; $i++){    $arr[] = mt_rand(1,99);}// 记录开始时间$starttime = getMicrotime();// 使用键值互换去重$arr = array_flip($arr);$arr = array_flip($arr);// 记录结束时间$endtime = getMicrotime();$arr = array_values($arr);echo 'unique count:'.count($arr).'<br>';echo 'run time:'.(float)(($endtime-$starttime)*1000).'ms<br>';echo 'use memory:'.getUseMemory();/** * 获取使用内存 * @return float */function getUseMemory(){    $use_memory = round(memory_get_usage(true)/1024,2).'kb';    return $use_memory;}/** * 获取microtime * @return float */function getMicrotime(){    list($usec, $sec) = explode(' ', microtime());    return (float)$usec + (float)$sec;}?>123456789101112131415161718192021222324252627282930313233343536373839404142

一意の数:99
実行時間:12.840032577515ms
使用メモリ:768kb

重複を削除するには、array_flip メソッドを使用します。実行時間は約 18 ミリ秒かかります。メモリ使用量は約 2m

したがって、array_flip メソッドを使用して重複を削除すると、array_unique メソッドを使用した場合と比較して実行時間が 98% 短縮され、メモリ使用量が 4/5 に削減されます。 🎜>


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