Home  >  Article  >  Backend Development  >  Analysis of faster implementation of PHP array deduplication

Analysis of faster implementation of PHP array deduplication

不言
不言Original
2018-05-10 09:37:541314browse

This article mainly introduces the faster implementation of array deduplication in PHP, and compares and analyzes various common operating techniques and precautions for PHP array deduplication in the form of examples. Friends in need can refer to it

The example in this article describes a faster implementation of PHP array deduplication. Share it with everyone for your reference, the details are as follows:

Overview

Using PHP’s array_unique() function allows you Pass an array and remove duplicate values, returning an array with unique values. This function works well most of the time. However, if you try to use the array_unique() function on a large array, it will run slower.

There is a better and faster function array_flip() instead of using the array_unique() function to create a unique array. This magical function will swap the key and value of each element in the array, because the key value must be unique, therefore, you will get the same result as the array_unique() function.

PHP code:

/* 创建一个包含重复值的,一共四个元素的数组 */
$array = array('green','blue','orange','blue');
/* 翻转数组,你将会得到唯一键值的数组
    array('green'=>0,'blue'=>1,'orange'=>2); */
$array = array_flip($array);
/* 然后再翻转一次,将键和值重新放置,然后得到数组:array(0=>'green',1=>'blue',2=>'orange'); */
$array = array_flip($array);
print_r($array)

Running result:

Array
(
  [0] => green
  [3] => blue
  [2] => orange
)

Because we have removed some elements, the array does not look like a normal sequence. For example, we may get: array(0=>'A',2=>'B',5=>'C');. In some cases, this is not a problem, but if you need the array keys to remain in numerical order, you can use one or two methods to solve the problem of key values ​​being out of order.

Use array_merge to repair the keys of the array

The function after adding array_flip will sort the keys of the array and restore them to normal Sequence, such as: 0,1,2,3...

PHP code:

$array = array('green','blue','orange','blue');
$array = array_flip($array);
$array = array_flip($array);
/* 使用array_merge()函数修复键值*/
$array = array_merge($array);
print_r($array)

The running result is the same as above

Second way, use array_keys

Note that this method of repairing array key values ​​is slightly faster than using the array_merge() function. You can also use the array_keys() function in conjunction with the last step (this function returns the flipped value). Then when you flip the values ​​in the array, the keys are created in order.

PHP code:

$array = array('green','blue','orange','blue');
$array = array_flip($array);
/* 跟第一个例子一样,但是现在我们先提取数组的键值 */
$array = array_keys($array);
print_r($array)

The running result is the same as above

Conclusion

is very simple. Compared with using the array_unique function on a large array, there is an effective performance improvement.

Related recommendations:

PHP array and string related functions

Detailed explanation of PHP array sorting function array_multisort() function

The above is the detailed content of Analysis of faster implementation of PHP array deduplication. For more information, please follow other related articles on the PHP Chinese website!

Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn