PHP数组同值稳定排序

在 PHP 中对数组排序有很多函数,如 sort, asort, arsort, ksort, krsort, uasort 等等,但是有一个问题,如一个数组:

用 asort 函数对其进行排序,asort($test) 结果如下(转换为 json 格式):

可以看到排序虽然正确,值为 1 的元素排到后面去了,但是值为 0 的元素顺序跟以前不一样了,如何保证 PHP 数组同值元素排序后顺序保持不变呢?

感谢网友的回答:

PHP 的 asort 和 sort,底层是用快排实现的。无法保证同等大小的元素的顺序。要保证值为0的顺序不变?只能自己实现一个数组排序。对于数组中相等的元素,它们在排序后的顺序是未定义的。 (也即相等元素之间的顺序是不稳定的)

解决方法

1.在 PHP 官方手册上其实有答案了,直接贴出来:

If you want to keep the order when two members compare as equal, use this.

2. 如果使用 Composer,也可以使用 PHP 扩展包,这里有一个扩展包 vanderlee/php-stable-sort-functions 就是专门解决这个问题的。

推荐链接


SegmentFault讲堂开讲了:本次课程主要围绕 PHP 面试和笔试中经常会出现的一些知识点,但是面试官会在笔试题基础上深入扩展,那么你知道如何更好的回答让面试官满意吗?题目收集自腾讯,迅雷,美图等公司的笔试面试题,以及本人面试经历中印象中的知识点,同时也分享一些面试的经验,相信对你一定有很大的参考价值。点击前往

打赏