array_unique vs array_flip
-
26-10-2019 - |
質問
署名された整数の配列があった場合:
Array
(
[0] => -3
[1] => 1
[2] => 2
[3] => 3
[4] => 3
)
一意の値を取得するために、私は本能的に使用します array_unique
しかし、検討後、私は実行できました array_flip
どちらが同じ効果をもたらすでしょう、そして私はそれがより速くなると思いますか?
array_unique
o(n log n)それが使用するソート操作のために
array_flip
の上)
私は自分の仮定で正しいですか?
更新 /例:
$intArray1 = array(-4,1,2,3);
print_r($intArray1);
$intArray1 = array_flip($intArray1);
print_r($intArray1);
$intArray1 = array_flip($intArray1);
print_r($intArray1);
Array
(
[0] => -3
[1] => 1
[2] => 2
[3] => 3
[4] => 3
)
Array
(
[-3] => 0
[1] => 1
[2] => 2
[3] => 4
)
Array
(
[0] => -3
[1] => 1
[2] => 2
[4] => 3
)
解決
私はあなたのためにそれをベンチマークしました: CODEPAD
これに関するあなたの直感は正しかった!
$test=array();
for($run=0; $run<1000; $run++)
$test[]=rand(0,100);
$time=microtime(true);
for($run=0; $run<100; $run++)
$out=array_unique($test);
$time=microtime(true)-$time;
echo 'Array Unique: '.$time."\n";
$time=microtime(true);
for($run=0; $run<100; $run++)
$out=array_keys(array_flip($test));
$time=microtime(true)-$time;
echo 'Keys Flip: '.$time."\n";
$time=microtime(true);
for($run=0; $run<100; $run++)
$out=array_flip(array_flip($test));
$time=microtime(true)-$time;
echo 'Flip Flip: '.$time."\n";
出力:
Array Unique: 1.1829199790955
Keys Flip: 0.0084578990936279
Flip Flip: 0.0083951950073242
ご了承ください array_keys(array_flip($array))
順番に新しいキー値が与えられます。これは、多くの場合、あなたが望むものである可能性があります( array_values(array_unique($array))
)、 一方 array_flip(array_flip($array))
同一です(はるかに高速を除く) array_unique($array)
キーが同じままです。
他のヒント
独自のベンチマークを実行することほど良いことはありません。
➜ 8321620 cat first.php
<?php
$arr = array(-3, 1, 2, 3, 3);
for($i = 0; $i <= 1000000; $i++) {
array_unique($arr);
}
➜ 8321620 time php first.php
php first.php 3.24s user 0.01s system 99% cpu 3.251 total
➜ 8321620 cat second.php
<?php
$arr = array(-3, 1, 2, 3, 3);
for($i = 0; $i <= 1000000; $i++) {
array_flip(array_flip($arr));
}
➜ 8321620 time php second.php
php second.php 1.50s user 0.01s system 99% cpu 1.514 total
更新:1000要素のある配列。
➜ 8321620 cat first.php
<?php
$arr = array();
for($i = 0; $i <= 1000; $i++) {
$arr[] = rand(0, 1000);
}
for($i = 0; $i <= 10000; $i++) {
array_unique($arr);
}
➜ 8321620 time php first.php
php first.php 27.50s user 0.03s system 99% cpu 27.534 total
➜ 8321620 cat second.php
<?php
$arr = array();
for($i = 0; $i <= 1000; $i++) {
$arr[] = rand(0, 1000);
}
for($i = 0; $i <= 10000; $i++) {
array_flip(array_flip($arr));
}
➜ 8321620 time php second.php
php second.php 1.59s user 0.01s system 99% cpu 1.604 total
そう、あなたの仮定は正しかった。
注意:この手法は、array_unique()のドロップイン交換ではありません。有効なキーである値を持つ配列でのみ機能します。 (例:文字列、整数、物事はintにキャストできます)。そして、確かにオブジェクトの配列では機能しません。
$input = [true, false, 1, 0, 1.2, "1", "two", "0"];
var_export(array_unique($input));
array (
0 => true,
1 => false,
3 => 0,
4 => 1.2,
6 => 'two',
)
vs:
var_export(array_keys(array_flip($input)));
PHP Warning: array_flip(): Can only flip STRING and INTEGER values!
in php shell code on line 1
array (
0 => 1,
1 => 0,
2 => 'two',
)
使用する必要があります
array_keys( array_flip( $array ) );
もっと時間がかかります
私は行きます array_unique
. 。何が起こっているのかを説明するという追加の利点があります。
所属していません StackOverflow