php - array_unique与array_flip

如果我有一个有符号整数数组，例如:

Array
(
    [0] => -3
    [1] => 1
    [2] => 2
    [3] => 3
    [4] => 3
)

为了获得唯一的值，我本能地使用array_unique，但是经过考虑，我可以执行两次array_flip，效果会相同，我想这样会更快？

array_unique O(n log n)，因为它使用了排序操作

array_flip O(n)

我的假设正确吗？

更新/示例:

$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)相同(但键保持不变)。

关于php - array_unique与array_flip，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/8321620/