array_unique() 是去重数组性能最好的内置函数。哈希表法自定义函数性能最优,哈希值用作键,值为空。循环法实现简单但效率低,建议使用内置或自定义函数进行去重。array_unique() 耗时 0.02 秒、array_reverse + array_filter() 耗时 0.04 秒、哈希表法耗时 0.01 秒、循环法耗时 0.39 秒。
PHP 内置函数和自定义函数去重数组的性能对比
引言
去重数组是指移除数组中重复的元素,保留唯一的值。PHP 提供了许多内置函数和自定义函数来执行此操作。本文将比较这些函数的性能,并提供实战案例。
内置函数
-
array_unique()
:内置函数,通过 哈希表 进行去重,效率较高。 -
array_reverse()
+array_filter()
:使用array_reverse()
逆序数组,然后结合array_filter()
移除重复元素。
自定义函数
- 哈希表法:创建一个哈希表,键为数组中的值,值为空。遍历数组,将每个值添加到哈希表。去重后的数组就是哈希表的键。
- 循环法:使用两个指针遍历数组。指针 1 负责外层循环,指针 2 负责内层循环。如果外层指针的值不在内层指针的值中,则将该值添加到结果数组中。
实战案例
假设我们有一个包含 100 万个整数的数组 $array
。
$array = range(1, 1000000); $iterations = 100;