位置: 编程技术 - 正文
PHP中array_keys和array_unique函数源码的分析(array php)
编辑：rootadmin推荐整理分享PHP中array_keys和array_unique函数源码的分析(array php)，希望有所帮助，仅作参考，欢迎阅读内容。
文章相关热门搜索词:php中array什么意思,php array_splice,php中array用法,array_keys php,php array_splice,php中array用法,php array_splice,php array keys,内容如对您有帮助，希望把文章链接给更多的朋友！
性能分析
从运行性能上分析，看看下面的测试代码：
运行结果如下：
从上图可以看到，使用array_unique函数需要0.s;使用array_flip后再使用array_keys函数需要0.s;使用两次array_flip函数需要0.s。
测试结果表明，使用array_flip后再调用array_keys函数比array_unique函数快。那么，具体原因是什么呢？让我们看看在PHP底层，这两个函数是怎么实现的。
源码分析
以上是array_keys函数底层的源码。为方便理解，笔者添加了一些中文注释。如果需要查看原始代码，可以点击查看。这个函数的功能就是新建一个临时数组，然后将键值对重新复制到新的数组，如果复制过程中有重复的键值出现，那么就用新的值替换。这个函数的主要步骤是地和行调用的zend_hash_next_index_insert函数。该函数将元素插入到数组中，如果出现重复的值，则使用新的值更新原键值指向的值，否则直接插入，时间复杂度是O(n)。
上面就是是array_flip函数的源码。点击链接查看原始代码。这个函数主要的做的事情就是创建一个新的数组，遍历原数组。在行开始将原数组的值赋值为新数组的键，然后在行开始将原数组的键赋值为新数组的值，如果有重复的，则使用新值覆盖旧值。整个函数的时间复杂度也是O(n)。因此，使用了array_flip之后再使用array_keys的时间复杂度是O(n)。
接下来，我们看看array_unique函数的源码。点击链接查看原始代码。
可以看到，这个函数初始化一个新的数组，然后将值拷贝到新数组，然后在行调用排序函数对数组进行排序，排序的算法是zend引擎的块树排序算法。接着遍历排序好的数组，删除重复的元素。整个函数开销最大的地方就在调用排序函数上，而快排的时间复杂度是O(nlogn)，因此，该函数的时间复杂度是O(nlogn)。
结论
因为array_unique底层调用了快排算法，加大了函数运行的时间开销，导致整个函数的运行较慢。这就是为什么array_keys比array_unique函数更快的原因。
PHP将二维数组某一个字段相同的数组合并起来的方法 本文实例讲述了PHP将二维数组某一个字段相同的数组合并起来的方法。分享给大家供大家参考，具体如下：例子：array(3){[0]=array(){["id"]=string(2)""["uid"]
PHP实现根据时间戳获取周几的方法 本文实例讲述了PHP实现根据时间戳获取周几的方法。分享给大家供大家参考，具体如下：获取某个时间戳的周几，以及未来几天以后的周几其中：$time代
PHP计算当前坐标3公里内4个角落的最大最小经纬度实例 本文实例讲述了PHP计算当前坐标3公里内4个角落的最大最小经纬度的方法。分享给大家供大家参考，具体如下：//$lng、$lat经纬度$half=;$distance=3;//3公里
标签: array php
本文链接地址:https://www.jiuchutong.com/biancheng/290344.html 转载请保留说明！
